贪婪法求至少的板块数量

840205910 · 发表于 2012-12-7 11:32

求最少板块数量.zip (12.03 KB, 下载次数: 46) 有一个新的题目，根据客户订单要求的长、短规格以及订单数量，用原材裁取（不考虑开料损耗），求最少用量？

840205910 · 发表于 2012-12-7 12:31

附件里的数据最少要63块

840205910 · 发表于 2012-12-7 12:32

涉及二维的运算，挺复杂的，求各位赐教

香川群子 · 发表于 2012-12-7 19:36

只要贪婪法的算法，不要最优解就可以了么？

香川群子 · 发表于 2012-12-7 20:29

就目前的产品组合来说，不需要任何算法，前三项订单数直接相加即可。后面两项订单必然被涵盖、包括了。

所以，只是分析了一下，没有写代码。

840205910 · 发表于 2012-12-8 07:42

香川群子发表于 2012-12-7 20:29
就目前的产品组合来说，不需要任何算法，前三项订单数直接相加即可。后面两项订单必然被涵盖、包括了。

...

我个人认为，贪婪法的代码逻辑最简单，结果与要求基本上差不多，有精确解当然更好。
数据肯定不是这些，想求一代码。无论贪婪法还是其他方法。谢谢

香川群子 · 发表于 2012-12-8 13:24

840205910 发表于 2012-12-8 07:42
我个人认为，贪婪法的代码逻辑最简单，结果与要求基本上差不多，有精确解当然更好。
数据肯定不是这些， ...

如果客户订单要求规格就是这5种没有变化，那么分析以后写个通用代码是很容易的。

但是，如果需要对应不同的客户规格时，那么二维的模板很难进行简单的计算分析，
写代码就不容易了……这就不是业余能够解决的问题了。

840205910 · 发表于 2012-12-8 14:02

香川群子发表于 2012-12-8 13:24
如果客户订单要求规格就是这5种没有变化，那么分析以后写个通用代码是很容易的。

但是，如果需要对应不 ...

谢谢香川老师的回复，二维确实是有难度的。规格是不定的多种组合。
我附件里代码是网上的老师的针对一维的贪婪法，我套改后却无法针对二维。

		自动登录	找回密码
密码			免费注册

[讨论] 贪婪法求至少的板块数量