1029: [JSOI2007]建筑抢修 Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落 ...
分类：
Web程序 时间：
2017-07-08 21:08:41
阅读次数：
227
贪心2--均分纸牌 一、心得 二、题目及分析 贪心法： 贪?算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪?心策略的选择,选择的贪?策略必须具备? ...
分类：
其他好文 时间：
2017-07-07 10:29:49
阅读次数：
162
一、题目 1、描述 2、题意 给出一个数组，每一步最多前进该下标所表示的数值，求到达数组末尾所花费的最小步数。 二、解答 1、思路： 贪心策略， 每步前进的地方使下一步能达到的地方最远，最后所得即为最小步数。 ...
分类：
其他好文 时间：
2017-07-04 21:36:41
阅读次数：
131
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个 ...
分类：
编程语言 时间：
2017-06-04 23:02:23
阅读次数：
466
一、Dijkstra算法 Dijkstra算法是解决带权重的有向图最短路径问题，要求所有边权重为非负值。 以下是算法导论上给出的伪码，采用了是贪心策略实现的，总是寻找集合V-S（S集合是加入）中最近的节点加入到S集合中，算法时间复杂度依赖于最小优先队列的实现方式。 下面是C++的实现，时间复杂度是O ...
分类：
其他好文 时间：
2017-06-04 22:43:08
阅读次数：
207
“假舟楫者，非能水也，而绝江河。”这句话说的是，借助渡船的人，不是会游水，却能横渡江河。 会游水的人反而不一定能顺利地横渡江河。由于江面风浪很大，他们必须潜泳渡河。这就必须用到氧气瓶。氧气瓶当然是出题人买的，而出题人没钱，所以只买了一个。这种氧气瓶有两个输出氧气的管道，最多可供两个人同时过河；其中的 ...
分类：
其他好文 时间：
2017-05-29 14:07:08
阅读次数：
185
题目链接：http://poj.org/problem?id=3253 题意：哈夫曼最优编码 贪心策略：尽可能让花费大的路径短。 总花费=每个花费*路径之和。也等于每次加上去得到的数之和。（每次都排序一下，把最小的两个相加） ...
分类：
其他好文 时间：
2017-05-29 09:53:54
阅读次数：
136
问题 H: 越野跑【贪心策略】 【题面】 为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1< =M< =10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1< = ...
分类：
其他好文 时间：
2017-05-28 23:13:37
阅读次数：
340
每个bin最多只能放两个，所以最佳的贪心策略是从大的开始放，如果有空间放第二个，尽量放最大的。 ...
分类：
其他好文 时间：
2017-05-23 01:20:58
阅读次数：
178
题目链接：http://codeforces.com/contest/810/problem/B 题意：给定天数和货物可以翻倍的天数，每天都有一定的货物量和顾客数，问怎么样货物才能卖得最多（前一天的货物不会留到下一天，每个顾客只能买一个货物）。 简单的贪心问题，贪心策略是：如果两倍的货物量卖出去的更 ...
分类：
编程语言 时间：
2017-05-21 14:45:30
阅读次数：
343
