欧几里得旅行商问题 是对平面上给定的n个点确定一条连接各点的最短闭合旅程的问题。图a给出了7个点问题的解，这个问题的一般形式是NP完全的,故其解需要多于多项式的时间。 J.K.Bentley建议通过只考虑双调旅程来简化问题，这种旅程即为从最左点开始，严格从左到最右点，再严格地从最右点回到最左点...
分类：
编程语言 时间：
2015-03-17 23:22:30
阅读次数：
1208
用管理员账户sa登陆，然后在master下新建查询：
在查询窗口输入：
declare @i int declare cur cursor for select spid from sysprocesses where db_name(dbid)= '要断开连接的数据库名称' open cur fetch next from cur into @i while @@fetch_stat...
分类：
数据库 时间：
2015-03-17 21:52:08
阅读次数：
162
第一道后缀数组后缀数组要维护三个数组:sa(suffix array), rk(rank)和ht(height)。含义分别是：sa[i]:将后缀按照字典序排序后，第i大的后缀的起始位置。rk[i]:起始位置为i的后缀的排名。ht[i]:起始位置为i的后缀与排名为rk[i]-1的后缀的最长公共前缀。对...
分类：
其他好文 时间：
2015-03-17 17:40:39
阅读次数：
149
题目链接：BZOJ - 2428题目分析这道题使用随机化算法来做，可以使用模拟退火，也可以random_shuffle之后贪心。模拟退火：要进行多次模拟退火，每次进行模拟退火之前，给每个点随机分配一下集合。然后模拟退火的随机移动就是随机一个点，再找另一个集合y，将这个点移动到集合y中。开始时模拟退火...
分类：
其他好文 时间：
2015-03-16 20:57:55
阅读次数：
142
题意：
裸的tsp。
分析：
用bfs求出任意两点之间的距离后可以暴搜也可以用next_permutation水，但效率肯定不如状压dp。dp[s][u]表示从0出发访问过s集合中的点，目前在点u走过的最短路程。
代码：
//poj 2688
//sep9
#include
#include
using namespace std;
const int maxW=32;
const ...
分类：
其他好文 时间：
2015-03-15 10:57:59
阅读次数：
153
好久不读不用又忘得差不多了，还是感叹Richard Stevens真是太刁，25年前第一版。"Tcp state diagram fixed new" by Scil100. Licensed under CC BY-SA 3.0 via Wikimedia Commons - http://com...
分类：
其他好文 时间：
2015-03-14 22:59:36
阅读次数：
157
题目：http://poj.org/problem?id=2404题意：有个n（n<=15)的点和m条无向边，每条边都有自己的权值。现在你要从某个点出发，每条边可以经过多次但要保证每条边至少走一次。现在你要找出一个方案，使得经过所有边的权值和最小，输出最小的权值和。分析：首先容易想到的是如果这个图G...
分类：
其他好文 时间：
2015-03-13 22:20:01
阅读次数：
151
一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全局最优解。如图1所示：假设C点...
分类：
编程语言 时间：
2015-03-13 22:19:47
阅读次数：
213
#include #include #include #include #include #define MAX_N 10int d[MAX_N][MAX_N];int dp[1= 0) { return dp[S][v]; } if ((1>u) & 1)) { ...
分类：
其他好文 时间：
2015-03-13 20:31:23
阅读次数：
236
启动连接：erl -setcookie abc -name xxx@192.168.x.x -remsh xxx@192.168.x.y退出：ctrl + g，q参考：http://www.cnblogs.com/me-sa/archive/2012/01/18/erlang0033.html转：h...
分类：
其他好文 时间：
2015-03-13 18:26:26
阅读次数：
790
