题目：
定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）;
2.增加一个字符（如把“abdd”变为“aebdd”）;
3.删除一个字符（如把“travelling”变为“traveling”）;
给定任意两个字符串，你是否能写出一个算法来计算它们的距离呢？
方法：
...
分类：
其他好文 时间：
2015-05-04 22:19:53
阅读次数：
106
题目：
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）;
2.增加一个字符（如把“abdd”变为“aebdd”）;
3.删除一个字符（如把“travelling”变为“traveling”）;
比如，对于“abcdefg”和“abc...
分类：
其他好文 时间：
2015-04-28 16:19:39
阅读次数：
129
// hdu 3001 TSP问题的变形
// 这次到每个点最多两次，所以可以用三进制的类推
// dp[S][u]表示当前在u点访问状态为S时所得到的最小的开销
// 采用刷表法，即用当前的状态推出它所能转移的状态
// dp[S][u] 可以到达的状态为dp[S+state[v]][v](dist[u][v]!=inf)
// dp[S+state[v]][v] = max(dp[S+stat...
分类：
其他好文 时间：
2015-04-15 01:03:10
阅读次数：
148
问题
许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程度。我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：
1.修改一个字符（如把“a”替换为“b”）。
2.增加一个字符（如把“abdd”变为“aebdd”）。
3.删除一个字符（如把“travelling”变为“traveling”）。
比如，对于“abcdefg”和“abcdef”...
分类：
其他好文 时间：
2015-04-02 11:48:52
阅读次数：
184
Description奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)，他能确定的只是，现在贝茜在那里。 设S为奶...
分类：
其他好文 时间：
2015-04-01 15:22:52
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001TravellingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm...
分类：
其他好文 时间：
2015-03-20 23:44:45
阅读次数：
244
/*
题意：说一个人想游玩n个城市，每个城市最多走两次，问最短的距离
*/#include
#include
#define MMax 2000000000
#define Min(a,b) a>b?b:a
int dp[59050][15],cs[59050][15],dis[15][15];//dp[i][j]定义的状态是在i状态时到达j的最短的，cs[i][j]表示在i状态下的经过j的...
分类：
其他好文 时间：
2015-01-30 16:10:51
阅读次数：
114
题意：一个人要旅行，他要去n个地方，且这n个地方每个地方最多可以走2次；
给m条路径，寻问最短花费
很明显的状态压缩，但是要求每个点最多只能走两次，就没办法标记当前点走过或是没走过，只能用三进制来表示
1代表地点1被走过一次、
2代表地点1被走过两次、
3（即10）代表地点2被走过一次、
4（即11）代表地点1被走过一次，地点2被走过一次、
5（即12）代表地点1被走过两次，地...
分类：
其他好文 时间：
2015-01-22 20:22:40
阅读次数：
176
Travelling
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4106 Accepted Submission(s): 1310
Problem Description
After coding so man...
分类：
其他好文 时间：
2014-11-16 18:48:18
阅读次数：
192
Description奶牛们在被划分成N行M列(2 #include#include#include#include#include#include#includeusing namespace std;int n,m,t,i,j,k,map[200][200],f[120][120][20],x1...
分类：
其他好文 时间：
2014-10-28 15:17:08
阅读次数：
229
