作者yhn0tgb60 (呦厚厚)
看板Prob_Solve
标题Fw: [问题] 两串数字的模糊比对的演算法怎麽写??
时间Sun Jan 1 18:53:30 2012
※ [本文转录自 C_and_CPP 看板 #1F02pD61 ]
作者: yhn0tgb60 (呦厚厚) 看板: C_and_CPP
标题: [问题] 两串数字的模糊比对的演算法怎麽写??
时间: Sun Jan 1 17:52:10 2012
就是我要作两串数字的模糊比对
假如两串数字是
3, 2, 8
3, 1, 2, 8, 9, 0
程式会知道
第二串比第一串多了 1, 9, 0 这三个数字
这种数字比较多的状况还好判断
只要跑回圈以第一串数字作基准去与第二串数字作比较就好了
假如如果是
3, 2, 9
3, 1, 9
那就是 程式要知道这两串数字是 2, 1 的差别
也不难, 就一个一个拿出来比较好了
可是如果是两种状况混合呢???
3, 2, 9 , 7
1, 9 , 0 , 7 , 4
程式要如何知道
第二串比第一串 少了 3 多了 0, 4 而 2 和 1 不同??
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.155.241
1F：→ EdisonX:为什麽会判别到 2,1 不同？而不是第一串少1,第二串少2 ? 01/01 17:55
2F：推 ericinttu:这应该无关"模糊"二字 01/01 17:57
其实这是目前的状况, 未来会由 user输入数字, 去跟一堆的数字串相比,
看使用者输入的和哪一个字串相似度最高
3F：→ yinbunbun:听起来像是Longest Common Sequence的变型 01/01 18:22
※ 编辑: yhn0tgb60 来自: 122.116.155.241 (01/01 18:36)
5F：→ loveme00835:跟程式语言实作无关者请转至Prob_Solve，转录後删原文 01/01 18:51
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: yhn0tgb60 (122.116.155.241), 时间: 01/01/2012 18:53:30
6F：→ tkcn:1f, 3f 已经给你很好的建议了 01/01 20:11
7F：推 yauhh:这种问题,一般认定为文件相似度的识别. 有一种处理法是用 01/02 11:26
8F：→ yauhh:贝式机率/频率方式帮助判断. 01/02 11:27
9F：→ yhn0tgb60:谢谢拉 01/02 19:53