ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1394. Корабли. Версия 2

AC, but
Послано Safe Bird 26 янв 2006 12:48
i failed to think out a heuristics algorithm(i hope someone could leave some hints for me)

i combined three different ideas:
*dynamic greedy with random * 10times
*search with pruning (10^7 nodes)
*easy search like others.

i ran slow. i hope you could break my program as soon as possible.