特殊密码锁

声明2个性质:1. 一个按钮最多摁一次2. 如果确定了第一个按钮是否被摁,则其他按钮是否被摁也被确定。#include <iostream> #include <string> #include &am...

2018-06-13 21:07:11

阅读数:11

评论数:0

贪心 Rainbow的商店

贪心策略是把商品按价值从大到小排序,价值相同的过期日期大的在前面,设置一个标志数组visited,从过期日期向前依次安排卖的日期#include <stdio.h> #include <iostream> #i...

2018-05-15 17:49:33

阅读数:12

评论数:0

赫夫曼树 贪心

贪心问题,每次把权重最小的连接成新的树#include <iostream> #include <malloc.h> #include <queue> #includ...

2018-05-12 19:03:12

阅读数:7

评论数:0

贪心算法之拼点游戏

与田忌赛马类似,只不过多了一个平局的情况。 #include #include #include using namespace std; int n; int c[1005],s[1005]; int main() { while(cin >> n,n) { ...

2018-04-18 19:27:42

阅读数:51

评论数:0

贪心之最小新整数

贪心水题,每次把山峰删去,如果不存在山峰,则删去最后k个数字 #include #include char s[12]; int main() { int n; scanf("%d",&n); for(int q=0;q<n;q++) { int k...

2018-04-18 15:48:20

阅读数:11

评论数:0

贪心算法之最短前缀

#include &amp;lt;iostream&amp;gt; #include &amp;lt;cstdlib&amp;gt; #include &amp;lt;cstdio&amp;gt; #include &amp;lt;cstri...

2018-04-17 21:46:10

阅读数:19

评论数:0

贪心之金银岛

跟圣诞老人完全一样#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;memory.h&amp;gt; #include &a...

2018-04-17 20:58:01

阅读数:58

评论数:0

贪心之畜栏保留问题

注意需要进行两个排序,第一是对牛的开始时间进行从小到大排序,表示进栏的顺序第二是用队列对牛的的结束时间从小到大排序#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include ...

2018-04-17 20:45:50

阅读数:31

评论数:0

贪心算法之钓鱼

枚举在第i个湖结束钓鱼,那么花在路上的时间确定。贪心策略是每次在鱼剩余最多的地方钓鱼,如果有多个湖,则取编号最小的出列,更新再入列#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #...

2018-04-17 18:45:46

阅读数:124

评论数:0

贪心算法之田忌赛马

贪心策略如下:如果田忌最快的马比齐王最快的马快则田忌最快的马必定胜一场,最优策略是消耗掉齐王最快的马。如果田忌最快的马比齐王最快的马慢则齐王最快的马必定胜一场,最优策略是用田忌最慢的马去消耗齐王最快的马如果田忌最快的马与齐王最快的马速度相同,则分为以下两个情形1.田忌最慢的马比齐王最慢的马快则齐王...

2018-04-17 17:50:30

阅读数:164

评论数:1

贪心之建立雷达

如图所示,将问题转化为用最少的雷达点使得每条线段上至少有一个雷达#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;memory.h&...

2018-04-17 17:24:26

阅读数:3

评论数:0

贪心之电池的寿命

本题有个巧妙的结论1.寿命最长的电池寿命高于其他所有电池寿命之和,此时答案为其他所有电池寿命之和2.寿命最长的电池寿命小于等于其他所有电池寿命之和,此时答案为总寿命的一半...

2018-04-17 16:53:41

阅读数:18

评论数:0

贪心算法 圣诞老人的礼物

贪心选择是每次都要收录单位重量价值最大的礼物#include &amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;memory.h&amp;gt; #i...

2018-04-17 16:37:55

阅读数:58

评论数:0

求最小生成树的prime算法

#include&amp;lt;iostream&amp;gt; #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;memory.h&amp;gt; #include &amp;lt;queu...

2018-04-15 21:21:58

阅读数:9

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭