随笔分类 -  贪心算法

• 已知数各位上的和和乘积求这个数
  摘要：View Code #include<iostream>#include<cstdio>#include<queue>using namespace std;char dp[901][8101];//lengthchar d[901][8101];//last digitint main() { for (int i = 1;i <= 9;i++) { dp[i][i * i] = 1; d[i][i * i] = i; } for (int i = 1;i <= 900;i++) { for (int j = i;j <= 8100... 阅读全文
  posted @ 2012-08-19 15:21 afterward 阅读(261) 评论(0) 推荐(0)
• hdu 悼念512汶川大地震遇难同胞——老人是真饿了【贪心】
  摘要：最简单的贪心算法；先排序，后一次找出单价最小的一次加入；不够的加入剩下的前初一单价得到的质量。View Code #include <iostream>#include<algorithm>#include<iomanip>#include <string.h>#include<stdio.h>using namespace std;struct mi{ int s; int t;};bool cmp(mi a,mi b){ return a.s<b.s;//单价从小到大排列}int main(){ double w; int 阅读全文
  posted @ 2012-08-02 20:32 afterward 阅读(233) 评论(0) 推荐(0)
• acm hdu1052 田忌赛马【贪心算法】
  摘要：先将田忌和国王的马都排序。若田忌赢了n场，用田忌的前n个赢一定是最优的。View Code #include<iostream>#include <algorithm>using namespace std;bool cmp(int x,int y){ return x>y;}int main(){ int x,n,i,j,k; n=0; int a[1005],b[1005];//a 田忌 ; b 国王; int s; while( cin>>x&&x) { for(i=0;i<x;i++) cin>>a[i]; s 阅读全文
  posted @ 2012-08-01 22:10 afterward 阅读(575) 评论(0) 推荐(0)
• 看最多的电视节目 【贪心算法】
  摘要：View Code #include <iostream>using namespace std;int main(){ int n; int a[100],b[100],i,j,k,m; while(cin>>n&&n) { for(i=0;i<n;i++) cin>>a[i]>>b[i]; for(i=0;i<n;i++)//sort for(j=i+1;j<n;j++) if(b[i]>b[j]) { m=b[j];b[j]=b[i];b[i]=m; ... 阅读全文
  posted @ 2012-07-30 10:40 afterward 阅读(1011) 评论(0) 推荐(0)