Аль Циммерман, сын дротиков - PullRequest
2 голосов
/ 13 апреля 2010

В конкурсе программирования Аль Циммермана "Сын Дартс" осталось около 2 месяцев, и я хотел бы улучшить свое положение (в настоящее время в 60-х годах) до чего-то более респектабельного. Я хотел бы получить некоторые идеи от большого сообщества стековых потоков о том, как наилучшим образом решить эту проблему.

Задача конкурса в литературе известна как Глобальная проблема почтовой марки . У меня нет большого опыта работы с алгоритмами оптимизации (я знаю, что скалолазание и имитация отжига в концепции только из колледжа), и на самом деле программа, которая у меня есть сейчас, в основном просто грубая сила, которая, конечно, неосуществима для большие области поиска.

Вот несколько статей на эту тему:

Любые намеки и предложения приветствуются. Кроме того, не стесняйтесь направлять меня на нужный сайт, если не работает stackoverflow.

1 Ответ

0 голосов
/ 13 апреля 2010

Я не знаком с проблемой. Но, возможно, вы могли бы сделать такие вещи, как ветвь и ограничение, чтобы избавиться от аспекта грубой силы.

http://en.wikipedia.org/wiki/Branch_and_bound

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...