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

Результатов поиска: 6
Список форумов ZCon
Автор Сообщение
  Тема: Ваши решения для задачи "Игра 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, которые, няходясь на стороне прямоуго ...
 
Страница 1 из 1
Часовой пояс: GMT + 3
Перейти:  


Powered by phpBB © 2001, 2005 phpBB Group