题目链接：Borg Maze
日，终于过了，对这题，无力多说，没想到还有那样的数据，不搜题解，我八辈子也过不了，最小生成树的最后一题！
题意：就是 S 是初始点，A是外星人，构造一条路线使他们都能到达，且路线长度最短；
思路：1.求距离->(BFS) 2. 构图(小数据：邻接矩阵) 3.建树（Prim）
水题，难的是 POJ后台。
没看别人题解，不知道加gets（）
...
分类：
其他好文 时间：
2014-06-17 23:10:34
阅读次数：
255
最小编辑距离是计算欧式距离的一种方法，可以被用于计算文本的相似性以及用于文本纠错，因为这个概念是俄罗斯科学家 Vladimir Levenshtein 在1965年提出来的，所以编辑距离又称为Levenshtein距离。...
分类：
其他好文 时间：
2014-06-17 22:39:05
阅读次数：
337
树形DP的第一题，看了好几天才明白....
题目大意：
有一只蜗牛爬上某个树枝末睡着之后从树上掉下来,发现后面的"房子"却丢在了树上面, 现在这只蜗牛要求寻找它的房子,它又得从树根开始爬起去找房子。现在要求一条路径使得其找到房子所要爬行的期望距离最小。
解题思路：
影响期望的因素有树的结构，分支节点上是否有虫子，蜗牛走的路线。
对于任意一棵子树来说树的结构，分支节点上是否...
分类：
其他好文 时间：
2014-06-17 22:32:43
阅读次数：
197
熟悉算法中的最小生成树的朋友都晓得有一个Kruskal算法，这个算法就是由题目中那个名字很长的人提出的。因为他功绩卓越，尊称他为Kruskal。
Kruskal生于1928年1月29日，卒于2010年9月19日，美国人，维基里的词条中包含的头衔是：数学家、统计学家、计算机科学家、心理测量学专家。
kruskal分别就读过芝加哥大学和普林斯顿大学，1954年获得博士学位。
下面链接...
分类：
其他好文 时间：
2014-06-17 22:12:34
阅读次数：
265
题目11：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n
重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
2.程序源代码：
main()
{
int n,...
分类：
其他好文 时间：
2014-06-17 22:04:06
阅读次数：
219
二分算法求最值，掌握了算法的本质和模板，主要就是答案验证过程，验证过程经常使用贪心算法。关键是根据题目要求设立命题check(x)。验证答案mid：Check(mid):是否成立？求满足条件Check(mid)的最小值：–if check(mid) then r:=mid else l:=mid+1...
分类：
其他好文 时间：
2014-06-17 21:19:25
阅读次数：
170
Tomcat发布项目的方式大致有三种，但小菜认为通过在tomcat的conf/Catalina/localhost目录下添加配置文件，来发布项目，是最佳选择。 因为这样对tomcat的入侵性最小，只需要新增一个配置文件，不需要修改原有配置；而且支持动态解析，修改完代码直接生效(修改配置除外)。 但....
分类：
Web程序 时间：
2014-06-17 20:14:06
阅读次数：
213
非常easy的一道DP，看到空间限制是O(N)的，不要习惯性的以为是要保存每一行的最小值，不难想到是要保存一行其中各个数为路径终点时的和的大小。当算到最后一行时，就是从顶部究竟部以这个底部位置为终点的最短路径和，找一个最小的就能够了。实现的时候要注意个问题，由于计算时要用到上一行的数据，所以为了避免...
分类：
其他好文 时间：
2014-06-17 20:05:36
阅读次数：
212
Right-BICEPRight首先,我们需要知道什么是正确的.这是最基本的.Boundary边界是否所有的边界条件都正确?CorrectConformance一致性结果值是否和期望值一致.Ordering顺序性值是否跟期望一样,是有序/无序的.Range区间性值是否位于合理的最大值和最小值之间.R...
分类：
其他好文 时间：
2014-06-17 19:51:20
阅读次数：
166
旅行商问题：
N个点（N
并且路径上边的权值和最小（或者最大），或者求一条具有这样性质的回路。
状态压缩：
将二进制表示十进制数N的点集,比如:
10 = 00001010 代表第1和3个点已经路过
18 = 00010010 代表第1和4个点已经路过
一个整数就是一个点集，
dp_arr[i][j]代表经过点集i中，当前终点为j，且路径最短的值，若该状态不存在就是...
分类：
其他好文 时间：
2014-06-17 16:05:30
阅读次数：
231
