??
如题。
个人觉得有两种思路，第一是归结为旅行商问题，用分支限界法或者其它方法求解。假设一个汉字有n划，就对应2n个点对。每画一划，就少了2个选择，所以总共的解空间大小是2n*2(n-1)*...*2。
第二是归结为中国邮递员问题，走完一个连通图的所有边，怎么走路径最短，通过添加一些多余的边，也是能得到最优解的。但是汉字可能不是一个连通图，怎么办？也许可以先通过计算汉字各划的位置关系，将...
分类：
编程语言 时间：
2014-11-01 13:29:02
阅读次数：
139
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4824题意：中文题意思路：裸双调欧几里得，关键在于转换思路就好了，把磁盘的每一层看作是已经X排序过的。代码：TAG:双调欧几里得以下是双调欧几里得学习资料。欧几里得旅行商问题是对平面上给定的n个点确定一条连接...
分类：
其他好文 时间：
2014-10-30 14:53:29
阅读次数：
135
题目地址：HDU 5067
经典的TSP旅行商问题模型。状压DP。
先分别预处理出来每两个石子堆的距离。然后将题目转化成10个城市每个城市至少经过一次的最短时间模型。然后简单的状压DP即可。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
系统相关 时间：
2014-10-23 10:47:53
阅读次数：
270
题目链接：
huangjing
题意：给出一幅图，图中有一些点，然后从第1个点出发，然后途径所有有石头的点，最后回到原点，然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类：
系统相关 时间：
2014-10-19 23:17:06
阅读次数：
397
从旅行商问题说起—— 给定一个图，n个节点（n>(v-1) & 1))//如果这个点还没有走过 { int val=DP(v,S | (1<<(v-1))); if (val!=INF) { dp[K][S]=min(dp[K][S],val+dist); } } } r...
分类：
其他好文 时间：
2014-09-26 20:28:18
阅读次数：
196
旅行商问题： 给定一个N节点组成的带权有向图的距离矩阵D(i,j)(INF--没有边)，求从定点0出发，经过每个节点恰好一次再返回节点0，所经过的边的权值最小为多少？范围： 2<=n<=15dp[k][status]——到达k节点时，已经走过的点的集合为status的最佳答案,status是一个.....
分类：
其他好文 时间：
2014-09-24 16:37:07
阅读次数：
198
一、CNN的原理1、CNN的思想： （1）借鉴了hopfield神经网络和CA a、hopfield的非线性动力学（主要是用于优化问题，比如旅行商问题等NP问题），Hopfield的能量函数的概念，Hopfield解决了模拟电路的实现问题 b、CA细胞自动机，局部连接的时间和空间都离散的动力学系统，...
分类：
Web程序 时间：
2014-09-09 17:51:19
阅读次数：
378
前段时间在搞贪心算法，为了举例，故拿TSP来开导，写了段求解算法代码以便有需之人，注意代码考虑可读性从最容易理解角度写，没有优化，有需要可以自行优化！一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而...
分类：
编程语言 时间：
2014-08-19 14:35:54
阅读次数：
328
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3585
Accepted: 1597
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he r...
分类：
其他好文 时间：
2014-08-07 13:23:41
阅读次数：
333
