| Предыдущая тема :: Следующая тема |
| Автор |
Сообщение |
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
 Добавлено: Ср Апр 16, 2008 8:41 am Заголовок сообщения: Ваши решения для задачи "Алгоритм Маркова" |
 |
|
В этой теме можно обсудить ваш подход к решению этой задачи.
Использовали ли вы уязвимости в тестовых данных? Какие дополнительные тесты нужно сделать для проверки решения? |
|
| Вернуться к началу |
|
 |
Stanislav Markevich
Зарегистрирован: 21.02.2006
Сообщения: 12
Откуда: Москва
|
| Добавлено: Ср Апр 16, 2008 1:13 pm Заголовок сообщения: |
|
|
Решал честно (лень гадать было  ). Для отладки решений использовал свой интерпретатор и генератор правил по шаблону. |
|
| Вернуться к началу |
|
|
pperm
Зарегистрирован: 25.02.2007
Сообщения: 26
|
| Добавлено: Ср Апр 16, 2008 1:25 pm Заголовок сообщения: |
|
|
5
WRONGWRONG->WRONG
RIGHTWRONG->WRONG
(()->(
()->RIGHT
(->WRONG
вот такое решение прошло в первой) тесты уже вроде высылал)
1) 7 команд
2) 94 команд
3) 59 команд
4) 3 команды
5) 326 команд
6) 264 команды |
|
| Вернуться к началу |
|
|
Turbo
Site Admin
Зарегистрирован: 19.02.2006
Сообщения: 248
|
| Добавлено: Ср Апр 16, 2008 1:31 pm Заголовок сообщения: |
|
|
| pperm писал(а): | вот такое решение прошло в первой) тесты уже вроде высылал)
|
Ага, для первой при переносе задачи тесты поменяю. |
|
| Вернуться к началу |
|
|
phen
Зарегистрирован: 24.03.2008
Сообщения: 4
|
| Добавлено: Ср Апр 16, 2008 2:16 pm Заголовок сообщения: |
|
|
| очень интересен хотя бы примерный алгоритм на задачу с НОД. так ничего разумного и не придумал Т_Т |
|
| Вернуться к началу |
|
|
pperm
Зарегистрирован: 25.02.2007
Сообщения: 26
|
| Добавлено: Ср Апр 16, 2008 2:20 pm Заголовок сообщения: |
|
|
| phen писал(а): | | очень интересен хотя бы примерный алгоритм на задачу с НОД. так ничего разумного и не придумал Т_Т |
Я лично вычитал 1 число из вторго, потом второе из первого и так далее пока где-то не получался 0... |
|
| Вернуться к началу |
|
|
phen
Зарегистрирован: 24.03.2008
Сообщения: 4
|
| Добавлено: Ср Апр 16, 2008 2:23 pm Заголовок сообщения: |
|
|
собсна идея как раз такая и была, тока заморочился с тем что из чего отнимать и т.п....математика короче
з.ы. pperm, на 5ю кроме перебора ничего не придумал или забил? |
|
| Вернуться к началу |
|
|
levlam
Зарегистрирован: 25.01.2007
Сообщения: 11
|
| Добавлено: Ср Апр 16, 2008 2:26 pm Заголовок сообщения: |
|
|
| Turbo писал(а): | | Ага, для первой при переносе задачи тесты поменяю. |
Для пятой тоже неплохо бы поменять тесты, хотя бы добавить побольше рандомности в них, просто у меня по ней прошло неправильное решение из 10 команд. |
|
| Вернуться к началу |
|
|
pperm
Зарегистрирован: 25.02.2007
Сообщения: 26
|
| Добавлено: Ср Апр 16, 2008 2:31 pm Заголовок сообщения: |
|
|
| phen писал(а): | собсна идея как раз такая и была, тока заморочился с тем что из чего отнимать и т.п....математика короче
з.ы. pperm, на 5ю кроме перебора ничего не придумал или забил? |
ну вычитать главное по модулю 
ну на пятую что-то приличное я не придумал, но думаю можно написать в районе 100-150 команд |
|
| Вернуться к началу |
|
|
phen
Зарегистрирован: 24.03.2008
Сообщения: 4
|
| Добавлено: Ср Апр 16, 2008 2:31 pm Заголовок сообщения: |
|
|
| pperm писал(а): | | phen писал(а): | собсна идея как раз такая и была, тока заморочился с тем что из чего отнимать и т.п....математика короче
з.ы. pperm, на 5ю кроме перебора ничего не придумал или забил? |
ну вычитать главное по модулю
ну на пятую что-то приличное я не придумал, но думаю можно написать в районе 100-150 команд |
у меня 130 =) |
|
| Вернуться к началу |
|
|
pperm
Зарегистрирован: 25.02.2007
Сообщения: 26
|
| Добавлено: Ср Апр 16, 2008 2:32 pm Заголовок сообщения: |
|
|
| levlam писал(а): | | Turbo писал(а): | | Ага, для первой при переносе задачи тесты поменяю. |
Для пятой тоже неплохо бы поменять тесты, хотя бы добавить побольше рандомности в них, просто у меня по ней прошло неправильное решение из 10 команд. |
Можешь свое чудо из 10 команд выложить?) |
|
| Вернуться к началу |
|
|
levlam
Зарегистрирован: 25.01.2007
Сообщения: 11
|
| Добавлено: Ср Апр 16, 2008 2:33 pm Заголовок сообщения: |
|
|
| pperm писал(а): | | Можешь свое чудо из 10 команд выложить?) |
10
ZYXWVUTSRQPONMLKJIHGFEDCBA->ABCDEFGHIJKLMNOPQRSTUVWXYZ
FHKD->DFHK
CAA->AAC
BA->AB
XA->AX
ZA->AZ
XB->BX
ZB->BZ
ZX->XZ
?-> |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Ср Апр 16, 2008 3:11 pm Заголовок сообщения: |
|
|
Во всех трудоемких задачах переходил сначала к такой записи чисел/букв:
14 -> I*IIII*
AC -> I*III*
А после перевода решать было гораздо удобней )
1. 6 ( полностью правильное 7 )
2. 39
3. 59
4. 3
5. 83
6. 73
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
petrovich
Зарегистрирован: 16.04.2008
Сообщения: 6
Откуда: Минск
|
| Добавлено: Ср Апр 16, 2008 11:42 pm Заголовок сообщения: |
|
|
| Werewolf писал(а): | Во всех трудоемких задачах переходил сначала к такой записи чисел/букв:
14 -> I*IIII*
AC -> I*III*
А после перевода решать было гораздо удобней )
|
Подобный переход можно легко завалить с использованием ограничения на увеличение строки в 100000 символов. То есть все решения, использующие увеличение строки, можно завалить. По моему, на турнире не хватало chalenge фазы.
По НОД я в цикле повторял три операции --- нахождение максимального числа, вычитание из него минимального и замену максимального на минимальное. Получилось 973. Первую задачу на 7 ходов также можно зачеленджить, поскольку она использует увеличение строки. Это наверное единственная задача, по которой я отправил не совсем корректное решение. Про пароль в ZREX я вообще не говорю --- по моему,
корректно ее решить невозможно при существующих ограничениях. |
|
| Вернуться к началу |
|
|
Werewolf
Зарегистрирован: 16.03.2007
Сообщения: 28
|
| Добавлено: Чт Апр 17, 2008 12:11 am Заголовок сообщения: |
|
|
| petrovich писал(а): | | То есть все решения, использующие увеличение строки, можно завалить. |
Более того, завалить можно любое решение, при желании ))
Пароль в ZREX кстати абсолютно корректно ( то есть без всяких уловок ) решается, при существующих ограничениях. Но об этом, наверное, лучше говорить в теме про ZREX.
_________________
Þá skelfur askr Yggdrasils, ok engi hlutr er þá óttalaus á himni eða jörðu. |
|
| Вернуться к началу |
|
|
|
FAQ
Поиск
Пользователи
Группы
Регистрация
Профиль
Войти и проверить личные сообщения
Вход
