ACM 基本算法---贪心
文章平均质量分 56
Angel_XiaoXiong
算法渣渣
展开
-
hdu2037今年暑假不AC
http://acm.hdu.edu.cn/showproblem.php?pid=2037算法导论里的活动安排问题,典型的贪心算法C版本,注意qsort函数(头文件:stdlib.h)里的compare该怎么写。#include #include typedef struct program{ int start,end;}program;int compare(co原创 2016-05-29 20:27:04 · 320 阅读 · 0 评论 -
山东理工OJ 1298 活动选择
#include #include typedef struct node{ int start; int finish; int id;}Activity;Activity a[105];int Compare(const void* a,const void* b){ Activity* x=(Activity*)a; Activity* y=(Activity*)b;原创 2016-07-22 08:08:41 · 738 阅读 · 0 评论 -
山东理工OJ 2052 装船问题
#include #include typedef struct node{ int p,w,pw;}Goods;Goods g[10];int Compare(const void* a,const void* b){ Goods* x=(Goods*)a; Goods* y=(Goods*)b; return y->pw-x->pw;}int main(){ in原创 2016-07-27 19:05:46 · 675 阅读 · 0 评论 -
山东理工OJ 2851 懒虫小鑫
/*题目描述小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高的带走。由于路程原因。原创 2016-07-27 12:31:52 · 1464 阅读 · 0 评论 -
山东理工OJ 2850 商人小鑫
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2850/*题目描述小鑫是个商人,当然商人最希望的就是多赚钱,小鑫也一样。 这天,他来到了一个遥远的国度。那里有着n件商品,对于第i件商品需要付出ci的价钱才能得到。当然,对于第i件商品,小鑫在自己心中有一个估价pi:代表着当他买下这件商品后带回他原创 2016-07-27 12:28:10 · 1490 阅读 · 0 评论 -
hdoj 2187 悼念512汶川大地震遇难同胞——老人是真饿了
http://acm.hdu.edu.cn/showproblem.php?pid=2187#include #include typedef struct node{ int p,w;}Rice;Rice r[1005];int Compare(const void* a,const void* b){ Rice*x=(Rice*)a; Rice*y=(Rice*)b原创 2016-07-26 19:04:33 · 555 阅读 · 0 评论 -
山东理工OJ 2077 迷瘴
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2077数学公式推导:1里面倒入2: (p1*v+p2*v) / (v+v) = (p1+p2) / 2;再倒入3: (p1*v+p2*v+p3*v)/(v+v+v) = (p1+p2+p3) / 3;。。。 。。。不妨按浓度升序原创 2016-07-26 13:49:50 · 681 阅读 · 0 评论 -
山东理工OJ 2075 最少拦截系统
/*最少拦截系统Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有原创 2016-07-26 13:28:51 · 654 阅读 · 0 评论 -
山东理工OJ 2072 删数问题
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2072/*题目描述: 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。 输入: 输入有多组原创 2016-07-22 16:53:28 · 1665 阅读 · 1 评论 -
poj1328Radar Installation
http://poj.org/problem?id=1328按右端点升序排序。贪心,每次贪心选取“右端点”,实在取不到交集,雷达个数才加一。然后再贪心的选取“右端点”,重复上述过程。#include #include #include //gcc -o xxx xxx.c -lmtypedef struct node{ double x,y;}Node;in原创 2016-05-29 22:27:21 · 275 阅读 · 0 评论 -
山东理工OJ 区间覆盖问题
/*区间覆盖问题:Time Limit: 1000MS Memory limit: 65536K(1).题目描述: 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。(2).原创 2016-05-29 22:38:16 · 699 阅读 · 0 评论