ACM 基本算法---贪心
文章平均质量分 59
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 · 339 阅读 · 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 · 760 阅读 · 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 · 695 阅读 · 0 评论 -
山东理工OJ 2851 懒虫小鑫
/* 题目描述 小鑫是个大懒虫,但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心,小鑫还是要做这件事情的。 我们把这个事情简化一下。有n块矿石,设第i块矿石由两个数字wi和pi表示。分别表示这块石头的重量和可以卖的价钱。小鑫每次只能搬一块矿石去城里卖,所以他决定每次都会搬重量最小的那块。如果恰好有几块重量相等,那就在这几块中挑选价值最高的带走。 由于路程原因。原创 2016-07-27 12:31:52 · 1491 阅读 · 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 · 1518 阅读 · 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 · 574 阅读 · 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 · 697 阅读 · 0 评论 -
山东理工OJ 2075 最少拦截系统
/* 最少拦截系统 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有原创 2016-07-26 13:28:51 · 684 阅读 · 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 · 1707 阅读 · 1 评论 -
poj1328Radar Installation
http://poj.org/problem?id=1328 按右端点升序排序。 贪心,每次贪心选取“右端点”,实在取不到交集,雷达个数才加一。 然后再贪心的选取“右端点”,重复上述过程。 #include #include #include //gcc -o xxx xxx.c -lm typedef struct node { double x,y; }Node; in原创 2016-05-29 22:27:21 · 295 阅读 · 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 · 719 阅读 · 0 评论