1回答
置换的交换排序是通过相邻元素的交换将置换转化为单位置换。例如，3142,1342,1324,1234是置换3124的三步交换排序。现在的问题是:设计一种交换排序算法，使用最少的交换次数对循环排列进行排序。
浏览 0提问于2013-05-09得票数 0
4回答
我需要帮助选择数组中循环次数最少的元素。我想不出任何健壮的算法，在c++库中是否有任何函数可以这样做？
如果有一个算法，您可以提出，请分享。4是循环次数最少的元素。
浏览 3提问于2014-03-14得票数 0
回答已采纳
2回答
Levenstein转置距离
、、、、
如何使用动态编程单独实现转置/交换/旋转/交换距离。我必须强调，我不想检查其他操作(即复制、删除、插入、删除等)，只是转置/交换。
我希望应用Levenstein的算法来计算交换距离。
浏览 2提问于2012-09-04得票数 1
2回答
操作次数最少的排序算法
、、、、
操作次数最少的排序算法是什么？我需要在HLSL中实现它作为WPF的像素着色器效果v2.0的一部分，所以考虑到pixel shader的局限性，它需要有非常少的操作。
浏览 0提问于2010-06-12得票数 5
回答已采纳
就地排序本质上是在不使用额外存储的情况下交换元素，对吗？| | | > > > <<< // movement交换：
A C D Q R Z移动项目左或右本质上是交换，但我想要的最佳数字，以拔出一个项目的线，并切换其位置与另一个。
浏览 0提问于2011-01-04得票数 6
回答已采纳
4回答
排序数组-最少步骤
、、、
我想知道用最少的交换来排序二进制数组的最好算法是什么？(具有数组，例如0,0,0,1,0,1,0变成0,0,0,0,0,1,1)。 我实现了一些冒泡排序，但我想知道对这些排序的优化是什么？我的代码是用python编写的，但是任何语言都是受欢迎的，如果任何人有一个能真正改进我的程序的最少交换的解决方案，我将不胜感激！
浏览 90提问于2021-09-16得票数 0
回答已采纳
给定一个输入数组，我想计算对该数组进行排序所需的最小交换次数。我认为它等于倒置计数，但它并不像下面描述的那样：输出: 1，只需将6与3互换。但反转实际上是3。因此，给定一个输入数组，是否有一个有效的算法来确定最小交换次数。我知道选择排序有最小的交换次数，但我也知道它效率不高。
浏览 6提问于2015-12-28得票数 0
1回答
您需要编写一种算法，通过对条子进行最少的裁剪，将巧克力分发给孩子。
例如，对于M= { 1 ,3,7}，N= {1,3,4}，削减的次数最少为1。我对算法没有任何正式的经验，有人能给我一些提示吗?我应该开始读些什么来有效地解决这个问题？
浏览 13提问于2017-03-07得票数 1
回答已采纳
1回答
我正在寻找一种路径查找算法，它不仅能给我最短的路径。我想用最少的步数得到最短的路径。 目前我正在使用Dijkstra's Algorithm来获得最短路径，但我并不坚持这样做。所以我想要“最便宜”的路线，但我也想停下来的次数最少。
浏览 13提问于2019-10-16得票数 1
回答已采纳
1回答
任何循环排序的序列都是最佳排列请注意，唯一有效的移动是选择一对相邻的书籍，并让它们交换位置。例如，如果这些书最初的顺序是3 5 4 2 1a.首先交换第二对书：{ result :3 4 5 2 1}所以，在两步棋中请帮我找出这个问题的算法。
浏览 6提问于2013-03-14得票数 2
2回答
我需要对有向图的节点进行排序，以使向后流动(与排序顺序相反)的箭头数量最少。我可以考虑算法(例如，不断交换节点，直到没有交换可以改善情况)，但我不确定它们的运行速度有多快，也不确定它们是否能达到最佳解决方案。
这个问题的名称和复杂性是什么？
浏览 0提问于2009-04-21得票数 0
回答已采纳
计划的路径要求有最少的u-转弯次数。
如何将上述两个约束引入算法中？这样的设计可行吗？
浏览 1提问于2021-08-30得票数 0
我遇到了一种算法，可以找出最少的交换来对没有重复元素的数组进行排序。当数组上有重复的元素时，这种情况就变得有趣了。让我们假设数组可以包含从-2^31到(2^31)-1的整数元素。找出最小交换数量的最佳方法是什么？更新:我不担心稳定性。它也可以是任意的交换。
浏览 3提问于2019-12-27得票数 2
1回答
对所有兔子进行排序所需的最小比较次数是多少?使用哪种算法？
例如，如果我使用快速排序，我需要做32*32(最坏情况下是n^2)比较，这可能不是这个问题比较最少的算法。
浏览 1提问于2013-03-01得票数 0
回答已采纳
19回答
我在考虑用最少的交换次数直接交换元素(不管元素的位置；换句话说，交换对任何两个元素都有效)(以下可能是一个可行的解决方案)：
交换两个元素的约束是它们中的一个或两个都应该交换到正确的位置。
浏览 176提问于2013-03-01得票数 48
回答已采纳
我们的目的是找到一个尝试次数最少的集合。
例如，假设我们有一个集合0、7、8、1000和MAX==10000。让TRY成为我们可以使用的函数。问题是:找到集合的最有效算法是什么？尝试间隔内的每一个数字显然是不好的。也许我们应该尝试一种类似二进制搜索的算法，它排除了保证没有数字的集合(尝试(7777)==1000，因此在(1000,7777]中没有数字)。尝试次数最少的算法将是答案。
浏览 0提问于2011-09-08得票数 1
回答已采纳
1回答
我有一个数组，并且我只能交换ith和i+1th元素。如何使用最少的交换操作将此数组排序为循环数组？例如，我的数组是：-然后交换第二个和第三个我得到然后交换第四和第五我得到这是在两次交换中所需的排序循环数组。另一个例子在这里，交换一下1和2就可以得到3 4 5 1 2
我应该使用什么算法来实现这一点？
浏览 0提问于2013-08-30得票数 2
1回答
寻找最小转换次数
、、
有很多与排序数字数组相关的算法，但我想知道是否有一种算法可以计算最小转换数来对数字数组进行排序。例如，如果给定的整数数组是那么，按升序对数组进行排序所需的最小转换次数是2，因为我们所需要做的就是将a与a1交换，将a2与a3交换。
浏览 2提问于2014-08-20得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
