分隔0和1列表所需的最小相邻交换数量是多少？

文章/答案/技术大牛

发布

3回答

algorithm、data-structures

我正在尝试解决一个数据结构和算法问题，该问题指出，给定一组1和0，对数字进行分组，使得所有0都在一起，所有1都在一起。如果只能交换两个相邻的元素，则完成此操作所需的最小交换次数是多少？例如： 0,1,0,1 = 0,0,1

浏览 172提问于2020-08-21得票数 2

回答已采纳

5回答

给定0和1的数组，找到最小的no。将所有1s集合在一起(只有相邻的掉期允许)

arrays、algorithm、sorting

如果给定一个1和0的数组，那么显示将所有1组合在一起所需的最小相邻掉期的最佳算法是什么。1不需要在数组中的任何特定位置分组。他们只是需要分组在任何地方提供最低数量的相邻掉期。1,0,0,1,1,0,1 .

浏览 4提问于2016-08-03得票数 7

5回答

最小数量的掉期？

big-o

数组中类型A和B的字符串中有N个字符(每种类型的数量相同)。如果我们只能交换两个相邻字符，那么交换的最小数量是多少，以确保没有两个相邻的字符相同？例如，输入是：使数组ABABABAB的最小掉期数为6。但是对于任何类型的输入，你会如何解决呢？我只能想到O(N^2)解。也许是某种类型的<

浏览 5提问于2014-02-08得票数 3

回答已采纳

2回答

给定0和1的循环字符串，求最小no。将所有的1s集合在一起

string、algorithm、sorting

如果给出一个循环(意思是你可以用一个大小为OfString-1的字符串交换0)1和0的字符串，那么显示将所有1组合在一起所需的最小相邻掉期的好算法是什么。1不需要在字符串中的任何特定位置分组。他们只是需要分组在任何地方提供最低数量的相邻掉期。例如，如果字符

浏览 2提问于2020-10-20得票数 3

回答已采纳

2回答

查找排序字符串所需的最小字母交换量

python、sorting

我有一个问题，我需要找到排序字符串所需的最小数量的字母交换。每次移动时，我都可以交换两个字符的位置(不一定相邻)，并且我需要找到最小的交换数量。我以前在二进制中解决过类似的问题(要求位交换是相邻的)。因此，排序101010 => 000111将返回6，但无法找到概括我的解决方案的

浏览 0提问于2020-09-27得票数 2

1回答

查找用于排序数组的最小交换数

c++、arrays、sorting、implementation、greedy

给定一个具有不同元素的数组，对其排序所需的最小交换数量是多少？B = sort(copy(A)) if A[i] != B[i]

浏览 1提问于2016-08-16得票数 2

回答已采纳

7回答

将阵列1更改为阵列2所需的最小交换次数？

algorithm

例如，输入为Array 2 = [3, 2, 5, 4]交换不需要与相邻的单元格，任何两个元素都可以交换。

浏览 1提问于2010-06-07得票数 39

回答已采纳

1回答

利用1自由交换和相邻交换对N的排序排列

algorithm、sorting、permutation、mergesort

问题：once)Swap 交换数组的任何2数字(只能执行此相邻数字(可以多次执行)arr[] = {5, 3, 4, 2, 1} - Swap 5 and 1 - Swap 3 and 2P/S: 我认为我们需

浏览 3提问于2021-10-09得票数 1

1回答

将两色树转换为二分树

algorithm、data-structures、tree、bipartite

给定一棵双色树(例如红色和蓝色)，我想通过交换相邻节点的颜色将其转换为二部树。另外，我希望将掉期的数量保持在最小。我不能接近最小的交换部分。尽管我已经编写了一段dfs代码，该代码假定root为red，并计算所需的red和blue节点的数量。如果我们有足够的颜色来使树成为二分树，我们如何计算最小

浏览 5提问于2020-08-24得票数 0

1回答

所需的最小交换数量，这样就不会有两个邻居都大于…？

algorithm

问题语句是这样的:给定一个N<500000个不同数字的列表，找出所需的相邻元素的最小交换次数，使得没有一个数字有两个相邻元素的大小。号码只能与邻居交换。Input 1: 3

浏览 2提问于2016-03-09得票数 3

5回答

在最小的移动中调换盒子

c++、c、algorithm

问题如下：输入输入的</em

浏览 4提问于2012-09-30得票数 5

回答已采纳

1回答

给定两个交换操作的两个字谜的最小编辑距离

algorithm

给定两个字谜S和P，当只有两个操作时，从S到P的最小编辑距离是多少：如果将这个问题简化为只有第一个操作(即交换两个相邻元素)，那么这个问题就是“类似于”的经典算法问题“，用于排序一个数字数组的最小交换次数”(解决方案链接如下)。我的意思是“相似”，因为当这两个字谜都有

浏览 5提问于2015-01-26得票数 1

13回答

Damerau-Damerau距离

code-golf、array、edit-distance

给出从1到某些n的整数列表，给出将该列表按升序排列所需的最小相邻交换数。[3,2,1] -> 3 [1</em

浏览 0提问于2022-03-31得票数 16

3回答

对包含X、Y和Z字符的字符串进行排序的最小交换次数

python、algorithm、sorting

我需要找到最小的交换数量需要排序的字符串，只有字母X，Y和Z的随机顺序和数量(不只是相邻的)。任何两个字符都可以互换。例如，字符串ZYXZYX将在3个交换中排序: ZYXZYX -> XYXZYZ -> XXYZYZ -> XXYYZZ ZZXXYY -在4个交换中，XXXX -在0交换中。到目前为止，我已经有了这个解决方案，但

浏览 55提问于2020-09-23得票数 1

1回答

寻找最小掉期循环的php实现

php、arrays、sorting

找出对数组进行排序所需的最小相邻交换数量。我使用方法是在我的数组中找到一个重复的循环，例如3->1->4->2是4的循环，所以最小交换为3，输入为3,1,4,2,5，使其排序为1,2,3,4,5$old

浏览 0提问于2018-12-19得票数 0

2回答

Avoidland -放置n个棋子的最小步骤数，以便每行和每列都有？

algorithm、recursion、dynamic-programming

在一步棋中，兵可以移动到相邻的未占用的正方形，也就是说，与兵的当前位置共享一边的正方形，并且上面没有兵。给定棋子的初始位置，解开谜题所需的最小移动次数是多少？输出线包含解题所需<

浏览 0提问于2015-11-08得票数 3

1回答

解N个难题的X-Y启发式函数

algorithm、heuristics

例如，对于下面的4x4拼图，X的启发成本是多少？5 6 7 80 13 14 15 (0表示空白)

浏览 4提问于2014-09-15得票数 1

4回答

新砖杂乱症

c++

你的任务是重新排列这些砖块，使其上的字母创建一些特定的刻字。在重新排列时，您只能交换具有指定字母的相邻砖块(您被给予m对(a1，b1)，...，(am，bm)，并且您只能与其中一个上的ai和第二个上的bi交换砖块，以换取一些i=1，..，m)。您应该检查是否有可能实现这一点-如果可以-计算所需的最小交换

浏览 0提问于2013-02-25得票数 0

回答已采纳

2回答

找出不需要交换，以使数组中相同的元素在一起

java、algorithm、edit-distance

我为这个问题提出了如下的解决办法： S给出了一个由字母'O‘和'Z’组成的字符串。计算所需更改的最小数目，使所有O都彼此相邻，所有Z都相邻。一项更改相当于将两个相邻的字母替换为给定的数组: oooozz所需的数组是:oooozz，所以，交换的最小值为3，这应该是期望的输出。

浏览 0提问于2015-12-29得票数 4

回答已采纳

1回答

在O(n) (时间和空间)中对两个数组进行排序

algorithm、data-structures、computer-science

给定两个(可能是未排序的)数组，A和B，以及交换元素A[i]和B[i]的操作swap(A, B, i)，您需要返回最小数量的交换，以便这两个数组严格增加(如果不可能，则返回-1 )。我很快就想出了一个贪婪的解决方案(如果你想的话，我可以附加代码)，但显然在某些情况下它没有得到正确的答案(我不知道)。为什么贪婪的做法不够好？有什么替代办法可以达到掉期的</

浏览 0提问于2018-06-13得票数 0

回答已采纳

点击加载更多