求助,这个怎么怎么做啊?搜了好久没搜到
#算法# #面试题#
有m个仓库,n种货物,每个仓库只能装一种货物。m > n 。输入是每种货物的数量,输出最装最多货物的仓库的最小值。
比如有6个仓库,货物数量为[101,20,40]。当分配为[34,34,32,34,6,20]时最小值为34
有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
然后写个循环挨个判断 其他货物需不需要额外的空间
代码没写完 吃个饭再想想
感觉是这么写
相关推荐
今天 00:44
Columbia University 算法工程师 点赞 评论 收藏
分享
11-07 12:09
门头沟学院 大数据开发工程师 点赞 评论 收藏
分享
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享