Al Zimmermann的飞镖之子

时间:2010-04-13 05:42:26

标签: algorithm azspcs

Al Zimmermann's Son of Darts programming contest还有大约2个月的时间,我希望将自己的地位(目前在60年代)提升到更可敬的地步。我想从stackoverflow这个伟大的社区中获得一些关于如何最好地解决这个问题的想法。

比赛问题在文献中被称为Global Postage Stamp Problem。我对优化算法没有多少经验(我只知道大学里的爬山和模拟退火),实际上我现在所拥有的程序基本上是纯粹的暴力,当然这对于更大的搜索空间。

以下是一些关于这个主题的论文:

欢迎任何提示和建议。另外,如果不是stackoverflow,请随时将我引导至正确的站点。

1 个答案:

答案 0 :(得分:0)

我不熟悉这个问题。但也许你可以做分支和& amp;必将摆脱蛮力方面。

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