码迷,mamicode.com
首页 >  
搜索关键字:distance    ( 1354个结果
mst1789
题意大概是这样的:用一个7位的string代表一个编号,两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来,代价是这两个编号之间相应的distance,现在要找出一个“衍生”方案,使得总代价最小,也就是distance之和最小。例如有如下4个编号:a...
分类:其他好文   时间:2014-09-09 12:18:28    阅读次数:156
cull/clip distance example
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
【UVA】11796 - Dog Distance(相对运动)
几何、向量计算...
分类:其他好文   时间:2014-09-01 17:42:23    阅读次数:307
Leetcode:Edit Distance 字符串编辑距离
原题戳我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
poj 3164 最小树形图模板!!!
/* 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
POJ - 2252 Frogger(Dijkstra变形题)
题意: 题目撰写者的英语真是艰难晦涩,看了别人题解,才知道这题题意。 两个forger 一个froger 要蹦到另外一个froger处,他们的最短距离是这样定义的 : The frog distance (humans also call it minimax distance) between t...
分类:其他好文   时间:2014-08-26 19:02:16    阅读次数:232
UVA - 1404 Prime k-tuple (素数筛选)
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
c语言求平面上2个坐标点的直线距离、求俩坐标直线距离作为半径的圆的面积、递归、菲波那次数列、explode
1 #include 2 #include 3 #include 4 5 char explode( char * str , char symbol ); 6 7 8 double distance ( int x1 , int y1 , int x2 , int y...
分类:编程语言   时间:2014-08-26 06:24:05    阅读次数:302
Leetcode:Edit Distance 字符串编辑距离
原题戳我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-26 00:14:25    阅读次数:334
Edit Distance (or Levenshtein Distance) python solution for leetcode EPI 17.2
https://oj.leetcode.com/problems/edit-distance/Edit DistanceGiven two wordsword1andword2, find the minimum number of steps required to convertword1tow...
分类:编程语言   时间:2014-08-23 09:56:50    阅读次数:213
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!