2回答
旅行推销员的启发法
、、、
在这种情况下，遗传算法，我们应用小的突变，并希望在未来的某个地方，事情会变得更好。因此，我正在寻找简单的启发式方法来转换可能导致改进的解决方案。
谢谢你的建议
浏览 3提问于2013-08-12得票数 2
回答已采纳
1回答
对于度量(这意味着它满足三角不等式)旅行推销员问题，我在试图总结这些启发式的最坏情况比率时遇到了一些困难：
，它说NN的w-C插入算法:每个人都同意，对于最便宜的插入和最近的插入，w-c比是<= 2(总是满足三角形不等式的实例)，但是每个源都是不同的：
而则是而也有一个不同
浏览 3提问于2015-08-31得票数 0
回答已采纳
1回答
哈希表实现
、、
我最近被问到“你将如何实现一个hastable”。我知道哈希算法很关键，因为冲突越少，WRT性能越好，但是应该使用什么算法/数据结构来提供插入/删除/查找的分期恒定时间{O(1)}？
浏览 0提问于2012-02-23得票数 5
回答已采纳
2回答
最近，我正在分析C# 中基本排序算法的时序。总之，在第55页，作者提到了这一点。
我的问题是，与插入和气泡排序相比，选择排序是如何有效的？
浏览 1提问于2016-10-23得票数 2
回答已采纳
2回答
我试图写一个算法，可以找到用户指定的最近的邻居。通过用户指定，我的意思是用户可以指定它是一般最近的邻居，前向最近的邻居，还是后向最近的邻居。# sample = np.array([300, 800, 200, 500, 600, 750, 700, 450, 400, 550, 350, 900] * 2)
主要
浏览 0提问于2018-03-11得票数 6
3回答
如果允许用户进入一个城市，并且它是一个接一个的坐标，那么有什么启发方法可以将这些坐标插入到已经存在的旅游中呢？
一个示例使用最近邻启发式:它在旅游中最近的坐标之后插入新坐标。
浏览 7提问于2012-01-07得票数 1
回答已采纳
1回答
插入排序的算法范式
、、、、
最近，我再次开始研究排序算法，我想知道哪个算法范式类别更好地描述insertion sort。我已经研究了网页，将插入排序链接到一个特定的范例，但是我找不到一个确定的答案。对于其他排序算法，如quicksort或mergesort，答案非常明显，即Divide and Conquer范式。我所能找到的插入排序的唯一数据是它有一个"“。
浏览 4提问于2020-08-15得票数 1
1回答
插入有利点树
、、、
给定64位整数的大集合，我的目标是从一个新整数中找到具有最小Hamming距离的整数，然后将新整数插入到集合中。环顾四周后，我不知道这个数据结构是否适合这个操作，所以我的问题如下：如果是的话，我也想问一下这个操作的时间复杂程度，以及如何操作的一些指导。
浏览 2提问于2015-07-14得票数 2
回答已采纳
3回答
我最近读了一篇关于算法计算复杂性的文章。作者提到了“为什么插入排序在小型情况下比快速排序和冒泡排序更快”。有人能对此做出解释吗？
有人知道我上面提到的每种排序算法的实际复杂度吗？
浏览 0提问于2011-10-04得票数 6
回答已采纳
1回答
我正在编写一个算法，它需要做k个最近的邻居搜索所有这些向量-经典的KNN。但是，在我的算法中，我向整个数据集添加了新的向量，并且需要将这些新的向量包含到KNN搜索中。我想高效地做这件事。我研究了KD树和圆球树的科学知识-学习，但他们不允许插入(本质上的概念)。我不确定SR树或R树是否会提供插入，但无论如何，我无法为3D以外的数据找到python实现。对于搜索，我可以查询“给我最近的向量”(所以1-NN)或者“给我所有比半径更近的向量”。
浏览 1提问于2017-08-25得票数 1
3回答
下面给出一棵AVL树： / \ / \ / \ / /在40度的时候向右旋转一圈可以吗？让它像这样： / \ / \ / \ / \
浏览 1提问于2011-06-14得票数 4
回答已采纳
7回答
最近点算法
、、
有人能提出一个有效的算法来解决这个问题吗？我正在Ruby中实现这一点，所以如果有一个合适的库，那么这将是一个很好的了解，但我仍然对算法感兴趣！
更新：几个人要求提供更多关于这个问题的具体细节。
浏览 14提问于2011-09-03得票数 8
回答已采纳
1回答
最近比例算法
、、
假设我有一个比例数组(总共产生100%的3个值)：如何排序数组的顺序(距离)与任何一个给定的比例？在这里，20,30,50是第一个，因为它是最接近22,28,50的比例。不过，另一个不确定。
浏览 2提问于2015-10-23得票数 2
回答已采纳
1回答
我使用的是Python2.7，我的下一个目标是实现一些轻量级的近邻算法(注意，我不是在谈论k近邻算法)。我尝试了许多方法，有些方法很接近，但我似乎仍然不能成功。第二，我知道算法()，它非常简单。但我确实需要一些启发性的东西。我对完整的实现不感兴趣，但我现在有库存，我正在寻求一些帮助。提前谢谢你。
浏览 4提问于2013-07-06得票数 3
回答已采纳
1回答
最近邻算法？
、、、
当我试图执行我的函数时，我总是得到一个错误。我想这是由于计算两个坐标之间的距离造成的。例如，5,2和6,7，它不能计算这些坐标之间的距离。 下面是我的代码： import math distance = math.hypot(destination_x - starting_x, destination_y - starting_y) # calculates Euclidean distance (s
浏览 8提问于2020-04-12得票数 0
1回答
最近邻算法
、、
我有我的最近邻居算法，我正在尝试遍历循环中的所有点。路径的长度被计算为路径上相邻点之间的欧几里得距离之和，就像我在函数"dist“中所做的那样。问题是，由于某些原因，它没有打印出最后一点。
浏览 14提问于2020-05-23得票数 0
3回答
我正在尝试理解最近配对算法。我理解把这一套一分为二的做法。但我在理解如何递归计算最接近的对时遇到了麻烦。我懂递归，但不懂如何通过递归计算最接近的对。
浏览 3提问于2011-04-23得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
