Автор |
Сообщение |
Тема: В ожидании начала соревнования |
pperm
Ответов: 8
Просмотров: 71654
|
Форум: ZCon 2009 Добавлено: Вт Май 04, 2010 9:37 pm Тема: В ожидании начала соревнования |
В этом году будет?) |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
pperm
Ответов: 19
Просмотров: 104893
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 2:32 pm Тема: Ваши решения для задачи "Алгоритм Маркова" |
Ага, для первой при переносе задачи тесты поменяю.
Для пятой тоже неплохо бы поменять тесты, хотя бы добавить побольше рандомности в них, просто у меня по ней прошло неправильное решение из 10 команд ... |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
pperm
Ответов: 19
Просмотров: 104893
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 2:31 pm Тема: Ваши решения для задачи "Алгоритм Маркова" |
собсна идея как раз такая и была, тока заморочился с тем что из чего отнимать и т.п....математика короче
з.ы. pperm, на 5ю кроме перебора ничего не придумал или забил?
ну вычитать главное по модулю ... |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
pperm
Ответов: 19
Просмотров: 104893
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 2:20 pm Тема: Ваши решения для задачи "Алгоритм Маркова" |
очень интересен хотя бы примерный алгоритм на задачу с НОД. так ничего разумного и не придумал Т_Т
Я лично вычитал 1 число из вторго, потом второе из первого и так далее пока где-то не получался 0... |
Тема: Ваши решения для задачи "RegExp мастер" |
pperm
Ответов: 24
Просмотров: 107684
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 2:13 pm Тема: Re: Ваши решения для задачи "RegExp мастер" |
В этой теме можно обсудить ваш подход к решению этой задачи.
А также меня интересует каких по вашему мнению не хватает тестовых данных для каждой из задач? Как поменять текст и тесты для задач про ... |
Тема: Ваши решения для задачи "Автоархив" |
pperm
Ответов: 9
Просмотров: 48567
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 2:08 pm Тема: Ваши решения для задачи "Автоархив" |
я использовал преобразование BWT и сжимал повторения...
Дальше кодировал эту строку... т.е каждому символу выдовал число от 1, частота символа в последних нескольких просмотренных... И кодировал теку ... |
Тема: Ваши решения для задачи В ожидании начала ZCon2008 |
pperm
Ответов: 12
Просмотров: 58892
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 1:56 pm Тема: Ваши решения для задачи В ожидании начала ZCon2008 |
Ну можно получить не плохого результата если сделать что-то похожее на решето.
для числа a мы можем легко найти его номер в последовательности...
ну и значит может отметить те числа, которые не ... |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
pperm
Ответов: 19
Просмотров: 104893
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 1:25 pm Тема: Ваши решения для задачи "Алгоритм Маркова" |
5
WRONGWRONG->WRONG
RIGHTWRONG->WRONG
(()->(
()->RIGHT
(->WRONG
вот такое решение прошло в первой) тесты уже вроде высылал)
1) 7 команд
2) 94 команд
3) 59 команд
4) 3 ком ... |
Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
pperm
Ответов: 10
Просмотров: 48818
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 12:09 pm Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
6. Тоже перебором решал проверял все числа кратные 55440
И сколько ж она у тебя работала??? Там ответ 16 знаков.
меньше недели это точно... а так по-моему не более 48 часов |
Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
pperm
Ответов: 10
Просмотров: 48818
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:46 am Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
1. Не сложная задача F[n]=F[n-1]+F[n-2]+F[n-3]+F[n-4]
F[1]=1;
F[0]=0;
F[-1]=0;
f[-2]=0;
2. Не сложно доказать, что числа у которых функция равна 3 могут находиться только в 1,2,7,8,19,20,37,38,61 ... |
Тема: Обсуждение соревнования ZCon 2008 |
pperm
Ответов: 44
Просмотров: 137239
|
Форум: ZCon 2008 Добавлено: Пт Апр 11, 2008 7:37 am Тема: Обсуждение соревнования ZCon 2008 |
Прямо сейчас на споже какой-то сбой. Показывает время 0.00 и 0 памяти на каждую отсылку. Так как от времени зависят баллы, то я так понимаю. надо будет перетестировать эти отсылки.
Спасибо, видел, ... |
Тема: ZEYE |
pperm
Ответов: 16
Просмотров: 71364
|
Форум: ZCon 2008 Добавлено: Сб Мар 29, 2008 9:50 am Тема: ZEYE |
Все буквы в поле зрения робота одного шрифта? |
Тема: Задача "RegExp мастер" |
pperm
Ответов: 82
Просмотров: 226809
|
Форум: ZCon 2008 Добавлено: Чт Мар 27, 2008 3:16 pm Тема: Задача "RegExp мастер" |
Принципе для задач 1, 2, 3, 5, 6, 8, 9 и 10 можно написать чекеры, которые будут проверять правильность рег. выражения... И если он написан без багов, то его обойти никак нельзя... Но на это надо врем ... |
Тема: ZEYE |
pperm
Ответов: 16
Просмотров: 71364
|
Форум: ZCon 2008 Добавлено: Ср Мар 26, 2008 12:08 pm Тема: ZEYE |
Правильно ли я понимаю что текст повернут на угол в интервале (-pi/2 ; +pi/2)? |
Тема: ZEYE |
pperm
Ответов: 16
Просмотров: 71364
|
Форум: ZCon 2008 Добавлено: Ср Мар 26, 2008 11:48 am Тема: ZEYE |
А не можете сказать сколько максимум баллов можно получить по этой задаче, т.е общее количество букв во всех тестах? |
|