首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > .NET >

Delphi 怎么設計 凑数算法

2013-09-07 
Delphi 如何設計 凑数算法舉例說明:有六款產品數量分別是A:5只, B:6只, C:2只, D:1只, E2只, F:3只按每箱

Delphi 如何設計 凑数算法
舉例說明:
有六款產品數量分別是  A:5只, B:6只, C:2只, D:1只, E2只, F:3只
按每箱裝8只計算, 應該裝幾箱, 哪幾款裝在一起? 尾數任裝.
[解决办法]

 A:5只, B:6只, C:2只, D:1只, E2只, F:3只
累加 = 19 只 
19/8 = 2...3 
至少需要3个箱。前两个第一箱装8个,最后一个装3个,OK.

上面算法是扯蛋,最小装箱问题,去算法版或找本书看吧


[解决办法]
每款产品的体积形状都是一样的?

那就不是最小包装、最短路径问题了
直接混装好了
[解决办法]
凑数,用穷举法吧。

热点排行