第100章(2 / 2)
“好。”林珑应声。
她看向窦凯航推过来的演算纸。
【e题:商业工厂】
【数轴上(1,0)至(n,0)等间隔分布着n台机器,第i台机器在人工操作下每分钟可以处理d[i]个订单。某工人从(0,0)出发,每分钟向左或向右走操作机器。m分钟后进行结算,求最优走法使最低单台机器处理量最高。】
[注1:工人不会连续两分钟停留在同一台机器。]
[注2:工人活动范围不限制在(0,0)至(n,0)中。]
[注3:2≤n,d[i]≤10000;0≤m≤1e12。]
林珑盯着题:“最大化最小值。二分搜索?”
“嗯。关键是判断函数。”窦凯航的笔在[注1]下划了一道线,语速利落而沉着,“以每次二分搜索的
Loading...
内容未加载完成,请尝试【刷新网页】or【设置-关闭小说模式】or【设置-关闭广告屏蔽】~
推荐使用【UC浏览器】or【火狐浏览器】or【百度极速版】打开并收藏网址!
↑返回顶部↑ 章节报错(免登录)