较复杂算法设计(贪心、动态规划)
文章平均质量分 53
Aubye
一个有的时候很懒的博主...
展开
-
较复杂算法设计-电力供应
题目描述某个地区的电力供应突然中断,某工厂暂时陷入了瘫痪。为了避免停工造成的损失,工厂决定调用备用发电机临时供电。已知工厂中共有????条不同规格的生产线,分别至少需要????????的功率1 ≤ ???? ≤ ????。同一条生产线同时只能通过一台发电机进行供电。首批调用的备用发电机有????台,每台最多能够提供????????的功率(1 ≤ ???? ≤ ????)。请你帮忙计算首批最多能够给多少条生产线进行供电。输入共(n + m + 2)行。 第一行为一个正整数 n,为生产线的数量。 接下来原创 2021-01-06 16:54:17 · 465 阅读 · 2 评论 -
较复杂算法设计-排队接水
题目描述有 n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请找出这 n个人排队的一种顺序,使得n个人的平均等待时间最小。输入两行。 第一行,一个整数n,表示排队的人数。(n<=100) 第二行,用空格分隔的n个整数,分别表示每个人接水的时间Ti。输出两行。 第一行,为一种平均等待时间最短的排队顺序。 第二行,最短的平均等待时间(保留两位小数)。输入样例11056 12 1 99 1000 234 33 55 99 812输出样例11 12 33 55 56 99 99.原创 2021-01-06 16:45:06 · 1187 阅读 · 0 评论