贪心
会悟
这个作者很懒,什么都没留下…
展开
-
排队接水 贪心
问题描述:有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入:共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出:有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小...原创 2019-01-11 01:29:46 · 910 阅读 · 0 评论 -
拦截导弹 贪心
问题描述:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。输入...原创 2019-01-23 22:52:38 · 589 阅读 · 0 评论 -
删数问题 贪心
问题描述:输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(n不超过240位)输入数据均不需判错。输入:ns输出:最后剩下的最小的数输入样例:1754384输出样例:13掉进自己挖的坑最初的思路是——选数(挖坑开始):由于这里给的是要删除的数的个数,...原创 2019-01-22 16:44:44 · 812 阅读 · 0 评论 -
最大子矩阵 贪心
Description已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1×1)子矩阵。比如,如下4×4的矩阵的最大子矩阵是 0 -2 -7 0 9 2 -6 2 -4 1 -4 1-1 8 0 -2这个子矩阵的大小是 9 2-4 1-1 8这个子矩阵的大小是...原创 2019-01-30 20:09:31 · 1109 阅读 · 0 评论 -
Ride to office 贪心
Description起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。Input...原创 2019-01-30 21:33:15 · 485 阅读 · 0 评论 -
Crossing river 贪心
DescriptionA group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement must be arranged in order to row the bo...原创 2019-01-30 22:18:30 · 323 阅读 · 0 评论