| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
zhengxi
Зарегистрирован: 25.03.2008
Сообщения: 19
|
 Добавлено: Чт Апр 17, 2008 3:19 am Заголовок сообщения: |
 |
|
| Werewolf писал(а): | Во всех трудоемких задачах переходил сначала к такой записи чисел/букв:
14 -> I*IIII*
AC -> I*III*
|
А как их в такой форме сравнивать, обменивать, протаскивать друг друга (для задач со сложением и нод) ?
У меня все эти решения команд по 600 
Была попытка в ариметических задачах сделать перевод в двоичную систему, потом отказался - не сильно сокращало. |
|
| Вернуться к началу |
|
 |
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 10:51 am Заголовок сообщения: |
|
|
Ну вот допустим обмен чисел у такого выражения можно сделать так:
II*III*_IIIII*II*?
| Код: |
*_->_x
I_->_i
_->
xI->Ix
x*->*x
x?->?*
iI->Ii
i*->*i
i?->?I
|
То есть определяем сканирующий элемент, который преобразует число к альтернативной форме, чтобы возможно его было протащить через другое число.
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
Shabunin M.
Зарегистрирован: 17.04.2008
Сообщения: 2
|
| Добавлено: Чт Апр 17, 2008 10:37 pm Заголовок сообщения: |
|
|
К 4 задаче предложил следующий алгоритм:
?0->0?
?1->1?
0?->??
1?->??z
z?->?zz
?->
0->
1->1?
Результат "WA". Где ошибка не пойму, подскажите.  |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 10:43 pm Заголовок сообщения: |
|
|
тут можно потестировать
http://cmcmsu.no-ip.info/1course/alg.schema.nam.htm
в данном случае некорректно воспринимаются нули на конце числа, для 110 выдает zzz вместо zzzzzz
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
Shabunin M.
Зарегистрирован: 17.04.2008
Сообщения: 2
|
| Добавлено: Пт Апр 18, 2008 5:41 am Заголовок сообщения: |
|
|
| Спасибо, нашел косяк. Предпоследний оператор не нужен. |
|
| Вернуться к началу |
|
|
|
FAQ
Поиск
Пользователи
Группы
Регистрация
Профиль
Войти и проверить личные сообщения
Вход
