账号密码登录
微信安全登录
微信扫描二维码登录

登录后绑定QQ、微信即可实现信息互通

手机验证码登录
找回密码返回
邮箱找回 手机找回
注册账号返回
其他登录方式
分享
  • 收藏
    X
    请教一个python的凑整箱问题
    27
    0

    业务如下:
    有仓库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瓶

    最终的要求就是出一张表告诉库管员从哪个箱子里拿多少瓶放到哪个箱子里,请问这种业务应该怎么实现?
    试了下循环模拟计算,非常耗资源,像这种问题是否有更高效的算法去解决呢?

    0
    打赏
    收藏
    点击回答
        全部回答
    • 0
    • 听潮落子 普通会员 1楼
      502 Bad Gateway

      502 Bad Gateway


      nginx
    更多回答
    扫一扫访问手机版
    • 回到顶部
    • 回到顶部