一个比较难的算排版最优算法问题,解决了另开贴给288分!在线等待...
CtrlT 2006-07-04 09:26:49 这是公司在印刷排版时遇到的难题,现有计算是手工去拼凑,很费时间.
而且公司另一软件USA程序员所写的有这部分的计算,但结果并不理想...
希望各大虾不吝花点业余时间帮忙想想办法。
解决后另开贴给288分....
问:
假如word里只有一页(这就是印刷上的模版),
要把这一页在打印机里重复打印出来N页。
而word里的这一页会固定的放N种不同颜色相同尺寸的小方块(只管它能排得下多少个就行).
现每一种不同颜色的小方块需求数量不一样,
如何分配这些小方块在word里的这一页, 然后打印出来可以满足不同颜色的小方块的需求数量 ? 且最省纸!
当然分配这些小方块在word里的这一页打出来肯定会有部分小方块数量会有多。
没关系。要的是最省纸!
附:
1 所有的方块都必须被打印
2 打印的排版可以随意指定,但打印后每页中的方块数必须相同:
如第一页中红色的4个,以后的页中红色的也只能是4个
3 求当所有方块都被打印后,每种方块的排版个数,所消耗纸张的最小值.
比如:红色小方块在word里的这一页排下4个.打印纸张2000张。则红色小方块总数=4*2000=8000个.
详见如下贴:
http://community.csdn.net/Expert/topic/4857/4857658.xml?temp=.5861627
实际上还可以进一步提升为:
1:有N个相同尺寸不同种类的产品要排个M 张版上
2:版能排得下相同尺寸的产品数量为固定的常数,
3:求: 每一张版最省纸,所有产品排的版是最省版....
这个好像更难...
who能解决这个给400分....