23:40 

Сессия. Дыбр.

Taviskaron
Тёмный
Зубрю с утра. Уже заебался. Под конец, дай думаю еще задачку одну решу и все на сегодня. Открываю какой-то экзамен (имхо года так 2009) и тыкаю в задачку.
"4 друга (!) - Арагорн, Боромир, Курунир и Денетор должны перебраться через реку по узкому мосту... "
Вот тут-то мой мозг и отказал.
Ролевое прошлое дает о себе знать.

З.Ы. Для желающих - полный текст задачи.
4 друга - Арагорн, Боромир, Курунир и Денетор должны перебраться через реку по узкому мосту с левой стороны на правую.
Мост могут перейти одновременно не более 2-х человек и у них должен быть фонарь.
Фонарь на всех 4-х один.
Арагорн переходит мост за 1 минуту, Боромир за 2, Курунир за 5 и Денетор за 10 минут.
Если реку переходят двое - то движутся они со скоростью более медленного из людей.

Существует способ перевести всех друзей через реку за 17 минут.
Напишите программу, которая решает эту задачу и выводит порядок пересечения моста.

URL
Комментарии
2011-01-28 в 00:00 

Iceman
Per aspera ad Iceman
ы ))
Арагорн переходит с Боромиром 2 мин, Боромир возвращается 4 мин , Курунир с Денетором 14 мин, Арагорн идет за Боромиром 15, и вдвоем возвращаются 17.

Есть еще вариант: Арагорн переводит Денетора, потом Курунира... За это время орки мочат Боромира и никого водить не надо ) Так - даже 16 минут получается (

Но как написать программу - я хз. Расскажешь потом )) Тупо переборщик вариантов с бэктрекингом? Или можно что-то более умное?

2011-01-28 в 00:06 

Taviskaron
Тёмный
Iceman Именно перебором + бэктрекинг.))

URL
2011-01-28 в 00:37 

Katriel
Заслуженный веточкоед
а кто такой Курунир..? :susp:

2011-01-28 в 00:47 

Iceman
Per aspera ad Iceman
Katriel Саруман, вроде )

2011-01-28 в 15:28 

Katriel
Заслуженный веточкоед
Iceman тогда какого хрена они друзья?! :D

2011-01-28 в 15:38 

Taviskaron
Тёмный
Katriel Понимаешь, почему мой моск завис вчера?
З.Ы. Saruman, тж. известен как Саруман Белый (Курунир Лан на синдарине).

URL
2011-01-28 в 15:46 

Katriel
Заслуженный веточкоед
Taviskaron мда. Я бы тоже потерялся (с)

2011-01-28 в 19:04 

Iceman
Per aspera ad Iceman
Katriel Это писал какой-то ролевик-метаргэль, видимо. Плохой ролевик :) В базе неподкованный :)

2011-01-28 в 22:59 

Katriel
Заслуженный веточкоед
Iceman он не читал Властелина Колец, он только смотрел Властелина Колец :D

2011-01-29 в 00:37 

Iceman
Per aspera ad Iceman
Но ты не читал "Властелина колец", ах, а ты не читал "Властелина колец" )))

Комментирование для вас недоступно.
Для того, чтобы получить возможность комментировать, авторизуйтесь:
 
РегистрацияЗабыли пароль?

Темнота - друг...

главная