首页 新闻 会员 周边 捐助

算法高手过来瞧瞧，不限语言，解决问题有人民币奖励

0
悬赏园豆：80 [已关闭问题] 关闭于 2014-08-04 08:56

问题描述:

现有蓝色底的纸板，可以自定义长宽(W*L),定义好之后不能修改。

现在提供N种规格的小纸板, A ,B ,C ,D ........ 实际上最多不超过10种规格，我选择其中的1种 或者 N种规格的纸板填充到底板上，如上图所示。

 

我要得到最佳的选择方案：比如A 5个 C 1个 D 2个 使得底板的填充率最高

 

我个人联系方式(非广告，工作问题很棘手):

QQ:821865130 

讨论群组: 88718955 

能够解决的同学请联系我，使用语言不限 ,拜托各位了 

 

贺臣的主页 贺臣 | 菜鸟二级 | 园豆：307
提问于：2014-07-29 09:29
< >
分享
所有回答(7)
0

看起来挺有意思的，规格十种的话:

10为底数，使用纸板数目为指数，可能情况有这么多种，数量级非常大

 

想到简单的一个策略--减少指数方法:

1. 尽可能使用面积较大的，可以减少数目

春夜喜雨 | 园豆：202 (菜鸟二级) | 2014-07-29 11:33
0

如果是长方形的话，还有个方向问题，就是横着放还是竖着放。

金色海洋（jyk） | 园豆：290 (菜鸟二级) | 2014-07-29 11:43
0

算法已成，问RMB报酬多少？加Q联系

Leo C.W | 园豆：155 (初学一级) | 2014-07-29 13:46

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 08:58

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 08:59

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 08:59

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 09:00

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 09:00

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 09:01

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 09:01

支持(0) 反对(0) Leo C.W | 园豆：155 (初学一级) | 2014-07-30 09:07
0

楼主做广告的，切模板的算法吧，怎么样最省钱

眼子沙 | 园豆：204 (菜鸟二级) | 2014-07-29 15:00
0

楼主也可能是做服装的，典型的排唛算法

vvangjian | 园豆：156 (初学一级) | 2014-07-29 17:59
0

匈牙利算法试下？

forhells | 园豆：724 (小虾三级) | 2014-07-29 21:28
0

不是算法，是运筹范围的

lucika.zh | 园豆：54 (初学一级) | 2014-07-30 08:47
清除回答草稿
   您需要登录以后才能回答，未注册用户请先注册。