Список форумов ZCon ZCon
Соревнования по программированию
 
 FAQFAQ   ПоискПоиск   ПользователиПользователи   ГруппыГруппы   РегистрацияРегистрация 
 ПрофильПрофиль   Войти и проверить личные сообщенияВойти и проверить личные сообщения   ВходВход 

Ваши решения для задачи "Алгоритм Маркова"
На страницу 1, 2  След.
 
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2008
Предыдущая тема :: Следующая тема  
Автор Сообщение
Turbo
Site Admin


Зарегистрирован: 19.02.2006
Сообщения: 248

СообщениеДобавлено: Ср Апр 16, 2008 8:41 am    Заголовок сообщения: Ваши решения для задачи "Алгоритм Маркова" Ответить с цитатой

В этой теме можно обсудить ваш подход к решению этой задачи.

Использовали ли вы уязвимости в тестовых данных? Какие дополнительные тесты нужно сделать для проверки решения?
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
Stanislav Markevich



Зарегистрирован: 21.02.2006
Сообщения: 12
Откуда: Москва

СообщениеДобавлено: Ср Апр 16, 2008 1:13 pm    Заголовок сообщения: Ответить с цитатой

Решал честно (лень гадать было Wink ). Для отладки решений использовал свой интерпретатор и генератор правил по шаблону.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
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 писал(а):
вот такое решение прошло в первой) тесты уже вроде высылал)


Ага, для первой при переносе задачи тесты поменяю.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение Отправить e-mail
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ю кроме перебора ничего не придумал или забил?

ну вычитать главное по модулю Smile
ну на пятую что-то приличное я не придумал, но думаю можно написать в районе 100-150 команд
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
phen



Зарегистрирован: 24.03.2008
Сообщения: 4

СообщениеДобавлено: Ср Апр 16, 2008 2:31 pm    Заголовок сообщения: Ответить с цитатой

pperm писал(а):
phen писал(а):
собсна идея как раз такая и была, тока заморочился с тем что из чего отнимать и т.п....математика короче
з.ы. pperm, на 5ю кроме перебора ничего не придумал или забил?

ну вычитать главное по модулю Smile
ну на пятую что-то приличное я не придумал, но думаю можно написать в районе 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.
Вернуться к началу
Посмотреть профиль Отправить личное сообщение
Показать сообщения:   
Начать новую тему   Ответить на тему    Список форумов ZCon -> ZCon 2008 Часовой пояс: GMT + 3
На страницу 1, 2  След.
Страница 1 из 2

 
Перейти:  
Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете голосовать в опросах


Powered by phpBB © 2001, 2005 phpBB Group