TSP问题目前有多种解法：搜索解法，动归解法，启发式解法。这里就针对poj 3311问题给出了前两种解法。
搜索解法：这种解法其实就是计算排列子集树的过程。从0点出发，要求遍历1，2，3点后回到0点。以不同的顺序来依次遍历1，2，3点就会导出不同的路径（0->1->2->3->0；0->1->3->2->0等等），总共有3!=6条路径需要考虑，从中选出最短的那条就是所求。搜索解法的时间复杂度为O(n!)。
动归解法：仔细观察搜索解法的过程，其实是有很多重复计算的。比如从0点出发，经过1，2，3，4，5点后回...
分类：
其他好文 时间：
2014-06-02 19:02:01
阅读次数：
436
在你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣，一个能力值为m的骑士可以砍掉一个直径不超过x的头，且需要支付x个金币。如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？注意，一个骑士只能砍一个头(且不能被雇佣两次)。...
分类：
其他好文 时间：
2014-06-02 12:25:09
阅读次数：
193
唉，没想出来……注意到预处理的作用。还有CLJ大牛说的话:这么小的数据，想干什么都可以。SPFA预处理+DP 够经典var
f:array[0..100,0..100]of longint; a:array[0..20,0..100]of boolean;
head,next,go...
分类：
其他好文 时间：
2014-06-02 11:46:40
阅读次数：
206
在学习计算机组成原理中的指令系统的时候，我们会遇到一个非常经典的技术流水作业。人们一般称这是一种技术，其实我更喜欢把它称为一种思想，它就是我们生活中工厂里流水作业思想在计算机中的运用。...
分类：
其他好文 时间：
2014-06-02 10:30:34
阅读次数：
321
1.我这人从不记仇,一般有仇当场我就报了。 2.别在我的坟前哭。脏了我轮回的路。
3.已经将整个青春都用来检讨青春，还要把整个生命都用来怀疑生命。
4.是这样的张总，妳在家里的电脑上按了CTRL+C，然后在公司的电脑上再按CTRL+V是肯定不行的。即使同一篇文章也不行。不不，多...
分类：
其他好文 时间：
2014-06-02 09:29:10
阅读次数：
188
Spring作为业界的经典框架，无论是在架构设计方面，还是在代码编写方面，都堪称行内典范。今天螃蟹就spring所用到的设计模式进行详细说明，用例子教你如何应用设计模式
分类：
编程语言 时间：
2014-06-02 08:00:02
阅读次数：
300
IP的计算
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7479 Accepted Submission(s): 1457
Problem Description
在网络课程上，我学到了很多有关IP的知识...
分类：
其他好文 时间：
2014-06-02 05:27:52
阅读次数：
176
经典排序算法：归并排序法 让算法会说话，让程序自己告诉我们怎么回事...
分类：
其他好文 时间：
2014-06-01 14:00:26
阅读次数：
264
1、文本框获得(失去)焦点
当文本框获得输入焦点时,将该文本框高亮显示，算不得一个应用，只是一个小技巧，可以提高用户体验。
[html] view
plaincopy
span style="font-family:SimSun;font-size:12px;">>
html xmlns="http://www.w3.org/19...
分类：
Web程序 时间：
2014-06-01 09:06:26
阅读次数：
539
