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

#算法# #面试题#
有m个仓库,n种货物,每个仓库只能装一种货物。m > n 。输入是每种货物的数量,输出最装最多货物的仓库的最小值。
比如有6个仓库,货物数量为[101,20,40]。当分配为[34,34,32,34,6,20]时最小值为34
全部评论
感觉是这么写
点赞 回复 分享
发布于 2023-03-04 20:21 北京
输出最装最多货物的仓库的最小值 应该取决于最多的那个货物要分几个仓库 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 北京

相关推荐

Hakasee:我的简历和你的基本一样,上周去了上海,boss投了三百家, 三家线下面试 第一家没有做题,全是八股和项目,因为第一次面试不怎么熟练,挂了 第二家,给你几个题目(①css垂直居中文字,字体每两秒闪烁一下以及点击弹窗,②给你一个链接,实现可视化地图,③然后是八股,图片性能优化,以及对图片app有什么想法),45分钟内做完,然后老板面试) 第三家特别偏僻,有点阴森,到了之后让了一个工位给我,有四个题目,①格式化时间 年月日当前时间星期几② 正则表达式提取新闻文字,③在文本域输入文字生成选择题以及选项④生成商品排版还是什么来着 三家都是不超过50人的小公司 两家线上牛客笔试(卡伦特,七牛云,但是笔试不仅要考前端,还要考后端,算法,甚至数学题 我的建议是如果只做了这两个vue项目且不怎么熟练的情况下,先沉淀沉淀,把react学了,上海好的公司基本都是react查看图片
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务