腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
分隔
0
和
1
列表
所需
的
最小
相邻
交换
数量
是多少
?
、
我正在尝试解决一个数据结构
和
算法问题,该问题指出,给定一组
1
和
0
,对数字进行分组,使得所有
0
都在一起,所有
1
都在一起。如果只能
交换
两个
相邻
的
元素,则完成此操作
所需
的
最小
交换
次数
是多少
?例如:
0
,
1
,
0
,
1
=
0
,
0
,
1
浏览 172
提问于2020-08-21
得票数 2
回答已采纳
5
回答
给定
0
和
1
的
数组,找到
最小
的
no。将所有
1
s集合在一起(只有
相邻
的
掉期允许)
、
、
如果给定一个
1
和
0
的
数组,那么显示将所有
1
组合在一起
所需
的
最小
相邻
掉期
的
最佳算法是什么。
1
不需要在数组中
的
任何特定位置分组。他们只是需要分组在任何地方提供最低
数量
的
相邻
掉期。
1
,
0
,
0
,
1
,
1
,
0
,
1
.
浏览 4
提问于2016-08-03
得票数 7
5
回答
最小
数量
的
掉期?
数组中类型A
和
B
的
字符串中有N个字符(每种类型
的
数量
相同)。如果我们只能
交换
两个
相邻
字符,那么
交换
的
最小
数量
是多少
,以确保没有两个
相邻
的
字符相同?例如,输入是:使数组ABABABAB
的
最小
掉期数为6。但是对于任何类型
的
输入,你会如何解决呢?我只能想到O(N^2)解。也许是某种类型
的<
浏览 5
提问于2014-02-08
得票数 3
回答已采纳
2
回答
给定
0
和
1
的
循环字符串,求
最小
no。将所有的
1
s集合在一起
、
、
如果给出一个循环(意思是你可以用一个大小为OfString-
1
的
字符串
交换
0
)
1
和
0
的
字符串,那么显示将所有
1
组合在一起
所需
的
最小
相邻
掉期
的
好算法是什么。
1
不需要在字符串中
的
任何特定位置分组。他们只是需要分组在任何地方提供最低
数量
的
相邻
掉期。 例如,如果字符
浏览 2
提问于2020-10-20
得票数 3
回答已采纳
2
回答
查找排序字符串
所需
的
最小
字母
交换
量
、
我有一个问题,我需要找到排序字符串
所需
的
最小
数量
的
字母
交换
。每次移动时,我都可以
交换
两个字符
的
位置(不一定
相邻
),并且我需要找到
最小
的
交换
数量
。我以前在二进制中解决过类似的问题(要求位
交换
是
相邻
的
)。因此,排序101010 => 000111将返回6,但无法找到概括我
的
解决方案
的
浏览 0
提问于2020-09-27
得票数 2
1
回答
查找用于排序数组
的
最小
交换
数
、
、
、
、
给定一个具有不同元素
的
数组,对其排序
所需
的
最小
交换
数量
是多少
?B = sort(copy(A)) if A[i] != B[i]
浏览 1
提问于2016-08-16
得票数 2
回答已采纳
7
回答
将阵列
1
更改为阵列2
所需
的
最小
交换
次数?
例如,输入为Array 2 = [3, 2, 5, 4]
交换
不需要与
相邻
的
单元格,任何两个元素都可以
交换
。
浏览 1
提问于2010-06-07
得票数 39
回答已采纳
1
回答
利用
1
自由
交换
和
相邻
交换
对N
的
排序排列
、
、
、
问题:once)Swap
交换
数组
的
任何2数字(只能执行此
相邻
数字(可以多次执行)arr[] = {5, 3, 4, 2,
1
} - Swap 5 and
1
- Swap 3 and 2P/S: 我认为我们需
浏览 3
提问于2021-10-09
得票数 1
1
回答
将两色树转换为二分树
、
、
、
给定一棵双色树(例如红色
和
蓝色),我想通过
交换
相邻
节点
的
颜色将其转换为二部树。另外,我希望将掉期
的
数量
保持在
最小
。我不能接近
最小
的
交换
部分。尽管我已经编写了一段dfs代码,该代码假定root为red,并计算
所需
的
red
和
blue节点
的
数量
。如果我们有足够
的
颜色来使树成为二分树,我们如何计算
最小
浏览 5
提问于2020-08-24
得票数 0
1
回答
所需
的
最小
交换
数量
,这样就不会有两个邻居都大于…?
问题语句是这样
的
:给定一个N<500000个不同数字
的
列表
,找出
所需
的
相邻
元素
的
最小
交换
次数,使得没有一个数字有两个
相邻
元素
的
大小。号码只能与邻居
交换
。Input
1
: 3
浏览 2
提问于2016-03-09
得票数 3
5
回答
在
最小
的
移动中调换盒子
、
、
问题如下:输入 输入
的</em
浏览 4
提问于2012-09-30
得票数 5
回答已采纳
1
回答
给定两个
交换
操作
的
两个字谜
的
最小
编辑距离
给定两个字谜S
和
P,当只有两个操作时,从S到P
的
最小
编辑距离
是多少
: 如果将这个问题简化为只有第一个操作(即
交换
两个
相邻
元素),那么这个问题就是“类似于”
的
经典算法问题“,用于排序一个数字数组
的
最小
交换
次数”(解决方案链接如下)。我
的
意思是“相似”,因为当这两个字谜都有
浏览 5
提问于2015-01-26
得票数 1
13
回答
Damerau-Damerau距离
、
、
给出从
1
到某些n
的
整数
列表
,给出将该
列表
按升序排列
所需
的
最小
相邻
交换
数。[3,2,
1
] -> 3 [
1</em
浏览 0
提问于2022-03-31
得票数 16
3
回答
对包含X、Y
和
Z字符
的
字符串进行排序
的
最小
交换
次数
、
、
我需要找到
最小
的
交换
数量
需要排序
的
字符串,只有字母X,Y
和
Z
的
随机顺序和
数量
(不只是
相邻
的
)。任何两个字符都可以互换。例如,字符串ZYXZYX将在3个
交换
中排序: ZYXZYX -> XYXZYZ -> XXYZYZ -> XXYYZZ ZZXXYY -在4个
交换
中,XXXX -在
0
交换
中。到目前为止,我已经有了这个解决方案,但
浏览 55
提问于2020-09-23
得票数 1
1
回答
寻找
最小
掉期循环
的
php实现
、
、
找出对数组进行排序
所需
的
最小
相邻
交换
数量
。我使用方法是在我
的
数组中找到一个重复
的
循环,例如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个棋子
的
最小
步骤数,以便每行
和
每列都有?
、
、
在一步棋中,兵可以移动到
相邻
的
未占用
的
正方形,也就是说,与兵的当前位置共享一边
的
正方形,并且上面没有兵。给定棋子
的
初始位置,解开谜题
所需
的
最小
移动次数
是多少
?输出线包含解题
所需
<
浏览 0
提问于2015-11-08
得票数 3
1
回答
解N个难题
的
X-Y启发式函数
、
例如,对于下面的4x4拼图,X
的
启发成本
是多少
?5 6 7 8
0
13 14 15 (
0
表示空白)
浏览 4
提问于2014-09-15
得票数 1
4
回答
新砖杂乱症
你
的
任务是重新排列这些砖块,使其上
的
字母创建一些特定
的
刻字。在重新排列时,您只能
交换
具有指定字母
的
相邻
砖块(您被给予m对(a
1
,b
1
),...,(am,bm),并且您只能与其中一个上
的
ai
和
第二个上
的
bi
交换
砖块,以换取一些i=
1
,..,m)。您应该检查是否有可能实现这一点-如果可以-计算
所需
的
最小
交换
浏览 0
提问于2013-02-25
得票数 0
回答已采纳
2
回答
找出不需要
交换
,以使数组中相同
的
元素在一起
、
、
我为这个问题提出了如下
的
解决办法: S给出了一个由字母'O‘
和
'Z’组成
的
字符串。计算
所需
更改
的
最小
数目,使所有O都彼此
相邻
,所有Z都
相邻
。一项更改相当于将两个
相邻
的
字母替换为给定
的
数组: oooozz
所需
的
数组是:oooozz,所以,
交换
的
最小
值为3,这应该是期望
的
输出。
浏览 0
提问于2015-12-29
得票数 4
回答已采纳
1
回答
在O(n) (时间
和
空间)中对两个数组进行排序
、
、
给定两个(可能是未排序
的
)数组,A
和
B,以及
交换
元素A[i]
和
B[i]
的
操作swap(A, B, i),您需要返回
最小
数量
的
交换
,以便这两个数组严格增加(如果不可能,则返回-
1
)。我很快就想出了一个贪婪
的
解决方案(如果你想的话,我可以附加代码),但显然在某些情况下它没有得到正确
的
答案(我不知道)。 为什么贪婪
的
做法不够好?有什么替代办法可以达到掉期
的</
浏览 0
提问于2018-06-13
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python奇技淫巧101
算法一看就懂之“冒泡排序”
C语言基础入门知识——排序
17个Python小窍门
Java基础之冒泡排序、选择排序分析,简单、直观、明了
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券