贪心
文章平均质量分 50
£xilm€
这个作者很懒,什么都没留下…
展开
-
2021-07-27
Recently, Peter saw the equationx0+2x1+4x2+...+2mxm=nx0+2x1+4x2+...+2mxm=n. He wants to find a solution(x0,x1,x2,...,xm)(x0,x1,x2,...,xm)in such a manner that∑i=0mxi∑i=0mxiis minimum and everyxixi(0≤i≤m0≤i≤m) is non-negative.InputThere are multi...原创 2021-07-27 09:51:23 · 103 阅读 · 0 评论 -
加工生产调度
题目描述某工厂收到了nn个产品的订单,这nn个产品分别在 A、B 两个车间加工,并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品ii在 A,B 两车间加工的时间分别为Ai,BiAi,Bi。怎样安排这nn个产品的加工顺序,才能使总的加工时间最短。这里所说的加工时间是指:从开始加工第一个产品到最后所有的产品都已在 A,B 两车间加工完毕的时间。输入格式第一行仅—个数据nn,表示产品的数量;接下来nn个数据是表示这nn个产品在 A 车间加工各自所要...转载 2021-07-21 09:36:42 · 180 阅读 · 0 评论 -
Radar Installation
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the转载 2021-07-20 16:01:23 · 66 阅读 · 0 评论