三国志 时间限制：3000 ms | 内存限制：65535 KB 难度：5 描写叙述 《三国志》是一款非常经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。如今他把游戏简化一下，地图上仅仅有他一方势力，如今他仅仅有一个城池，而他周边有一些无人占的空城，可是这些空城中有非常多不同数量的同种財宝 ...
分类：
其他好文 时间：
2017-06-05 22:05:41
阅读次数：
280
本文在写作过程中参考了大量资料，不能一一列举，还请见谅。贪心算法的定义：贪心算法是指在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个 ...
分类：
编程语言 时间：
2017-06-04 23:02:23
阅读次数：
466
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 分割的开销是木板长度, 求将木板分割完的最小开销.即霍夫曼编码(Huffman).贪心算法, 相似二叉树型结构, 最短板和次短 ...
分类：
编程语言 时间：
2017-06-03 12:56:36
阅读次数：
286
题目： http://www.cnblogs.com/ljc20020730/p/6919989.html 1.烧水问题SDOI2008（山东省队选拔） 对于本题，O(n2)的贪心算法很好找出，就是让前几杯水都加热到100℃后面进行热传递。 打印出前几项，会发现规律……可以优化到O(n)。 或者，也 ...
分类：
其他好文 时间：
2017-05-30 16:14:01
阅读次数：
229
A. Heidi and Library (easy) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Your search ...
分类：
编程语言 时间：
2017-05-29 10:57:45
阅读次数：
220
一、贪心算法的基本思想 在求解过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解。 从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问题自身的特性决定了该题运用贪心算法可以得到 ...
分类：
编程语言 时间：
2017-05-24 21:08:23
阅读次数：
417
1 最小生成树的概念 最小生成树的概念：是由图生成而来的 是一棵树 1.无回路 2.如果有V个定点就有V-1条边 是生成树 1.包含图中所有的节点V 2.V-1条边都在图里面 3.边的权重和最小。 4.向生成树中添加任意一条边都构成回路。 2 算法思想：贪心算法 “贪”:每一步都要最好的。 “好”： ...
分类：
编程语言 时间：
2017-05-15 22:27:18
阅读次数：
479
最小生成树 1.是一棵树 无回路 |V|个顶点一定有|V|-1条边 2.是生成树 包含全部顶点 |V|-1条边都在图里 3.边的权重和最小 最小生成树存在<->图连通 贪心算法 贪：每一步都是最好的 好：权重最小的边 约束：只能用图里的边、正好用掉|V|-1条边、不能有回路 Prim算法—让一颗小树 ...
分类：
其他好文 时间：
2017-05-15 18:34:06
阅读次数：
214
本菜鸡听dalao说这是简单的贪心算法；加油吧菜鸡 #include<iostream>using namespace std;int main(){ int n, m, ans; while (cin >> n&&n) { ans = 0; for (int i = 0; i < n; i++) ...
分类：
其他好文 时间：
2017-05-10 23:13:03
阅读次数：
271
1.洛谷 P1650 赛马 2.codevs 2181 田忌赛马 题目描述 我国历史上有个著名的故事： 那是在2300年以前。齐国的大将军田忌喜欢赛马。他经常和齐王赛马。他和齐王都有三匹马：常规马，上级马，超级马。一共赛三局，每局的胜者可以从负者这里取得200银币。每匹马只能用一次。齐王的马好，同等 ...
分类：
编程语言 时间：
2017-05-07 23:05:00
阅读次数：
223
