在加权树中查找和存储所有配对距离的最佳方法是什么？
在加权树中查找和存储所有配对距离的最佳方法是使用最小生成树算法和动态规划。
最小生成树算法是一种用于在加权图中找到最小权重生成树的算法。其中，Prim算法和Kruskal算法是两种常用的最小生成树算法。在Prim算法中，从一个起始节点开始，逐步选择与当前生成树相连的最小权重边，直到生成树包含所有节点。而Kruskal算法则是按照边的权重从小到大进行选择，直到生成树包含所有节点。这两种算法都能够有效地构建加权树。
动态规划是一种通过将问题分解为子问题，并利用子问题的解来求解原问题的方法。在这个问题中，可以使用动态规划来存储和查找所有配对距离。具体而言，可以使用一个二维数组dpi来存储节点i和节点j之间的配对距离。初始时，将所有dpi的值设为无穷大。然后，通过遍历加权树的边，更新dpi的值为边的权重，表示节点i和节点j之间的配对距离。接下来，对于每个节点对(i, j)，可以通过比较dpi和dpi+dpk的值来更新dpi，其中k是加权树中的一个节点。最终，dpi中存储的就是节点i和节点j之间的最短配对距离。
推荐的腾讯云相关产品是腾讯云计算服务（Tencent Cloud Computing Services），该服务提供了丰富的云计算产品和解决方案，包括云服务器、云数据库、云存储、人工智能、物联网等。您可以通过访问腾讯云官方网站（https://cloud.tencent.com/）了解更多关于腾讯云计算服务的详细信息和产品介绍。
相关·内容
2回答
矩阵插值算法
、、
我正在处理一大组坐标点，我需要在这些点之间进行插值。基本上，它是不同纬度和经度的温度。我想插值得到圆纬度和经度的温度。
例如，我知道在
44.56N，56.42W，Temp=50
47.82 N，57.845 W，Temp= 44.2度
45.74 N，59.216 W，温度=60.1度
我想把这个数据插入46.0N 58.0瓦的温度，有人能给我指出正确的方向吗？我甚至不知道该从何说起。即使是一些伪代码或维基百科链接也会有所帮助。插值不需要太精确，只需要让我进入状态即可。
谢谢
浏览 2提问于2013-07-09得票数 1
1回答
在数组中找到最相似的范围
、、、、
我发现A[i..j]与B最相似。在这里，calcSimilarity是返回两个数组相似性的函数。相似度计算为
不像蛮力搜索那样，我想知道什么样的数据结构和算法在范围搜索中是有效的。
样本输入/输出
input: A: [(10,1), (20,1), (-200,2), (33,1), (42,1), (58,1)] B:[(20,1), (30,1), (1000,2)]
output: most similar Range is [1, 3]
match [20, 33] => [20, 30]
这是蛮力搜索代码。
struct object{
int
浏览 4提问于2017-10-04得票数 1
回答已采纳
1回答
在地理计算数据库中存储数据的最佳方法是什么？假设我有一个ItemsForSale表与一个Users表配对，该表保存它们的地理位置。我知道我可以用纬度和经度来查找在某一英里半径内的项目，使用Lambert的长线公式或Haversine公式，但我不确定是否有更好的方法。
浏览 0提问于2014-03-22得票数 2
回答已采纳
1回答
求m叉树的直径
、、、、
我必须使用BFS来分析C中的m进制树.
有一些要求我暂时没有成功地实现：
1.找到树的直径.
2.给定树中的两个顶点--在它们之间找到最短的简单路径.
至于1-我看过Stack中的主题，并且看到了一些实现(不幸的是C中)，这些实现对我来说不是很清楚.一种用BFS两次计算直径的方法，从随机顶点开始。我不确定第二个BFS是否必须“记住”第一个BFS中访问的数组。
至于2-，我真的不知道如何处理，但我相信我可以在这里使用BFS，这里是。
此外，我还必须在O(n^2) time complexity.Besides中实现这两个要求，即，我必须找到树的最大和最小高度。对于最大高度，我已经实现了BFS (
浏览 2提问于2019-11-24得票数 0
构建表示树的表的最佳方法是什么？我想实现一个select，insert，update和delete，可以很好的处理大数据。例如，select必须支持"Expand ALL“-获取给定节点的所有子节点(以及其中的子节点)。
浏览 3提问于2009-05-12得票数 5
回答已采纳
1回答
在Matlab中k个最近邻回归函数是什么？是否只有knn分类函数可用？有人知道这方面有什么有用的文献吗？
问候
法里德
浏览 1提问于2013-11-06得票数 4
3回答
自动校正算法
、、、
我想在C++中实现以下内容：
1)检查字典中是否存在给定的单词。字典文件是一个很大的文件；考虑100MB或300-400万个单词。
2)建议对错误的单词进行更正。
3)自动补全功能。
我的方法
1)我正在计划建立一棵树，这样搜索就会更有效。
2)我不明白如何实现自动更正功能。
3)我可以使用树实现自动补全功能
实现上述所有功能的最佳数据结构和算法是什么？
浏览 3提问于2013-12-11得票数 7
1回答
我试图在无向加权图中找到两个顶点之间的最短路径。我们还知道，权值小于log(log，x，v，x，x)，其中，x是顶点的数量。使用Bellman或Dijkstra算法很容易解决，但是有什么算法可以更快地解决吗？
到目前为止，我一直在考虑使用BFS，并将权重大于1的边分割成一对权重为1的边，但是如果向量V是大数的话，这并不是什么好主意。不，这不是我的作业，我只是想知道。
浏览 0提问于2018-06-06得票数 0
回答已采纳
3回答
我们使用后缀数组来实现关键字搜索，例如，考虑一个短语：
白色浴室瓷砖
我们插入后缀：
1)白色浴室瓷砖
2)浴室瓷砖
3)瓷砖
现在，如果用户输入“白色”、“浴室”或“瓷砖”，就可以找到“白色浴室瓷砖”这一短语。
然而，现在有一个问题，一个人可以输入“类型”，什么也找不到。
所以，我想问一下，如何实现某种快速的模糊搜索。基本上，我希望这个算法纠正用户，并仍然找到“瓷砖”。
我考虑过用levenstein距离，但我的尝试失败了。这个想法是，我们可以找到以"t“开头的一组单词，然后计算每个单词的levenstein距离，然后返回levenstein距离最小的结果。
这失败了，因为用户可以键
浏览 1提问于2018-09-12得票数 0
回答已采纳
我有一个非常大的语料库，每个元素都包含大量的高维数据。元素不断被添加到语料库中。潜在地，每次交互只需要考虑语料库的一部分。元素被标记，可能带有多个标签和与这些标签的强度相关联的权重。据我所知，数据并不稀疏。
输入数据是大约(10-1000)个输入之间的-1\f25 1...1范围内的一组参数。这可能有一定的灵活性，这取决于哪种机器学习方法是最合适的。
我的目标是高端智能手机设备。理想情况下，处理可以在同一设备上完成，但我对将其传输到普通服务器的可能性持开放态度。
对于这种情况，什么是合适的机器学习方法？
我一直在阅读有关随机forrest决策树、受限boltzmann机器、深度学习boltzm
浏览 2提问于2012-09-23得票数 1
2回答
假设我有一大串单词。(约有4-5千人，而且还在增加)。有人在找绳子。不幸的是，字列表中没有找到字符串。现在，找到与输入字符串相似的单词的最佳优化方法是什么？我想到的第一件事是计算单词列表的每个条目与输入字符串之间的Levenshtein距离。但这是最优的方法吗？
(请注意，这不是针对语言的问题)
浏览 8提问于2013-11-17得票数 1
回答已采纳
2回答
我有一个数据库，其中包含了英国的每条道路的所有路径点。
我正在尝试构建一个导航应用程序，给定用户的纬度和经度，它将从数据库中计算出最近的道路并显示名称。
数据库的JSON表示片段
[{“名称”：“三一路”，“坐标”：[ 1.7595267，52.4778475，1.7587864，52.4774 ] } {“名称”：“王街”，“坐标”：[ 1.7593497，52.4795499，1.7594677，52.4795041，1.7598164，52.4793277 }]
我所反对的问题是正确找到最近的道路。我找不到合适的算法来找出最接近的路径/线。
它不能简单地比较坐标，因为最近的道路之
浏览 4提问于2013-09-13得票数 0
回答已采纳
1回答
具有数据距离限制的空间查询
、、、、
我正在构建一个具有地理位置功能的应用程序。目前，我正在讨论存储和查询数据的最佳方法。这是我常用的用例。
Person A添加一个具有地理位置的图像.除了地理位置数据外，他/她还添加了标志，表示他/她的图像只能在1英里以内被用户看到。
现在，我的问题是，保存这些信息的最佳方式是什么，这样另一个人就可以看到他当前位置附近的所有图像，同时尊重存储的图像的限制，例如只能显示1英里，只能看到2英里，等等。
浏览 2提问于2014-09-17得票数 0
回答已采纳
1回答
大地图上的寻路
、、、
我正在创建一个10,000 * 10,000地图的游戏。
我希望用户能够设置一个位置，并让计算机立即找到最佳路径。
然而，由于映射是10,000×10,000，所以有100,000,000个节点，通过诸如A*或Dijkstra的传统方法来找到这条路径将需要大量的内存和很长的时间。
所以我的问题是:我怎样才能找到最佳路径？
我正在考虑的算法将把世界分成100个部分，每个部分有1,000,000个节点。然后，每个部分将被划分为100个子部分。这将重复进行，直到每个子部分包含100个节点。然后，该算法将找到部分的最佳路径，然后是子部分，然后是子子部分，直到找到最佳节点集。这行得通吗?有没有更好的办法
浏览 83提问于2016-05-27得票数 21
回答已采纳
3回答
例如，人们可能想说“鲸鱼”是动物的“孩子”，但“鲸鱼”与其说是“狗”，不如说是“海豚”。“鲸”，“海豚”，“狗”在这种情况下都是动物的孩子，但“鲸鱼”和“海豚”显然是有关系的。
我对简单地定义更多的子类不感兴趣(例如“海洋动物”，“陆地动物”)上面的例子只是为了illustration...assume，我们不能“定义”我们解决问题的方法。
人们是否只是简单地定义一个加权的部分非循环图，并知道该图的某些子集实际上是一棵树(不一定是生成的)？
编辑:一些人要求更多的澄清。我将使用相同的示例，但可能会更详细
假设我们有以下类别：
Animals, Place, Object.
Th
浏览 3提问于2011-05-02得票数 1
1回答
有谁可以帮我？我想要得到特征匹配器在提供的代码中选择的最佳像素的x和y坐标，使用c++和opencv。
我到处看了看，但什么都不能用。
任何帮助都是非常感谢的！
浏览 3提问于2011-12-09得票数 9
回答已采纳
我有一个包含文件签名记录的XML文件(700个文件)列表。我想根据这些签名记录列表来测试给定的文件。存储这些XML文件以进行快速比较的最佳方式是什么？
第二个问题:如何检测错误的签名？
浏览 0提问于2011-11-28得票数 0
回答已采纳
2回答
改进点集最小距离滤波器
、、、
我为点创建了一个最小距离过滤器。函数接受一个点流(x1、y1、x2、y2.)并移除相应的。
void minDistanceFilter(vector<float> &points, float distance = 0.0)
{
float p0x, p0y;
float dx, dy, dsq;
float mdsq = distance*distance; // minimum distance square
unsigned i, j, n = points.size();
for(i=0; i<n; ++i)
浏览 4提问于2013-07-20得票数 0
回答已采纳
2回答
基于属性权重查找对象
、、、
假设我有一堆具有很多属性的对象。在我的系统中，我知道属性的总集合，并且在任何给定的时间，我都可以为这些属性生成一组权重。存储对象的最佳方式是什么，以便我能够根据这些属性权重找到前n个对象。
E.g
Object A => attribute1，attribute2，attribute4 Object B => attribute2，attribute5
权重=> {attribute1 => 0.5，attribute2 => 1.2，attribute3 => 1，attribute4 => -1，attribute5 => 10}
使用这些权
浏览 1提问于2013-02-10得票数 1
我正在使用kNN算法进行分类。在weka中，它们为kNN提供了各种参数设置。我很高兴知道distanceWeighting，meanSquared。
在distanceWeighting中，我们有三个值(无距离加权，权重按1/距离，权重按1-距离)。这些价值观是什么?它们的影响是什么？
有人能把我驱逐出去吗？)
浏览 6提问于2015-11-23得票数 0
回答已采纳
2回答
加权数据的KD树替代/变体
、、、、
我使用了一个静态的来进行三维空间中最近的邻居搜索。但是，客户机的规范现在已经改变了，所以我需要一个加权最近邻搜索。例如，在一维空间中，如果查询点为-5到5，则搜索点A的权重为0，B的权重为4；如果查询点为-5至5，则搜索应返回A；如果查询点为5至6，则应返回B。换句话说，较高的加权点在其半径内优先。
谷歌一直没有得到任何帮助--我得到的只是上的信息。
我可以简单地删除被较高加权点完全包含的点，但通常情况并非如此(通常较低的加权点只是部分包含在内，如上面的1D示例中所示)。我可以使用来查询以查询点为中心的NxNxN立方体中的所有点，并确定具有最大权重的点，但这一天真的实现是浪费的--我需要将N设
浏览 2提问于2013-05-10得票数 0
回答已采纳
比方说，我有需要存储在Lucene索引中的小树，而不是文档。我该怎么做呢？
树中的示例节点：
class Node
{
String data;
String type;
List<Node> children;
}
在上面的节点中，"data“成员变量是一个空格分隔的单词字符串，因此它需要是全文可搜索的。"type“成员变量只是一个单词。
搜索查询本身将是一棵树，它将搜索每个节点中的数据和类型以及树的结构以查找匹配项。在对子节点进行匹配之前，查询必须首先匹配父节点数据和类型。数据值的近似匹配是可接受的。
对这类数据进行索引的最佳方法是什么？
浏览 0提问于2012-04-02得票数 13
回答已采纳
我永远不会从这个数据结构中删除，而是会进行大量的查找和插入(大约一万亿次查找和插入)。处理这种情况的最佳数据结构是什么？
红黑和AVL树看起来不错，但是有没有更适合这种情况的呢？
浏览 2提问于2010-10-12得票数 2
4回答
找出坐标集合的最佳方法是什么，比如大约5,00，在一个点的路径内，给定一个指定的宽度。飞机沿着几个航路点飞行。
有什么好办法也可以和路线一样对它们进行排序吗？
计算速度将比准确性更重要，因为我正在考虑提出一份建议清单。
据我所见，我认为这不是简单明了的问题，这个问题有点宽泛，但任何建议或建议都是受欢迎的，例如：
存储lat / long或使用球面坐标的最佳方法
在坐标集中有额外的聚类信息
可以用某种变换来简化范围检查吗？
排列要点的最佳方法是什么？
这是一种比对路径上的几个等距点进行圆形/正方形检查更好的方法。
浏览 4提问于2009-01-14得票数 4
2回答
我需要在我的网页上显示一个距离矩阵为一个城市的所有附近的位置。
我想从网络服务中获取所有这些数据，并提前保存在我的数据库中。我正在尝试找出最好的关系数据库设计来保存这样的数据。
我希望避免冗余数据，同时也希望设计出最佳的性能。
我知道relation不是最好的选择，但在这一点上我无能为力。
问:那么存储这些信息的最佳DB模式设计是什么呢？我需要查询DB只提供一个城市，我将不得不显示最近的5个或10个城市矩阵。
旅行时间并不那么重要，我最关心的是距离。
浏览 0提问于2012-09-11得票数 3
1回答
我正在进行一些MD模拟，涉及数百万个原子的系统。
我已经编写了一些代码来生成一个文件，该文件只是XYZ原子坐标的列表。现在我需要在原子之间生成键。如果两个原子彼此在一定的距离内，那就被认为是键。
XYZ文件示例：
1 0 0
2 0 0
7 0 0
10 0 0
9 0 0
所以我有五个原子。如果我的距离阈值是2个单位，那么我的债券列表将是：
1 2
3 5
4 5
(其中数字对应于XYZ文件中坐标的索引)。
生成这个列表的简单方法是：
for i = 1:numAtoms
for j = i+1:numAtoms
if distance(atom[i], atom[j
浏览 4提问于2013-01-31得票数 7
回答已采纳
1回答
当关键字是多个值的函数时，有效级别搜索的最佳数据结构是什么？假设我的密钥是[Row Key] [Column Name] [ TimeStamp ]
浏览 2提问于2016-01-06得票数 0
4回答
在非循环图中，我试图找出两个给定节点之间是否存在长度为L的路径。我的问题是，在这种情况下使用的最好和最简单的算法是什么。
请注意，该图最多有50个节点和100条边。
我尝试使用DFS查找所有路径，然后检查两个节点之间是否存在该路径，但我从在线法官那里得到了“超过时间限制”的答案。
我也使用了统一成本搜索算法，但我也得到了否定的响应。
我需要一个更有效的方法来解决这样的问题。谢谢。
浏览 1提问于2012-06-21得票数 2
6回答
我有一个包含位置的数据库，我需要在我的网页中显示从任何地方到其他地方的距离。将距离存储在某个地方将节省大量工作(加载它们应该比重新计算它们容易)。但是如何保存距离的平方矩阵呢？每次插入新行时创建一个新列似乎不是一个很好的解决方案，但我没有找到更好的解决方案(尽管我可以想到一些解决办法，比如计算10到20个最近的距离，假设我很少需要更多的)。
在PHP/MySQL中保存可变(且不断增长)大小的平方表的最佳方法是什么？还是没有好的解决方案，我的(或其他一些)解决办法更好？
浏览 0提问于2013-09-13得票数 5
回答已采纳
1回答
我很难理解RCF算法，特别是它如何期望/预测数据或应该完成的预处理？例如，对于大约500 K的记录，我有以下数据/特性(例如值)：
我的区域合作框架模型(就57个特征-数量、30个国家和26个类别-对500 K记录进行了培训)，其结果非常集中于数量特征(例如，所有异常都在大约的范围内)。1000.00绝对不因国家或类型而有任何变化)。
此外，我也规范了数量字段，其结果也不是很强。事实上，可以肯定地说，我的结果很糟糕，而且我显然遗漏了一些东西。
总体来说，我正在寻找一些正确的功能的指导(同样我在想，如果我有类似的东西，我会更好。
编辑:这里的上下文..。我想知道：
( 1)加权--是否
浏览 4提问于2019-12-05得票数 3
回答已采纳
我有一张爪哇地图。我想将源字符串与映射中的所有项目进行比较，并根据levenshtein比率算法返回最佳匹配。我想知道对列表中的每个元素执行此检查的最佳方式是什么。
谢谢，马特
浏览 6提问于2008-09-25得票数 1
2回答
用于文档分类、阈值检测的质心算法
、、、、
我有一个与特定领域相关的文档集合，并根据该集合训练了质心分类器。我想要做的是，我将向分类器提供来自不同领域的文档，并确定它们与经过训练的域有多大的相关性。我可以用余弦相似度来得到一个数值，但我的问题是，确定阈值的最佳方法是什么？
为此，我可以从不同的领域下载几个文档，并检查它们的相似度，以确定阈值。但这是一条路吗，从统计上讲，这听起来不错吗？其他的方法是什么呢？
浏览 0提问于2012-08-04得票数 0
1回答
这是一个算法问题。问题陈述如下:给定自行车和人在2D网格上的两个坐标(或长度为n)的列表(或显示每辆自行车和每个人的位置的2D网格)，计算自行车和人的最佳配对，从而使所有对的曼哈顿总距离最小化。这是保证每个人，距离所有自行车将不是相同的，同样适用于每辆自行车。
在中有一个解决方案，它规定我们可以对从低到高的所有距离进行排序，如果两者都不成对的话，我们可以将自行车与人配对。复杂度明显为O(n^2)时间和O(n^2 )空间。
所以我的问题是
这是最理想的方法吗?为什么？有人能证明它的最优性吗？如果不是最优的，那么最小总距离的最优算法是什么？
它与有什么关系？
更新：
所涉及的问题是
浏览 0提问于2019-01-31得票数 0
回答已采纳
1回答
两个对象相互作用(对象Alpha，对象Beta)
每一个都包含一个点(x，y)，用于进行比较。
对象Alpha的point (x，y)属性是动态的，并且会发生变化。
对象Beta的point (x，y)属性是最终的。
我需要构造一个包含所有对象Beta的数据结构。
我在想某种多向数组列表，它的索引对应于point属性的值，所以我可以简单地前后迭代以找到给定范围内最近的Beta值，但是如何构造这样的数据结构呢？
也许是一个连接的多维数组？尽管在添加或删除元素时，这将是非常复杂的。
还有其他想法吗？
用例对象Beta本质上是一个在真实空间中占有对象的对象.它的点属性对应于它的GPS位置。对象Alp
浏览 0提问于2015-02-26得票数 1
回答已采纳
当使用KNeighborsClassifier时，使用weights="distance"的动机是什么？
根据scikit-learn 文档的说法：
“距离”：重量点与其距离成反比。在这种情况下，查询点的近邻将比更远的邻居有更大的影响。
使用这个的动机是什么？
浏览 0提问于2021-07-03得票数 3
2回答
最小化点对中的距离和
、、、
我在一个二维网格上有一堆点。我想将这些点分组成对，同时最小化这些点对之间的欧几里德距离之和。
示例：
Given the points:
p1: (1,1)
p2: (5,5)
p3: (1,3)
p4: (6,6)
Best solution:
pair1 = (p1,p3), distance = 2
pair2 = (p2,p4), distance = 1
Minimized total distance: 1+2 = 3
我怀疑这个问题可能可以用的变体来解决？！
解决问题的最快方法是什么？
(小提示:我的分数总是少于12分。)
浏览 0提问于2014-03-18得票数 7
1回答
有人能给我解释一下在riak-core中merkle树的实现是如何工作的吗？
例如，我不明白它是什么偏移量。
谢谢!
浏览 0提问于2014-01-23得票数 2
假设我们有一个在ASP.NET中构建的静态网站。在这种情况下，实现站点搜索的最佳方法是什么？
浏览 4提问于2012-03-28得票数 1
1回答
我目前的颜色距离公式是欧几里得距离( eDist )的一个修改版本，因为在使用eDist时，我注意到了一些奇怪的问题，在某些情况下，当绿色更有意义时，可以使用蓝色而不是绿色。所以我的公式是：
dR^2 + dG^2 + dB^2 + dHue^1.5
*d意为“三角洲”或“差异”
*dHue计算为：
public static float GetDegreeDistance(float alpha, float beta)
{
float phi = Math.Abs(beta - alpha) % 360; // This
浏览 0提问于2021-03-14得票数 0
回答已采纳
3回答
我发现了许多关于寻找最短路径或问题的最佳/最佳解决方案的算法和方法。然而，我想要做的是一个算法，它能找到从一个点到另一个点的前K-最短路径。我面临的问题更像是在树中搜索，在每一步中都有多个选项，每个选项都有其权重。面对这类问题，使用了什么样的算法？
浏览 3提问于2010-11-19得票数 1
3回答
按位置搜索数据库(企业)
、、、、
我正在设计一个MySQL数据库和一个相应的RoR应用程序，将持有各种业务，每个业务将有一个地址。
此应用程序的一个要求是按城市/国家/地区搜索数据库(这将包含整个欧洲/英国的企业)。搜索结果将由该国家最近的城市返回。
下面是一个粗略的ERD：
组织数据库的最佳方式是什么？我应该将城市字段移到它自己的表中吗？我应该为每个业务存储GPS坐标吗？
谢谢!
浏览 0提问于2010-11-04得票数 0
回答已采纳
1回答
我正在尝试在R中创建笔友对，问题是我不知道如何循环，这样一旦我将一个人配对，这个人和他们的对就会从池中被淘汰，循环会继续下去，直到每个人都有一对。 我已经对配对的标准进行了评级，并为每个人找到了他们与另一个人配对的程度的分数。我认为将每对得分相加，可以了解这对得分总体上有多好(不是很完美，但对于这些目的来说已经足够好了)。然后我找到了每个人的理想配对，并按最挑剔的人到最不挑剔的人(基本上是从最低的最佳配对分数到最高的最佳配对分数的人)排序。我还找到了他们的第二到第八个最佳匹配(数据中可能有大约300人)。 最佳匹配的测试如下： indexed_fake apply.fin_fake..
浏览 16提问于2020-12-19得票数 1
1回答
我知道A*是寻找最短路径的最优算法，但我不知道任何启发式算法是如何在非格图上工作的？这让我想知道A*实际上是否能够用于无向或有向图。如果A*能够做到这一点，那么什么样的启发式方法可以使用呢？如果A*不是，那么目前在有向或无向非格图上计算最短路径的最快算法是什么？如果需要更多的信息，请发表评论。
浏览 0提问于2014-12-08得票数 2
回答已采纳
如何对一组N x M二进制矩阵进行排序，以使最相似的矩阵成为双向链表中的相邻矩阵？
我有一组2d的二进制矩阵，我需要在某种数据结构中有效地对这组矩阵进行排序，以便彼此最相似的矩阵在数据结构中成为彼此的“邻居”。我不认为map结构是有效的，因为我有将近40,000个矩阵需要有效地查找。
我计算两个矩阵之间距离的公式是
getSimilarity(matrix toCompare)
//initialize variable "sum" to 0
//for each rowT in this and each rowC in toCompare
//s
浏览 0提问于2012-12-18得票数 4
1回答
在NetworkX中，我得到了一个完整的图，如6个节点，如下所示。
给定关键节点= 1、2、3，我需要提取所有可能的Steiner树。(所有可能的Steiner树，我指的是那些Steiner树，其中每棵树的边数相等，也是最小的)
但是，使用NetworkX函数，我只能提取一个。
I需要在给定的示例中再提取2棵树，tree2 = (2，1)，(2，3)和tree3 = (3，1)，(3，2)
浏览 2提问于2022-07-28得票数 1
让我们使用给定的值( sayIi，Destiny，Distance)：
A ~ B = 5
B ~ C = 10
A ~ C = 20
我想找到从A到C的最短路径(在本例中是A->B，B->C)。
存储/搜索这些值的最佳数据结构是什么？
浏览 0提问于2017-08-19得票数 0
1回答
对于某些拓扑图，有一个特征(如河流)。有一个按行和列排列的对应文件，其中每个单元格映射1-1与映射中的对应像素，并包含与特征的距离相对应的值。
就三角剖分而言，将x，y点放置在这张地图上的最佳方式是，在距离低于某一阈值的地方，这些点被紧密地挤在一起，并且随着距离到某个阈值的距离线性地越远越远？
在这一点上，循环打包似乎是最好的选择，但我找不到令人信服的文档来说明如何为这个用例实现这一点。
一个像样的例子是这样的，在这种情况下，圆圈大约是按强度排列的(然后点可以放在圆心)：
浏览 3提问于2017-04-21得票数 2
回答已采纳
2回答
给你一棵有n个顶点的树。每个节点都有一个与其关联的整数权重。在给定的树上有大量查询(~n^2)。对于查询(A，B)，其中A，B是树的两个顶点，需要计算从A到B的唯一路径上节点的权重之和，包括A和B。
我可以对单个查询执行dfs/bfs，但对于~n^2可能的查询，则需要O(n^3)。有人能提出更好的建议吗，每次查询所需的时间少于O(n)？
谢谢..。
浏览 1提问于2013-07-31得票数 4
回答已采纳
提供了一个有效单词的列表和一个搜索词，我想找出这个搜索词是否是一个允许2个打字错误的有效单词。
什么是一个好的数据结构来存储一个单词字典(假设它包含一百万个单词)和一个查找单词是否存在于字典中的算法(允许2个打字错误的字符)。
如果不允许输入错误字符，那么Trie将是存储单词的好方法，但不确定当允许输入错误时，Trie是否仍是存储字典的最佳方式。不确定回溯算法(在Trie中搜索允许2个打字错误的单词)的复杂度是多少。对此有什么想法吗？
浏览 1提问于2019-01-31得票数 1
3回答
存储三维点云数据的最佳方法是什么，优化查找3D空间中所有点所需的时间，以及将新的数据点插入到数据集中所需的时间？
背景：
我有一个三维点数据云(每个点还包括一些附加数据)，需要能够查询它，以便快速找到用户指定的3D空间范围内的所有点，以及快速向数据集添加点。
我当前的实现使用了一个简单的数据点线性数组，但毫不奇怪，随着数据集的增长，这并不是很好的缩放。
我的首要任务是速度，既可以在云中找到点，也可以在云中插入新的点(如果可以的话，我非常希望避免在每次插入后重新平衡树)。我从不从数据集中删除点，所以点移除的速度一点也不重要。内存的使用也不重要--我很乐意把内存扔到这个问题上，如果它能加快速度的话
浏览 0提问于2011-10-08得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
