[問題] UVA 120

看板Prob_Solve (計算數學 Problem Solving)作者 (zrae)時間12年前 (2012/10/08 08:50), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/3 (看更多)
題目:http://luckycat.kshs.kh.edu.tw/homework/q120.htm 想法: 我想用遞迴的方法做,三個步驟 1.若最上面的元素最大 不反轉 2.若最大元素不在最上面 在最下面 則翻轉一次 3.若最大元素不在最上面 也不在最下面 則翻轉兩次 先翻到最下面再翻到最上面 每一次的翻轉確定最大元素是最上面 之後就不管他 把集合縮小 依序丟到函數裡面去 翻轉。 但我有點看不懂題目的output sample output 1 2 3 4 5 0 5 4 3 2 1 1 0 5 1 2 3 4 1 2 0 看到這三個output 我的想法是 先翻轉的插入位置 依序在0的左邊 (0:代表排序成功) 所以插入位置2會先 再來就是插入位置1 可是後來我發現另外一個測資 2 5 7 6 4 8 4 2 5 3 4 5 0 我照著他的output trace但是答案卻不會排序成功 想了老半天 卻不知道他這output順序到底怎麼排的 特來請教~"~ 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.129.207
文章代碼(AID): #1GSYDFXe (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文
1
1
完整討論串 (本文為第 1 之 3 篇):
1
1
1
4
文章代碼(AID): #1GSYDFXe (Prob_Solve)