腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
求解N-难题的A*启发式
算法
比较
、
、
、
、
我正在尝试使用A*
算法
和3个不同的启发式函数来解决N-难题。我想知道如何在时间复杂度方面比较每种启发式
算法
。我使用的启发式
算法
是:曼哈顿
距离
,曼哈顿
距离
+线性冲突,N-max交换。特别是一个8
字
谜和15个字谜。
浏览 19
提问于2017-02-24
得票数 0
5
回答
从数据库中快速获取模糊字符串匹配
、
我有一个15万
字
的数据库和一个模式(任何一个单词),我想从数据库中得到所有的单词,它和模式之间的
距离
小于给定的数。我需要非常快地做,。你能建议什么
算法
?如果对Damerau-Levenshtein
距离
没有很好的
算法
,那么就欢迎只使用Levenshtin
距离
。我不会用SOUNDEX的。
浏览 5
提问于2010-01-20
得票数 4
回答已采纳
2
回答
GoogleMaps或OpenStreetMap获取图
、
是否有机会从Google或OpenStreetMap获得所有十
字
路口的图表?不是整个世界,而是某些部分:)对于每个十
字
路口,我需要知道坐标,所有邻居的名单(最近的十
字
路口)和
距离
这些十
字
路口的
距离
。我试图实现一个搜索
算法
,所以我需要这些数据来提供最短路径的搜索。谢谢!
浏览 3
提问于2015-06-08
得票数 1
回答已采纳
1
回答
从图像计算到平面和正方形角点的
距离
、
图像是以不同的
距离
和不同的相机角度拍摄的。 现在我需要从这些图像中推导出相机旋转,相机平移和到纸平面的
距离
以及到正方形角落的
距离
。我是图像处理的新手,所以也许有人可以给我一些关键
字
,
算法
或基本数学来寻找,甚至OpenCV函数来研究。在纸上,总会有一些像正方形这样的原始对象,所以我不需要一些
算法
来处理任何任意图像,但我肯定需要一个快速的
算法
。
浏览 2
提问于2012-09-14
得票数 4
回答已采纳
3
回答
MySQL中的Damerau-Levenshtein
距离
算法
、
、
有没有人知道Damerau-Levenshtein
距离
算法
作为存储过程/函数的MySQL实现,它接受单个指定的字符串作为参数,并在特定表的特定字段中查找该字符串的模糊匹配?我发现了各种过程/函数代码示例,它们比较两个指定的字符串并计算出
距离
,但首先,这只是Levenshtein
距离
算法
,而不是Damerau-Levenshtein
算法
,其次,我不会比较两个字符串,而是在我选择的字段中找到与我指定的字符串相似的模糊匹配我基本上是在尝试在MySQL中构建一个模糊关键<em
浏览 3
提问于2013-01-09
得票数 3
回答已采纳
1
回答
基于语义相似度的文档聚类EMD(地球移动
距离
)
、
我想要基于文本的语义聚类EMD。是否有更好的方法使用LDA来检测文本中的主题,从而提供更好的结果?我要做我的EMD关于发现的话题。谢谢
浏览 0
提问于2014-09-30
得票数 -1
1
回答
用单词嵌入(Word2Vec)生成类似的单词(或同义词)
、
但是,用户也有可能使用多个关键
字
进行搜索。比如Tacos墨西哥餐厅,我们也想找到类似的词,比如Chilis或Burritos。是否有一种方法,我们不仅可以使用一个单词,而且可以使用多个单词,并且仍然可以给出类似的结果?
浏览 0
提问于2019-04-05
得票数 0
回答已采纳
3
回答
点与路径之间的最短
距离
、
、
、
、
对于基于地理的在线游戏,我正在寻找一种
算法
,它可以找到指定点和由x/y坐标连接的已知路径之间的最短
距离
,这样我就可以删除所有多余的点/节点。此
算法
的链接或关键
字
将对我有很大帮助!
浏览 2
提问于2010-08-31
得票数 4
回答已采纳
2
回答
如何确定具有给定顶点的交叉形状?
、
我有困难形成一个
算法
,以确定12个顶点是否由用户输入的任何顺序,将形成一个二维平面的交叉形状。从我的角度来看,它可以是两个矩形相交。如果我选择通过比较
距离
来强迫它,我最终会得到
距离
12个顶点的67个
距离
,比较它们都是不可行的。有什么我可以用的十
字
架或形状的特征吗?
浏览 0
提问于2018-10-21
得票数 1
回答已采纳
3
回答
是否有适合于GPS航路点压缩的
算法
?
、
、
、
、
我正在寻找有EPSG:4326 CRS坐标的GPS航迹点有损压缩的任何
算法
(这通常是(75.223423,-10.123123))。简而言之,在清除元信息并使用Ramer Peucker
算法
简化后,我有一个有序的路径点坐标序列,每个路径点需要16个字节(2x8
字
节double)。利用路径点是有序的,而且在大多数情况下,路径点之间的
距离
小于0.01°(赤道处为1km),我假设这类序列可能存在某种有损压缩
算法
。 你能帮我找出来吗。UPD:根据实际航迹(~800分析),各点之间的
距离
如下所示。
浏览 7
提问于2020-08-04
得票数 2
回答已采纳
1
回答
在textrank
算法
中,边权值应该使用多远的
距离
?
我在github上找到了这 python实现,400+星星使用每个节点之间的levenshtein
距离
。但原始文件(第4页)说:从直觉上看,
距离
不能工作,因为它并不表示单词的重要性。
浏览 0
提问于2018-03-22
得票数 1
回答已采纳
1
回答
如何有效地计算/估计非稀疏矩阵中数十亿对的余弦相似度?
、
、
、
假设我有1,000万个条目,每个条目都有一个100维的实数向量(实际上它们是word2vec嵌入)。对于每个项目,我想得到(大约)前200个最相似的项目,使用余弦相似。我目前在Hadoop (hive)中作为UDF函数实现的余弦相似性标准需要花费大约1s来计算1项的余弦相似性,而其他项目则有1,000万项。这使得运行整个矩阵是不可行的。我的下一步是在Spark上运行它,使用更多的并行化,但是它仍然不能完全解决问题。如何有效地为每个项目获得最相似的项目?是否有一个近似的余弦相似,将是更有效的计算?
浏览 2
提问于2020-07-22
得票数 0
6
回答
模糊搜索
算法
(近似字符串匹配
算法
)
、
、
、
、
我想创建一个模糊搜索
算法
。然而,经过几个小时的研究,我真的很挣扎。我的大部分研究一直指向Google和Stackoverflow上的“字符串度量标准”,例如: 然而,这只是给出了类似的2
字
符串是什么样子的分数。我看过的另一个
算法
是拼写检查器方法,您只需搜索所有可能出现
浏览 17
提问于2015-09-01
得票数 70
3
回答
如何使用后缀数组进行文本更正?
、
我们使用后缀数组来实现关键
字
搜索,例如,考虑一个短语:我们插入后缀:2)浴室瓷砖现在,如果用户输入“白色”、“浴室”或“瓷砖”,就可以找到“白色浴室瓷砖”基本上,我希望这个
算法
纠正用户,并仍然找到“瓷砖”。 我考虑过用levenstein
距离
,但我的尝试失败了。这个想法是,我们可以找到以"t“开头的一组单词,然后计算每个单词的levenstein
距离
,然后返回levenstein
距离
最小的结果。这失败了,因为用户可以键入的是"iile“而
浏览 1
提问于2018-09-12
得票数 0
回答已采纳
1
回答
路径选择
算法
让我们假设你驾驶的是一辆汽车,你偶然发现了一个十
字
路口,有三种可能的选择方式。你需要汽油,你需要找到一个加油站,但在一个方向上只有一个加油站。任务是找到一个寻找加油站的
算法
。但是,假设x是加油站和十
字
路口之间的
距离
,你驾驶的总
距离
必须是x的线性函数。编辑:你不知道x在开始!
浏览 2
提问于2013-11-30
得票数 2
回答已采纳
1
回答
匹配2个简短描述并返回置信度
、
、
有没有y
算法
可以在匹配2个描述时给出一个置信度?
浏览 1
提问于2015-05-15
得票数 0
1
回答
选择合适的语料库,建立一个用于比较两个字符串相似性的TF-下手向量器
、
我正在评估一组字符串对象何时可以被认为是相等的(例如,考虑到我们谈论的是期刊,“国际空气和水污染杂志”是否与“空气和水污染”相同?)我想知道什么是合适的语料库来构建TF以色列国防军向量器。 我目前使用属于同一类型的这些字符串的所有不同值作为语料库(在本例中,所有引用日志的字符串)。这是一个有效的方法吗?为什么?其他有效的方法可能是什么?
浏览 0
提问于2017-09-06
得票数 1
1
回答
蛮力识别英语
、
、
我已经编写了一个Java程序,以便在给定一大堆已知纯文本的情况下,使用Brute强制加密
算法
。我现在希望它能在看到英文文本时识别它,所以我知道关键
字
,但我不确定是否有一个简单的
算法
来检测英文文本。我可以计算单一性
距离
,所以知道我需要知道多少个字符才能确保文本是英文的,但只需要
算法
。编辑 文本仅为纯文本
浏览 3
提问于2014-02-12
得票数 0
1
回答
明星搜索:曼哈顿
距离
是否主宰了8
字
谜的失踪瓷砖数量?
、
、
、
的三种启发式方法: h1(n) = number of misplaced tiles h3(n) = max(h1, h2) 在一个8
字
游戏中,我执行了不同的游戏,并注意到h3启发式函数(max)似乎提供了与总曼哈顿
距离
启发式相同的解决方案。这是使用A星形搜索
算法
。 我想知道曼哈顿总
距离
的启发式函数是否总是控制错放的瓷砖数量?
浏览 49
提问于2020-10-11
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
NLP 开源形近字算法之相似字列表(番外篇)
距离产生美?k近邻算法python实现
我们能否跨越算法的“非物质距离”
见字不如见面|IPR到IP-leadeR距离有多远?
算法:查找图中两个节点之间的距离
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券