贪心
文章平均质量分 76
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
POJ-1328(贪心算法)
晕死了,就是过不了,换了中思想还是过不了,,不清楚是怎么回事,寒假刷题还是不怎么样呀,没什么紧张感,但是我会坚持的.#include #include #include #include #include #include using namespace std;struct Point{ int x; int y; bool operator < (Point原创 2013-01-21 20:25:24 · 779 阅读 · 0 评论 -
AcMore-1490(连续子串和)
1490: 连续子串和Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 216 Solved: 38SubmitStatusWeb BoardDescription小Y前段时间刚刚做完连续子串和问题,相信大家对连续子串和也都不陌生,现在小Y又碰到了一个新的难题,给定N个整数,求至少K个数连原创 2013-04-14 21:00:19 · 950 阅读 · 0 评论 -
HDU-1162(最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4774 Accepted Submission(s): 2372Problem DescriptionEddy begins原创 2013-04-04 11:05:59 · 785 阅读 · 0 评论 -
PKU-1258(最小生成树)
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31067 Accepted: 12357DescriptionFarmer John has been elected mayor of his town! One of his campa原创 2013-04-04 10:39:42 · 762 阅读 · 0 评论 -
NOj-1405(Prim()
也是一个很好的贪心的程序,具体看代码:#include #include #include #include /* *这是用Prim来解决Minimal Spanning Tree的问题, *当然Kruskal和Prim都是利用的贪心思想,而Kruskal更是将贪心的思想体现的淋漓尽致,, *但是Prim也是不错的想法, *思想的主要特征就是随机选取一个点作为起点a,(一般原创 2013-04-02 22:09:21 · 761 阅读 · 0 评论 -
8.4.4(选择不相交的区间)
这题目是一道简单的贪心,,发现了一点贪心的规律,贪心,故名思议,那就是一定要当前选择的就是最优的,是动态规划的一种,,这种解决方法就类似于,现实生活中,解决问题的方法一样,第一,你一定要清晰的知道,自己解决的问题,第二,你要能够清晰的分清状况,能够将问题步步分解第三.检查自己是不是漏掉了什么情况简单,贴出代码:#include #include #inclu原创 2013-03-08 19:28:02 · 1737 阅读 · 2 评论 -
8.4.1(最优装载问题_简单贪心)
很简单的一个贪心方法,,一般是不是贪心都要先排序呀???#include #include #include #include #include using namespace std;const int maxn = 1111;int n;int a[maxn];int main(){ while (scanf("%d", &n) != EOF) {原创 2013-03-08 16:30:39 · 1164 阅读 · 0 评论 -
8.4.5(区间选点_简单贪心)
和那个选择不相交区间类似呀,,也是先排序,,然后好好的分析.处理好情况就行..贴出代码:#include #include #include #include #include using namespace std;const int maxn = 1111;int n;struct node{ int x; int y;}q[maxn], temp;原创 2013-03-08 19:43:41 · 1325 阅读 · 1 评论 -
8.4.3(乘船问题_简单贪心)
很简单的一个小贪心,贴出代码:#include #include #include #include #include using namespace std;const int maxn = 1111l; int n;int c;int a[maxn];int main(){ while (scanf("%d%d", &n, &c) != EOF原创 2013-03-08 18:01:32 · 1632 阅读 · 1 评论 -
AcMore-1485(很简单的一道贪心题目)
1485: 客户数量Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 151 Solved: 23SubmitStatusWeb BoardDescription小Y最近在甜品店工作,其工作是切蛋糕。现在有n个顾客来购买蛋糕,并且每个顾客有一个到达的时间,以及需要买的蛋糕的长度ai。由于小原创 2013-04-16 11:58:51 · 1232 阅读 · 0 评论