Color the fence
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Tom has fallen in love with Mary. Now Tom wants to show his love and write a number on the fence opposite to
Mary’s house. Tom t...
分类：
其他好文 时间：
2015-05-08 22:13:29
阅读次数：
185
最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中，解决中国的水资源问题。所谓单源最短路径，就是一个起点到图中其他节点的最短路径，这是一个贪心算法。
迪杰斯特拉算法原理（百科）：
按路径长度递增次序产生算法：
把顶点集合V分成两组：
（1）S：已求出的顶点的集合（初始时只含有源点V0）
（2）V-S=T：尚未确定的顶点集合
...
分类：
编程语言 时间：
2015-05-06 23:00:45
阅读次数：
234
http://poj.org/problem?id=3069贪心算法每一轮从起点开始，找到中心点，再推算下一轮的起始点一轮结果加1 1 #include 2 #include 3 4 int main() 5 { 6 int r; //半径 7 int n; //节...
分类：
其他好文 时间：
2015-05-06 16:45:55
阅读次数：
94
一、问题描述给定n位整数a，去掉其中任意k0；得到的整数是17806；第二个删除的是8，因为8>0,得到的整数是1706，第三个删除的是7，因为7>0,得到的整数是106；第四个删除的是1,因为1>0,得到的是06，为正确的答案。三、程序设计（1）同样，给出错误的设计思路的程序：（2）正确的设计思路...
分类：
编程语言 时间：
2015-05-06 14:49:25
阅读次数：
202
1 package cn.it; 2 3 import java.util.Arrays; 4 5 public class Tx { 6 public static void main(String[] args) { 7 int start[]={1,4,2,1,2...
分类：
编程语言 时间：
2015-05-06 10:38:04
阅读次数：
122
Dijkstra，基础题，借此题好好地复习了之前的算法，Dijkstra是贪心算法的最好例子。总结一下，Dijkstra算法是将顶点分为两组，一组S表示已经找到最短路径的顶点集合，一组Q表示还未确定是最短路径的顶点集合，维护一个D[n]的数组来记录顶点src到每个顶点的最短路径，该数组在算法完成之前...
分类：
其他好文 时间：
2015-05-05 23:28:23
阅读次数：
211
一、贪心算法的特点顾名思义，贪心算法总是做出在当前看来是最好的选择。虽然贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优选择。贪心算法的优点是更简单，更直接且解题效率更高，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。二、贪心算法的理解由于涉及到在做...
分类：
编程语言 时间：
2015-05-04 23:38:15
阅读次数：
305
参考《算法导论第二版P222页）一，如何把现实的问题转变成数学问题？即数学建模的思路？1，问题描述：现有一组相互竞争的活动，如何调度能够找出一组最大的活动（活动数目最多）使得它们相互兼容？2，问题转化：首先，按活动的结束时间单调递增进行排序。那么，为什么要按结束时间排序呢？这个问题留到后面解释。其次...
分类：
编程语言 时间：
2015-05-04 23:33:04
阅读次数：
164
看了刘汝佳大牛的黑书果然很有体会，虽然很难，但是真的题题经典，一定要坚持坐下去，下面我们来说说贪心法贪心算法即是每次选择局部最优策略进行实施，而不去考虑对今后的影响。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态...
分类：
编程语言 时间：
2015-05-03 15:49:55
阅读次数：
236
