|
|
|
|
|||||||
| Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
| Результаты опроса: На ваш взгляд это сложная задача? | |||
| Очень сложная |
  
|
0 | 0% |
| Сложная |
  
|
3 | 75.00% |
| Простая |
  
|
0 | 0% |
| Очень простая |
  
|
1 | 25.00% |
| Голосовавшие: 4. Вы еще не голосовали в этом опросе | |||
|
|
Опции темы | Поиск в этой теме | Опции просмотра |
|
#1
05.11.2006, 15:48
|
||||
|
||||
Требуется помощь в написании проги!(динамическое программирование)
Сижу уже неделю, и не как не могу осилить! Даже мыслей никаких нет! А ведь скоро мне ее сдвать! Прошу-ПОМОГИТЕ!
 задача: Есть дорога длинной 500км, в общем случае. В начале дороги находится АЗС. Есть автомобиль с баком в 100л и 2 канистры по 25л. Автомобиль на 1 км жрет 1л литр бензина. Требуется определить минимальное количество бензина, которое потребуется что бы проехать этот путь. А также вывести указание о том, как надо двигаться и где оставлять бензин. Подразумевается что в любой точке пути можно оставить любое количество бензина. samara@box.vsi.ru |
Древовидный вид