京沪高铁载客试跑,“拼木头”算法挑战赛:禁忌搜索算法,用Javascript 跑

题目来源见文章《帮一个朋友征集算法代码,大家都来开动你的脑袋发挥你的智慧参与吧》,大家提出了很多算法,很多人说类似百钱买百鸡,这里要讨论一下,拼木头问题和百钱买百鸡问题是很不一样的。 百钱买百鸡问题,每种鸡的数目没有限定,所以你可以用穷举法。 拼木头问题,每一种木头的数目一开始已经给出来了,这样,选用哪些种类的木头,最后会相互影响,如果你一开始总是选择最方便的数据来组合,很有可能陷入局部最优。 拼... [阅读全文]
1 共1条 分1页