高分求一算法！

Question

現在有一個板(長SL﹑寬SW),需要裁成若干個小板(長PL﹑寬PW),需要得到最佳裁板方式和最大裁板個數。

Answer 1

INT（SL*SW/PL*PW）最大
SL,SW,PL,PW不一定是整数，也就是说SL*SW-[int(SL*SW/PL*PW)]越小越好！
也就是说一个大板（SHEET）中要分多少个面积为（PL*PW）的小板（PNL）

Answer 2

这个是线型优化的范畴(如果涉及到大板和小板的形状可能问题更复杂),用SQL来做太勉强了.

Answer 3

报废率最小就是最佳的方法啊！
SL*SW-[int(SL*SW/PL*PW)]*PL*PW最小就越好！

Answer 4

比較int(sl/pl)*int(sw/pw),int(sl/pw)*int(sw/pl)

Answer 5

我覺得最大個數應該是  最大數 整除 最小數 在乘上  剩下的  2 個數的整除如寬比長小  就是 SL/PW * SW/PL 這是在 PL/SW  不為0的情況下 若為0  側只能是
    SL/PL * SW/PW 
裁減方式 根據算式可以看出來了

Answer 6

更正下 :   這是在 PL/SW  不為0的情況下 若為0  為
         這是在 SW/PL  不為0的情況下 若為0