Edit Distance
Total Accepted: 14997 Total
Submissions: 59129My Submissions
Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each oper...
分类：
其他好文 时间：
2014-09-16 19:01:41
阅读次数：
152
编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。Levenshtein距离可以通过下面这个状态方程求解：
这个式子还是比较好理解的：当字符串a为空，那么两个字符串之间的距离就是另一个字符串b的长度，因为可以通过删除strlen(b)个字符后编程空字符。其它三个方程...
分类：
其他好文 时间：
2014-09-15 16:00:39
阅读次数：
266
levenshtein() 你有没有经历过需要知道两个单词有多大的不同的时候，这个函数就是来帮你解决这个问题的。它能比较出两个字符串的不同程度。 Source:? http://php.net/manual/en/function.levenshtein.php get_de...
分类：
Web程序 时间：
2014-09-11 12:39:52
阅读次数：
187
题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。例如有如下4个编号：a...
分类：
其他好文 时间：
2014-09-09 12:18:28
阅读次数：
156
http://www.gamedev.net/topic/578866-d3d10-how-to-increase-maxcount-of-sv_clipdistance/ The D3D#_CLIP_OR_CULL_DISTANCE_* values are #defines in the d3d...
分类：
其他好文 时间：
2014-09-03 14:56:56
阅读次数：
175
原题戳我Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You ha...
分类：
其他好文 时间：
2014-08-28 13:04:59
阅读次数：
162
/*
tle十几次，最后发现当i从1开始时，给环赋值时要注意啊！
最小树形图
*/
#include
#include
#include
#define N 110
#define inf 0x3fffffff
#define eps 1e-10
struct node {
int u,v;
double w;
}edge[N*N*2];
double distance (double x,do...
分类：
其他好文 时间：
2014-08-27 18:52:24
阅读次数：
307
题意： 题目撰写者的英语真是艰难晦涩，看了别人题解，才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处，他们的最短距离是这样定义的 ： The frog distance (humans also call it minimax distance) between t...
分类：
其他好文 时间：
2014-08-26 19:02:16
阅读次数：
232
Description
{p1,..., pk : p1 <
p2 pk} is called a prime
k -tuple of distance s if
p1, p2,..., pk are consecutive prime numbers and
pk - p1 = s . For example, with
k = 4 , s = 8 ,
{11, 13, 1...
分类：
其他好文 时间：
2014-08-26 17:25:13
阅读次数：
217
