2023-09-09 17:08 苏州大学 算法工程师
关注
笔试算法题-day05
题目：给定三个整数，n、a、b，和一个列表l，其中n表示车间数目，a表示需要的生产件数，b表示生产一件产品需要的原料数目，列表中元素l[i]表示车间i每小时生产的产品的件数。求解对于给定的列表l，生产a件产品的最少花费天数？
样例：输入：3、3、2，[1,2,3]，最少需要的天数为2，也即生产的产品数目为(1*2)//2+(2*2)//2+(3*2)//2=6>3
解题思路：
方法一：直接采用暴力解法，修改初始值（也即至少需要的天数为(a*b)//sum(l)）；
方法二：采用二分查找，left=至少需要的天数，right=(a*b)//(max(l))，找到一个符合条件的最小值即可；
大佬们还有其他的解题思路吗？望赐教。
样例：输入：3、3、2，[1,2,3]，最少需要的天数为2，也即生产的产品数目为(1*2)//2+(2*2)//2+(3*2)//2=6>3
解题思路：
方法一：直接采用暴力解法，修改初始值（也即至少需要的天数为(a*b)//sum(l)）；
方法二：采用二分查找，left=至少需要的天数，right=(a*b)//(max(l))，找到一个符合条件的最小值即可；
大佬们还有其他的解题思路吗？望赐教。
全部评论
HsiuQin 楼主
楼主 苏州大学 算法工程师
浅浅记录一下，day05通过91%，day06通过82%
相关推荐
查看23道真题和解析
10-15 10:23
门头沟学院 Java 
牛可乐的头像真牛：赶紧举报，这公司绝对是诈骗的，等你签约后工作一两个月后根据合同漏洞把你开除，并且要求你赔偿3w培训费，996是为了提前筛选心甘情愿签下合同容易受骗的群体，纯粹面向校招生精心设计的骗局
点赞 评论 收藏
分享
