IPB
ЛогинПароль:

> Задача о двух роботах.
сообщение
Сообщение #1


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Всем привет. Коллега рассказал одну задачу, которую ему задали на одном из собеседований, мне она очень понравилась. Возможно многие ее знают, тем не менее выкладываю условие:

Имеем одномерную планету. Над ней летит самолет, десантирует сначала первого робота, затем второго. Роботы ничего не знают ни друг о друге ни о самолете (в какую сторону летел, кого сбросил первым, на каком расстоянии, в общем ничего). Робот может двигаться вправо или влево (назад и вперед то есть), при этом он может оценить что находится в той точке, на которую он встал, а это может быть
1) просто земля
2) парашют (свой от чужого не отличает)
3) другой робот

Задача: написать алгоритм перемещения (который будет применен к обоим роботам одновременно после высадки последнего) робота, таким образом, чтобы они встретились со 100% вероятностью.

Я задачу решил, если понадобится выложу ответ. Задача легкая, но по мне очень забавная. Удачи.



Решения просьба оформлять в спойлер.

Сообщение отредактировано: klem4 -


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Perl. Just code it!
******

Группа: Пользователи
Сообщений: 4 100
Пол: Мужской
Реальное имя: Андрей

Репутация: -  44  +


Решение 1.

Спойлер (Показать/Скрыть)


Решение 2.
Спойлер (Показать/Скрыть)


Задача #2 на подходе.


--------------------
perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
klem4   Задача о двух роботах.   2.02.2010 1:35
Unconnected   Интересно. А "одномерная планета" - гран…   2.02.2010 2:09
klem4   Бесконечная прямая. Именно так. Пожалуй не…   2.02.2010 2:20
Unconnected   Я придумал) Может, немного извращенно, но всё же: …   2.02.2010 2:38
Lapp   Приятная задачка. как раз для программерских мозг…   2.02.2010 3:09
Unconnected   Я, наверное, недостаточно подробно описал решение…   2.02.2010 3:30
Lapp   Оставил инициализацию за циклом? Все, программа н…   2.02.2010 3:37
-Unconnected-   Не исправленная, а дополненная :rolleyes:   2.02.2010 14:00
Lapp   Не исправленная, а дополненная :rolleyes:Ага. Нап…   3.02.2010 8:22
SKVOZNJAK   Запутанное условие, только сейчас дошло что планет…   2.02.2010 21:00
SKVOZNJAK   ыыыы   2.02.2010 21:26
TarasBer   Робот ходит вокруг точки приземления туда-сюда, н…   2.02.2010 22:52
klem4   Решение 1. Каждому из них на пути следования встр…   4.02.2010 0:55
Lapp   мужик с гаечным ключом и они встретятся на местном…   4.02.2010 3:01
Unconnected   Lapp, так не пойдёт )) Робот делает шаг вперёд…   4.02.2010 3:45
Lapp   Lapp, так не пойдёт )) Робот делает шаг вперёд, п…   4.02.2010 4:05
klem4   а зацикливания на первом парашюте не будет ?   5.02.2010 0:03
Unconnected   Будет, читай на три поста выше:)   5.02.2010 2:01
SKVOZNJAK   klem4, со вторым твоим решеним не всё ясно. В зада…   6.02.2010 8:42
Unconnected   Кольца нет, есть   6.02.2010 16:33
SKVOZNJAK   А в кольце прямая разве имеет конец? К тому же бес…   6.02.2010 22:50
klem4   SKVOZNJAK, не придирайся))   7.02.2010 2:28


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 5:57
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name