業務如下：有倉庫A、B、C每個倉庫中有數箱礦泉水，箱子中的礦泉水數量不一，如何將不滿的數個箱子湊成滿的？例如：滿箱為24瓶A庫中有A-1 = 21瓶,A-2 = 15瓶,A-3 = 13瓶B庫中有B-1 = 4瓶，B-2 = 8瓶， B-3 = 23瓶C庫中有C-1 = 11按照人類的邏輯應該是把A-3搬到A-1和A-2中間，然后從 A-3中拿出3瓶給A-1 再拿出9瓶給A-2 這樣正好兩整箱零1個然后再把剩余的1瓶拿給B-3湊成一整箱再將B-1和B-2組成半箱拿給C-1湊成23瓶最終的要求就是出一張表告訴庫管員從哪個箱子里拿多少瓶放到哪個箱子里，請問這種業務應該怎么實現？試了下循環模擬計算，非常耗資源，像這種問題是否有更高效的算法去解決呢？
1 回答
牧羊人nacy
TA貢獻1862條經驗 獲得超7個贊
這樣其實會有一些條件不是很明確.不知道你怎么算的.
下邊是我的思路,如果不考慮不同倉庫,假設了任意兩個箱子之間流通成本是一樣的.
從當前最少的那個箱子里取水放到最多的箱子里湊成整箱.這樣保證移動了最少的瓶數
如果考慮不同倉庫,就像你說的,需要先把每個倉庫能湊整的湊整,這樣N個倉庫就會剩下0~N個不整的箱子,將他們無差別(也可能有差別,因為倉庫間距離不同,同倉庫就不考慮各個箱子間的距離差別了)操作一次,
添加回答
舉報
0/150
提交
取消