求助,这个怎么怎么做啊?搜了好久没搜到

#算法# #面试题#
有m个仓库,n种货物,每个仓库只能装一种货物。m > n 。输入是每种货物的数量,输出最装最多货物的仓库的最小值。
比如有6个仓库,货物数量为[101,20,40]。当分配为[34,34,32,34,6,20]时最小值为34
全部评论
输出最装最多货物的仓库的最小值 应该取决于最多的那个货物要分几个仓库 python 在这道题里应该用的到 math.seil() 向上取整 math.ceil(101/3) = 34 货物数量为[101,20,40] 改为从大到小排列 大概思路可能是弄个循环 初始把最多货物分装拉满 [A,B,C] 分成[A,A,A,A,B,C] index 表示除了最多货物,其他货物的仓库数量 -> m-n+1 然后写个循环挨个判断 其他货物需不需要额外的空间 代码没写完 吃个饭再想想
点赞 回复 分享
发布于 2023-03-04 20:01 北京
感觉是这么写
点赞 回复 分享
发布于 2023-03-04 20:21 北京

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
1 1 评论
分享
牛客网
牛客企业服务