还有大约两个月的时间,我想把自己的地位(目前是60多岁)提高到一个更体面的水平。我想从stackoverflow的伟大社区得到一些关于如何最好地解决这个问题的想法。
竞赛问题在文献中被称为Al Zimmermann's Son of Darts programming contest我在优化算法方面没有太多经验(我只在大学里就知道概念上的hillclimbing和模拟退火),事实上,我现在的程序基本上是纯粹的蛮力,这当然不适用于更大的搜索空间。
以下是一些关于这个问题的论文:
Global Postage Stamp Problem
A Postage Stamp Problem (Alter & Barnett, 1980)
Algorithms for Computing the h-Range of the Postage Stamp Problem (Mossige, 1981)
A Postage Stamp Problem (Lunnon, 1986)
欢迎任何提示和建议。另外,如果stackoverflow不是的话,请随时引导我到正确的站点。
最佳答案
我对这个问题不熟悉但是也许你可以做一些像branch&bind这样的事情来摆脱暴力的一面。
http://en.wikipedia.org/wiki/Branch_and_bound