Автор |
Сообщение |
Тема: Ваши решения для задачи "Игра JawBreaker" |
petrovich
Ответов: 8
Просмотров: 33783
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:12 am Тема: Ваши решения для задачи "Игра JawBreaker" |
Мое первое навороченное решение с многочисленными поисками и оптимизациями не прошло по времени даже для десяти тестов. В итоге оставил банальное удаление групп всех цветов подряд кроме цвета с максим ... |
Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
petrovich
Ответов: 10
Просмотров: 40798
|
Форум: ZCon 2008 Добавлено: Чт Апр 17, 2008 12:04 am Тема: Ваши решения для задачи "Сборник Задач (Часть 3)" |
7: Лень было вспоминать теорию вероятностей, поэтому примерно оценил значение методом Монте-Карло, а потом пробовал различные формулы пока не получил нечто похожее (по-моему, с пятого раза получилось) ... |
Тема: Ваши решения для задачи "Максимальная степень" |
petrovich
Ответов: 4
Просмотров: 23975
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:50 pm Тема: Ваши решения для задачи "Максимальная степень" |
Единственное, чего я не делал, так это не пытался самостоятельно написать реализацию логарифма на asm. И таблица логарифмов, и свой парсер дали лишь 0.01. Возможно, я бы еще долго пытался что-то улучш ... |
Тема: Ваши решения для задачи "Алгоритм Маркова" |
petrovich
Ответов: 19
Просмотров: 78716
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:42 pm Тема: Ваши решения для задачи "Алгоритм Маркова" |
Во всех трудоемких задачах переходил сначала к такой записи чисел/букв:
14 -> I*IIII*
AC -> I*III*
А после перевода решать было гораздо удобней )
Подобный переход можно легко завалить с ... |
Тема: Ваши решения для задачи "Автоархив" |
petrovich
Ответов: 9
Просмотров: 40860
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:29 pm Тема: Ваши решения для задачи "Автоархив" |
текст сжал Zip-ом, алгоритм deflate реализовал самостоятельно ранее. Больше всего времени ушло на замену идентификаторов и удаление пробелов в исходном тексте. Получилось чуть больше 40000. Как я поня ... |
Тема: Ваши решения для задачи "Глаз Робота" |
petrovich
Ответов: 8
Просмотров: 39498
|
Форум: ZCon 2008 Добавлено: Ср Апр 16, 2008 11:23 pm Тема: Ваши решения для задачи "Глаз Робота" |
На буквы Q забил (только для arial проходило). Строку локализовывал по углам (находя крайние точки вдоль осей и диагоналей, всего 8 точек. Потом выбирал из них 2, которые, няходясь на стороне прямоуго ... |
|