贪心
文章平均质量分 67
xutian_curry
这个作者很懒,什么都没留下…
展开
-
求最小生成树的prime算法
#include<iostream>#include <stdio.h>#include <memory.h>#include <queue>using namespace std;const int IN = 1000000 ;int G[105][105];int path[105][105];int M,N;int locos...原创 2018-04-15 21:21:58 · 384 阅读 · 0 评论 -
贪心 Rainbow的商店
贪心策略是把商品按价值从大到小排序,价值相同的过期日期大的在前面,设置一个标志数组visited,从过期日期向前依次安排卖的日期#include <stdio.h>#include <iostream>#include <stack>#include <string>#include <set>#include <memo...原创 2018-05-15 17:49:33 · 402 阅读 · 0 评论 -
赫夫曼树 贪心
贪心问题,每次把权重最小的连接成新的树#include <iostream>#include <malloc.h>#include <queue>#include <string>#include <string.h>#include <iomanip>#include <stdio.h>#inclu原创 2018-05-12 19:03:12 · 121 阅读 · 0 评论 -
贪心算法之拼点游戏
与田忌赛马类似,只不过多了一个平局的情况。#include#include #include using namespace std;int n;int c[1005],s[1005];int main(){ while(cin >> n,n) { memset(c,0,sizeof(c)); memset(s,0,sizeof(s原创 2018-04-18 19:27:42 · 802 阅读 · 0 评论 -
贪心之最小新整数
贪心水题,每次把山峰删去,如果不存在山峰,则删去最后k个数字#include#includechar s[12];int main(){ int n; scanf("%d",&n); for(int q=0;q<n;q++) { int k; scanf("%s",s); scanf("%d",&k); int len=strlen(s); while(k-原创 2018-04-18 15:48:20 · 186 阅读 · 0 评论 -
贪心算法之最短前缀
#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>#include <string.h>char str[1005][25];int main(){ int t=0; while(scanf("%s",str[t])...原创 2018-04-17 21:46:10 · 892 阅读 · 0 评论 -
贪心之金银岛
跟圣诞老人完全一样#include <iostream>#include <stdio.h>#include <memory.h>#include <memory>#include <math.h>#include <algorithm>#include <stdlib.h>#include &原创 2018-04-17 20:58:01 · 690 阅读 · 0 评论 -
贪心之畜栏保留问题
注意需要进行两个排序,第一是对牛的开始时间进行从小到大排序,表示进栏的顺序第二是用队列对牛的的结束时间从小到大排序#include <iostream>#include <stdio.h>#include <memory.h>#include <memory>#include <math.h>#include <algor...原创 2018-04-17 20:45:50 · 1602 阅读 · 0 评论 -
贪心算法之钓鱼
枚举在第i个湖结束钓鱼,那么花在路上的时间确定。贪心策略是每次在鱼剩余最多的地方钓鱼,如果有多个湖,则取编号最小的出列,更新再入列#include <iostream>#include <stdio.h>#include <memory.h>#include <memory>#include <math.h>#include &...原创 2018-04-17 18:45:46 · 2381 阅读 · 0 评论 -
贪心算法之田忌赛马
贪心策略如下:如果田忌最快的马比齐王最快的马快则田忌最快的马必定胜一场,最优策略是消耗掉齐王最快的马。如果田忌最快的马比齐王最快的马慢则齐王最快的马必定胜一场,最优策略是用田忌最慢的马去消耗齐王最快的马如果田忌最快的马与齐王最快的马速度相同,则分为以下两个情形1.田忌最慢的马比齐王最慢的马快则齐王最慢的马必定输一场,最优策略是用田忌最慢的马去消耗齐王最慢的马2.田忌最慢的马小于等于齐王最慢的马此时...原创 2018-04-17 17:50:30 · 2377 阅读 · 1 评论 -
贪心之建立雷达
如图所示,将问题转化为用最少的雷达点使得每条线段上至少有一个雷达#include <iostream>#include <stdio.h>#include <memory.h>#include <memory>#include <math.h>#include <algorithm>#include <std...原创 2018-04-17 17:24:26 · 345 阅读 · 0 评论 -
贪心之电池的寿命
本题有个巧妙的结论1.寿命最长的电池寿命高于其他所有电池寿命之和,此时答案为其他所有电池寿命之和2.寿命最长的电池寿命小于等于其他所有电池寿命之和,此时答案为总寿命的一半...原创 2018-04-17 16:53:41 · 669 阅读 · 0 评论 -
贪心算法 圣诞老人的礼物
贪心选择是每次都要收录单位重量价值最大的礼物#include <iostream>#include <stdio.h>#include <memory.h>#include <memory>#include <math.h>#include <algorithm>using namespace std;int n...原创 2018-04-17 16:37:55 · 1486 阅读 · 0 评论 -
特殊密码锁
声明2个性质:1. 一个按钮最多摁一次2. 如果确定了第一个按钮是否被摁,则其他按钮是否被摁也被确定。#include <iostream>#include <string>#include <memory.h>#include <stdio.h>using namespace std;char now[35], target[35];v...原创 2018-06-13 21:07:11 · 220 阅读 · 0 评论