求助,这个怎么怎么做啊?搜了好久没搜到
#算法# #面试题#
有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
然后写个循环挨个判断 其他货物需不需要额外的空间
代码没写完 吃个饭再想想
相关推荐
点赞 评论 收藏
分享
hngw:实习生的ddl一般可以delay吧,没必要这么拼

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

点赞 评论 收藏
分享
点赞 评论 收藏
分享