贪心
LeeBooL
这个作者很懒,什么都没留下…
展开
-
贪心
贪心算法一、基本概念: 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架,算法设计的关键是贪心策略的选择。必须注意的是,贪心算法不是对所有问题都能得到整体最优解,选择的贪心策略必须具备无后效性,即某个状态以后的过程不会影响以前的状态,只与当前转载 2014-03-23 11:25:55 · 327 阅读 · 0 评论 -
POJ1018
贪心思想;让求B/P的max#include #include #include #include #define maxn 200using namespace std;struct node{ int b,p;};node obj[maxn][maxn];int mi[ma原创 2014-05-20 18:43:59 · 324 阅读 · 0 评论 -
POJ1328
#include #include #include #include #include using namespace std;struct point{ double x,y;}stl[1005];struct node{ double x1,x2;}cir[1005];int cmp(原创 2014-07-13 16:38:55 · 320 阅读 · 0 评论 -
POJ2586
#include #include #include using namespace std;int main(){ int s ,d ; int ans = 0; while(scanf("%d %d",&s, &d)!=EOF) { ans = 0; bool falg = fals原创 2014-07-13 22:37:28 · 293 阅读 · 0 评论 -
SGU 548
#include #include #include #include #include using namespace std;struct node{ char lev; int num; int th; bool operator { return num > other原创 2014-07-30 21:07:45 · 312 阅读 · 0 评论 -
uva 311
#include#include#include#includeusing namespace std;int main(){ int a,b,c,d,e,f; int sum,flag; int t,t1; while(1) { sum=0; scanf("%d%d%d%d%d%d",&a,&b,&c,&d,&e原创 2014-11-19 23:25:11 · 296 阅读 · 0 评论 -
UVA 757
#include #include #include #include #include using namespace std;#define MAXN 30int ans[MAXN], tmp[MAXN];int h, n;struct node{ int no, rate, cut, time; friend bool operator const原创 2014-11-28 23:51:13 · 438 阅读 · 0 评论 -
UVA 10716
#include #include #include #include using namespace std;char str[111];int num[30];int solve( int len){ int ans = 0; for( int i = 0 ; i len/2; i++) { int j = len - 1 -原创 2014-11-28 23:43:30 · 390 阅读 · 0 评论