Автор |
Сообщение |
Тема: Ваши решения для задачи В ожидании начала 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 не решал
ZEYE уже поздно не решать . |
Тема: Задача "RegExp мастер" |
levlam
Ответов: 82
Просмотров: 196756
|
Форум: ZCon 2008 Добавлено: Ср Мар 26, 2008 6:18 pm Тема: Задача "RegExp мастер" |
У тебя уже 350 отсылок по этой задаче! Поимей уже совесть, наконец
Правильно, потому что я дооптимизировал свои решения и закрыл для себя эту задачу, и до появления новых тестов очень маловероят ... |
Тема: Задача "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 видимо обладает некой секретной информацией так что ему никакие тесты не помеха, хотя это всё уже мелочи с учётом того, что бонусные балы урезали, и правильно сделали. ... |
|