贪心
会悟
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排队接水 贪心
问题描述: 有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。 输入: 共两行,第一行为n(1≤n≤1000);第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。 输出: 有两行,第一行为一种排队顺序,即1到n的一种排列;第二行为这种排列方案下的平均等待时间(输出结果精确到小...原创 2019-01-11 01:29:46 · 1044 阅读 · 0 评论 -
拦截导弹 贪心
问题描述: 某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。 输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。 输入...原创 2019-01-23 22:52:38 · 681 阅读 · 0 评论 -
删数问题 贪心
问题描述: 输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(n不超过240位) 输入数据均不需判错。 输入: n s 输出: 最后剩下的最小的数 输入样例: 175438 4 输出样例: 13 掉进自己挖的坑 最初的思路是——选数(挖坑开始):由于这里给的是要删除的数的个数,...原创 2019-01-22 16:44:44 · 936 阅读 · 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 · 1241 阅读 · 0 评论 -
Ride to office 贪心
Description 起点与终点相隔4500米。现Charley 需要从起点骑车到终点。但是,他有个习惯,沿途需要有人陪伴,即以相同的速度, 与另外一个人一起骑。而当他遇到以更快的速度骑车的人时,他会以相应的速度跟上这个更快的人。先给定所有与Charley 同路的人各自的速度与出发时间,问Charley 以这种方式跟人,骑完4500米需要多少时间。得出的结果若是小数,则向上取整。 Input...原创 2019-01-30 21:33:15 · 601 阅读 · 0 评论 -
Crossing river 贪心
Description A 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 · 445 阅读 · 0 评论
分享