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

Результатов поиска: 11
Список форумов ZCon
Автор Сообщение
  Тема: Ваши решения для задачи В ожидании начала ZCon2008
levlam

Ответов: 12
Просмотров: 46141

СообщениеФорум: ZCon 2008   Добавлено: Сб Апр 19, 2008 12:46 pm   Тема: Ваши решения для задачи В ожидании начала ZCon2008
2levlam а что это за хитрая реализация решета такая чтоб за 10 секунд все лишнее отсеять?
Я написал решето Эратосфена, которое шло только по остаткам 1, 7, 11, 13, 17, 19, 23 и 29 по модулю 30(как я ...
  Тема: Ваши решения для задачи "RegExp мастер"
levlam

Ответов: 24
Просмотров: 84853

СообщениеФорум: ZCon 2008   Добавлено: Ср Апр 16, 2008 6:18 pm   Тема: Ваши решения для задачи "RegExp мастер"
levlam, можешь рассказать, где ты выражение на 3 буквы сделал? )
В 9 задаче(проверка надёжности пароля) проходило такое выражение:
1|P
  Тема: Ваши решения для задачи "Алгоритм Маркова"
levlam

Ответов: 19
Просмотров: 77866

СообщениеФорум: ZCon 2008   Добавлено: Ср Апр 16, 2008 2:33 pm   Тема: Ваши решения для задачи "Алгоритм Маркова"
Можешь свое чудо из 10 команд выложить?)
10
ZYXWVUTSRQPONMLKJIHGFEDCBA->ABCDEFGHIJKLMNOPQRSTUVWXYZ
FHKD->DFHK
CAA->AAC
BA->AB
XA->AX
ZA->AZ
XB->BX
ZB->BZ
ZX->XZ
? ...
  Тема: Ваши решения для задачи "Алгоритм Маркова"
levlam

Ответов: 19
Просмотров: 77866

СообщениеФорум: ZCon 2008   Добавлено: Ср Апр 16, 2008 2:26 pm   Тема: Ваши решения для задачи "Алгоритм Маркова"
Ага, для первой при переносе задачи тесты поменяю.
Для пятой тоже неплохо бы поменять тесты, хотя бы добавить побольше рандомности в них, просто у меня по ней прошло неправильное решение из 10 команд ...
  Тема: Ваши решения для задачи В ожидании начала ZCon2008
levlam

Ответов: 12
Просмотров: 46141

СообщениеФорум: ZCon 2008   Добавлено: Ср Апр 16, 2008 2:17 pm   Тема: Ваши решения для задачи В ожидании начала ZCon2008
Интересно, как были получены результаты больше 33 млн (не говоря уже про 57) ?
Хорошо написанное решето Эратосфена нашло все простые числа до 2147483647 примерно за 10 секунд, дальше все проверки на ...
  Тема: Задача "RegExp мастер"
levlam

Ответов: 82
Просмотров: 196756

СообщениеФорум: ZCon 2008   Добавлено: Ср Мар 26, 2008 9:14 pm   Тема: Задача "RegExp мастер"
Да пусть шлёт! Главное, чтобы ZJAWB и ZEYE не решал Smile
ZEYE уже поздно не решать Smile.
  Тема: Задача "RegExp мастер"
levlam

Ответов: 82
Просмотров: 196756

СообщениеФорум: ZCon 2008   Добавлено: Ср Мар 26, 2008 6:18 pm   Тема: Задача "RegExp мастер"

У тебя уже 350 отсылок по этой задаче! Поимей уже совесть, наконец Smile
Правильно, потому что я дооптимизировал свои решения и закрыл для себя эту задачу, и до появления новых тестов очень маловероят ...
  Тема: Задача "RegExp мастер"
levlam

Ответов: 82
Просмотров: 196756

СообщениеФорум: ZCon 2008   Добавлено: Ср Мар 26, 2008 5:56 pm   Тема: Задача "RegExp мастер"
Тут ты явно гонишь, оно получает не столько же, а на 0,009 больше и этого вполне достаточно, даже много...
Читай внимательнее, ты пропустил слово "почти", я сказал чистую правду. Хотя я дей ...
  Тема: Задача "RegExp мастер"
levlam

Ответов: 82
Просмотров: 196756

СообщениеФорум: ZCon 2008   Добавлено: Ср Мар 26, 2008 4:50 pm   Тема: Задача "RegExp мастер"
Неа, достаточно сделать создание неправильных выражений невыгодным, что уже частично и сделали, как сразу уменьшится число желающих подгонять решения под тесты.
Единственный способ сделать создание н ...
  Тема: Задача "RegExp мастер"
levlam

Ответов: 82
Просмотров: 196756

СообщениеФорум: ZCon 2008   Добавлено: Ср Мар 26, 2008 3:17 pm   Тема: Задача "RegExp мастер"
Так в том то и дело, что слишком короткие решения всегда используют уязвимости набора тестов, к тому же любой кто сможет решить все 10 задач(а таких людей много не будет) достоин получить как минимум ...
  Тема: Задача "RegExp мастер"
levlam

Ответов: 82
Просмотров: 196756

СообщениеФорум: ZCon 2008   Добавлено: Ср Мар 26, 2008 2:12 pm   Тема: Задача "RegExp мастер"
Да уж, тов. Levin Aleksey видимо обладает некой секретной информацией Rolling Eyes так что ему никакие тесты не помеха, хотя это всё уже мелочи с учётом того, что бонусные балы урезали, и правильно сделали. ...
 
Страница 1 из 1
Часовой пояс: GMT + 3
Перейти:  


Powered by phpBB © 2001, 2005 phpBB Group