题目
一道ACM编程题 求算法思路.
给出一些无序的数
比如5 3 4 2 1
每次可以交换其中任意2个数
现在求最少的交换次数 使序列变得从小到大有序
怎么求最小的交换次数呢?
说下思路就行了
希望算法够快
给出一些无序的数
比如5 3 4 2 1
每次可以交换其中任意2个数
现在求最少的交换次数 使序列变得从小到大有序
怎么求最小的交换次数呢?
说下思路就行了
希望算法够快
提问时间:2021-03-29
答案
你需要找环.
每一个长度为n的环要排好, 需要n-1次操作.
如5 3 4 2 1
有两个环,
5 1
3 4 2
所以需要1+2=3次操作
分别是
1和5换
3和2换
3和4换
每一个长度为n的环要排好, 需要n-1次操作.
如5 3 4 2 1
有两个环,
5 1
3 4 2
所以需要1+2=3次操作
分别是
1和5换
3和2换
3和4换
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1有A、B、C三根管子,A管以每秒4克的流量流出含盐20%的盐水,B管以每秒6克的流量流出含盐15%的盐水,C管以每秒10克的流量流出水.C管打开后开始2秒不流,接着流5秒,然后又停2秒,再流5秒
- 2一列火车从甲地到乙地,5.6小时走了这段路的40%,照这样的速度,行完余下的路程需要多少小时?
- 3图书馆有中文书5469本,英文书比中文书少2143本.图书馆有英文书多少本.
- 4在三角形ABC中,角A是角B的2倍,角C比角A大15°,求三角形的三个内角的度数
- 5将一物体挂在弹簧秤上,示数是2N,若把它浸没在水中,弹簧秤示数是1.5N,则物体的体积是()m3,物体的密度
- 6礼赞白杨中用血写出新中国历史的那种精神和意志?是怎样的一种精神和意志
- 7两地相距300千米,一艘船航行于两地之间.若顺流需用15小时,逆流需用20小时,则船在静水中的速度和水流的速度分别是_千米/小时和_千米/小时
- 8△ABC中,a,b,c分别是∠A,∠B,∠C的对边,且4sin²[(B+C)/2]-cos 2A=7/2
- 913克锌与足量的稀盐酸完全反应,最多可收集到多少体积的氢气
- 10正负数的加减法怎么算
热门考点