首页 新闻 搜索 专区 学院

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

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 

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

 

贺臣的主页 贺臣 | 初学一级 | 园豆:107
提问于: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 | 园豆:522 (小虾三级) | 2014-07-29 21:28
0

不是算法,是运筹范围的

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