码迷,mamicode.com
首页 >  
搜索关键字:distance    ( 1354个结果
Brute-forced Euclid Distance Transform
Sepearable 2D EDT, going to extend to 3D in order to calculate the Signed Distance Function(Field)Cost 0.75s to generate the SDF at 768^2
分类:其他好文   时间:2014-05-28 03:13:14    阅读次数:276
动态时间规整DTW
来源:在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离,但是对于一些特殊情况,欧氏距离存在着其很明显的缺陷,比如说时间序列,举个比较简单的例子,序列A:1,1,1,10,2,3,序列B:1,1,1,2,10,3,如果用欧氏距离,也就是distance[i][j]=(b[j]-a[i])*(b...
分类:其他好文   时间:2014-05-28 01:47:15    阅读次数:402
2014辽宁ACM省赛 Distance
问题 E: Distance 时间限制: 1 Sec  内存限制: 128 MB 提交: 48  解决: 12 [提交][状态][论坛] 题目描述 There is a battle field. It is a square with the side length 100 miles, and unfortunately we have two comrades who get ...
分类:其他好文   时间:2014-05-26 05:57:27    阅读次数:325
【数学之美】第3章 统计语言模型
用数学的方法描述语言规律贾里尼克:一个句子是否合理,等同于判断其可能性的大小,用概率来衡量Markov模型:简化条件概率运算。二元模型 Bigram model,N元模型为什么合理?上下文相关,短程依赖。不足之处:忽略长程依赖性 Long Distance DependencyN的取值?tradeo...
分类:其他好文   时间:2014-05-25 23:12:32    阅读次数:262
【leetcode】Edit Distance 详解
题目:给定两个字符串word1,word2,将word2变成word1所需的最小步数。规定只能用以下三种操作进行修改,且每种操作的步数都计为1. op1:插入一个字符 op2:删除一个字符 op3:替换一个字符 例: word1 = word, word2 = wore, 则将wore的e替换为d则可。 word1 = word,word2 =  wor,则在wor的后面插入一个d则可...
分类:其他好文   时间:2014-05-25 22:56:24    阅读次数:303
ACdream1012:Convex
Problem Description We have a special convex that all points have the same distance to origin point. As you know we can get N segments after linking the origin point and the points on the convex. ...
分类:其他好文   时间:2014-05-25 09:50:19    阅读次数:217
acd Convex(求面积)
Problem Description We have a special convex that all points have the same distance to origin point. As you know we can get N segments after linking the origin point and the points on the convex. ...
分类:其他好文   时间:2014-05-25 06:55:54    阅读次数:188
最小编辑距离
概念编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k→s)sittin (e→i)s...
分类:其他好文   时间:2014-05-22 03:56:16    阅读次数:348
判断对象是否在视线内
// Cast a sphere with the desired distance. Check each collider hit to see if it is within the field of view. Set objectFound // to the object that...
分类:其他好文   时间:2014-05-19 07:40:39    阅读次数:360
POJ 2689 Prime Distance 素数筛选法应用
题目来源:POJ 2689 Prime Distance 题意:给出一个区间L R 区间内的距离最远和最近的2个素数 并且是相邻的 R-L 思路:一般素数筛选法是拿一个素数 然后它的2倍3倍4倍...都不是 然后这题可以直接从2的L/2倍开始它的L/2+1倍L/2+2倍...都不是素数 首先筛选出一些素数 然后在以这些素数为基础 在L-R上在筛一次因为 R-L #include #i...
分类:其他好文   时间:2014-05-15 19:51:58    阅读次数:313
1354条   上一页 1 ... 132 133 134 135 136 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!