看板 [ Prob_Solve ]
討論串[問題] UVA 120
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] UVA 120
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者keke0421 (zrae)時間12年前 (2012/10/08 08:50), 編輯資訊
1
0
1
內容預覽:
題目:http://luckycat.kshs.kh.edu.tw/homework/q120.htm. 想法:. 我想用遞迴的方法做，三個步驟. 1.若最上面的元素最大 不反轉. 2.若最大元素不在最上面 在最下面 則翻轉一次. 3.若最大元素不在最上面 也不在最下面 則翻轉兩次 先翻到最下面再翻
(還有209個字)
#2
Re: [問題] UVA 120
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者LPH66 (杇瑣)時間12年前 (2012/10/08 09:19), 編輯資訊
0
0
1
內容預覽:
你要仔細看題目的敘述. 給定的煎餅順序是由上到下. 但抹刀的位置卻是最下面的煎餅之下為 1. 也就是以輸入來看的話 1 的位置是最右邊一個數的右邊. 所翻轉的序列是那個位置往左的全部. 所以這幾筆測資是這樣看的:. 5 1 2 3 4. <----| 位置 1. 4 3 2 1 5. <----|
(還有370個字)
#3
Re: [問題] UVA 120
推噓1(1推 0噓 3→)留言4則，0人參與, 最新作者coconutman (被椰子砸到)時間12年前 (2012/11/29 20:57), 編輯資訊
0
0
0
內容預覽:
這題題意沒有要求最佳解。. 但如果要求最佳解的話，不曉得有沒有人有辦法解的出來呢？. EX.. 若用上上篇的步驟的話：. 1243 -> 4213 -> 3124 -> 2134 -> 1234. 但最佳解可為:. 1243 -> 3421 -> 4321 -> 1234. 數列長度限制在 30 以
首頁
上一頁
1
下一頁
尾頁