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