[問題] 演算法問題
看板Prob_Solve (計算數學 Problem Solving)作者cutekid (可愛小孩子)時間10年前 (2014/10/03 08:54)推噓7(7推 0噓 5→)留言12則, 6人參與討論串5/8 (看更多)
給一字串全由字母 A-Z 組成
將其依字母順序由小到大排序
限定只能相鄰字母兩兩交換
問至少要交換幾次
能排序完成
Ex.
Input : DCBA
Output: 6
請問這有好的算法嗎
謝謝 :)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 210.61.233.210
※ 文章網址: http://www.ptt.cc/bbs/Prob_Solve/M.1412297667.A.454.html
推
10/03 09:06, , 1F
10/03 09:06, 1F
推
10/03 09:19, , 2F
10/03 09:19, 2F
→
10/03 09:36, , 3F
10/03 09:36, 3F
→
10/03 09:39, , 4F
10/03 09:39, 4F
推
10/03 20:06, , 5F
10/03 20:06, 5F
→
10/03 20:07, , 6F
10/03 20:07, 6F
→
10/03 20:08, , 7F
10/03 20:08, 7F
推
10/04 01:31, , 8F
10/04 01:31, 8F
推
10/04 14:07, , 9F
10/04 14:07, 9F
推
10/04 14:12, , 10F
10/04 14:12, 10F
→
10/04 14:13, , 11F
10/04 14:13, 11F
推
10/04 20:10, , 12F
10/04 20:10, 12F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
-1
12