25.05.2011, 23:42 | #1 (permalink) |
Member
Регистрация: 18.04.2011
Сообщений: 20
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
|
Программа с роботом
В котором робот ходит по клеткам вертикальной клетчатой доски следующим образом: вправо, вниз,вправо,вверх,влево,вверх,вверх,влево. Как именно можно найти наименьшее возможное число команд приводящей робота из той же начальной клетки в ту же конечную. |
25.05.2011, 23:42 | |
Helpmaster
Member
Регистрация: 08.03.2016
Сообщений: 0
|
Ранее участники нашего форума создавали похожие темы Программа для ХР Программа Программа Что за программа? |
27.05.2011, 13:44 | #3 (permalink) |
一步一步地会到目的
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
|
Одну клетку он скорее всего проходит. Чертите на бумаге поле, выполняете эти команды и смотрите, как далеко он ушел и как его вернуть.
|
28.05.2011, 09:20 | #5 (permalink) |
support
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
|
Это задание всегда сопровождается чертежом, на котором поле исполнителя Робот со стенками. Анализируйте положение стенок и возможность движения Робота по указанному алгоритму
__________________
Убить всех человеков! |
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
28.05.2011, 10:47 | #6 (permalink) |
一步一步地会到目的
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
|
Леша, по-моему, робот со стенками - немного другое задание, там надо найти количество КЛЕТОК, в которые он может вернуться, начав движение по определенному алгоритму.
|
28.05.2011, 13:38 | #7 (permalink) | |
support
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
|
Да, ошибся малость
По приведенному ТС алгоритму робот переместится на две клетки вверх относительно начального положения. Поэтому наиболее короткий алгоритм будет из двух команд: Цитата:
__________________
Убить всех человеков! |
|
30.05.2011, 09:50 | #9 (permalink) |
support
Регистрация: 19.08.2007
Адрес: Зея
Сообщений: 15,797
Записей в дневнике: 71
Сказал(а) спасибо: 166
Поблагодарили 203 раз(а) в 86 сообщениях
Репутация: 75760
|
если бы нужно было вернуться обратно в начальную точку - тогда: вниз вниз, а тут нужно из начальной в ту же конечную переместиться, так что все верно: вверх вверх
__________________
Убить всех человеков! |
30.05.2011, 09:56 | #10 (permalink) |
一步一步地会到目的
Регистрация: 09.05.2009
Адрес: Черноземье
Сообщений: 10,939
Записей в дневнике: 10
Сказал(а) спасибо: 140
Поблагодарили 80 раз(а) в 33 сообщениях
Репутация: 28362
|
Да-да-да
|
Ads | |
Member
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
|
|
|