这是我们学校“新秀杯”的数学建模题，算法觉得很复杂。
一个长为14400mm，宽为7920mm的房间。先用两种砖去铺设。
1.地板一：长宽分别为：808mm，130mm；
2.地板二：长宽相同，均为600mm。
问如何铺设才能使材料浪费最少。
我是我们组的组员，队长要求我来求出满足“材料浪费最少”的所有解，不考虑价格。
但是问题是这个程序，地板一可以横着，可以竖着。我顶多可以把靠房间的一个边缘铺出来，无法接着铺设。有没有什么好的解决办法，或者，这个思路一开始就错了？
（地板的长宽没有问题）



[ 本帖最后由 二元子 于 2012-11-15 12:16 编辑 ]

要使材料浪费最少，最好就是不用切割用两种砖刚好铺满。地板一的长宽是不是：808和130

楼主给出了价格，是不是要考虑价格最低的啊

恩，地板的数据没有问题。

题目是有价格，不过我不必考虑，我把价格删除了吧！

应该按面积算吧， N块甲砖，以及（总面积-N块甲砖的面积）/乙砖面积=乙砖块数  然后N自增直到只靠N就能铺满全部的块数。   价格好像有用吧。。  
没有深入想。。   感觉应该没这么简单， - -  打酱油路过。

[ 本帖最后由 StarFall 于 2012-11-15 13:34 编辑 ]

是我想复杂了么？
两种砖混着用，ABAB。。。
天，不想了，会疯的。。。

这个问题其实应该问问装修的师傅的，我们毕竟没有实际的经验啊~~

这个题要把具体怎么铺设用photoshop画出来，觉得脑子不够用了！
该死的建模，在这里谢谢各位了!