Re: [問題] UVA 120
看板Prob_Solve (計算數學 Problem Solving)作者coconutman (被椰子砸到)時間12年前 (2012/11/29 20:57)推噓1(1推 0噓 3→)留言4則, 2人參與討論串3/3 (看更多)
這題題意沒有要求最佳解。
但如果要求最佳解的話，不曉得有沒有人有辦法解的出來呢？
: : 我想用遞迴的方法做，三個步驟
: : 1.若最上面的元素最大 不反轉
: : 2.若最大元素不在最上面 在最下面 則翻轉一次
: : 3.若最大元素不在最上面 也不在最下面 則翻轉兩次 先翻到最下面再翻到最上面
EX.
若用上上篇的步驟的話：
1243 -> 4213 -> 3124 -> 2134 -> 1234
但最佳解可為:
1243 -> 3421 -> 4321 -> 1234
數列長度限制在 30 以內。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.160.29.250
※ 編輯: coconutman 來自: 1.160.29.250 (11/29 20:59)
※ 編輯: coconutman 來自: 1.160.29.250 (11/29 20:59)
推
11/29 22:01, , 1F
11/29 22:01, 1F
→
11/29 22:01, , 2F
11/29 22:01, 2F
→
11/29 22:03, , 3F
11/29 22:03, 3F
→
11/29 22:31, , 4F
11/29 22:31, 4F
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
