[理工] [algo]-政大98-資科所

看板Grad-ProbAsk作者 (Ace)時間16年前 (2010/03/04 15:23), 編輯推噓6(6推 0噓 13→)
留言19則, 5人參與, 最新討論串1/1
想請問演算法部分的第七題、第八題(2)， 這兩題應該怎麼設計呢？ 麻煩指導了~感謝。 題目：http://small.lib.nccu.edu.tw/exam/data/master/cs/cs98.pdf (第五頁) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.79.11
推
03/04 15:57, , 1F
8 (2) 應該直接用 inorder便可以找出來排序好的輸出了吧
03/04 15:57, 1F
→
03/04 15:58, , 2F
7 (1) 我是一樣用類似二分搜尋耶 只是比較的時候比較前
03/04 15:58, 2F
→
03/04 15:58, , 3F
後兩個數字 n+1 & n-1 類似這樣的方法
03/04 15:58, 3F
→
03/04 15:59, , 4F
要不然依個類似排序的好數列，要在log n 內找到一定要用
03/04 15:59, 4F
→
03/04 15:59, , 5F
跳的
03/04 15:59, 5F
→
03/04 16:03, , 6F
8.但是他要遞減順序耶? 我記得inorder輸出式遞增..
03/04 16:03, 6F
推
03/04 16:04, , 7F
可以直接用R D L吧，這樣就不用用inorder來做了
03/04 16:04, 7F
→
03/04 16:06, , 8F
有RDL這種方式喔@@ 好酷XD
03/04 16:06, 8F
推
03/04 16:06, , 9F
@@" 可能就變成 RDL了吧
03/04 16:06, 9F
→
03/04 16:07, , 10F
其實意思是一樣的阿 前序真中序只是因為習慣由左至右
03/04 16:07, 10F
→
03/04 16:07, , 11F
擬定的
03/04 16:07, 11F
→
03/04 16:09, , 12F
喔喔~ 那7呢 不是很懂你的意思
03/04 16:09, 12F
推
03/04 16:10, , 13F
7我是用最前面&最後面兩個數字比大小，最多比到一半
03/04 16:10, 13F
推
03/04 16:22, , 14F
恩...我原本那樣說好像也不太對~= =
03/04 16:22, 14F
→
03/04 16:27, , 15F
在想是不是要記錄 >,) <,< <,> >,< 在去跳躍
03/04 16:27, 15F
→
03/04 16:27, , 16F
pivot 跟 第2/n個數比較
03/04 16:27, 16F
→
03/04 16:32, , 17F
可是她題目的cyclic..感覺是個key..
03/04 16:32, 17F
→
03/04 16:33, , 18F
cyclic就只是跟他寫的一樣 45 52 72~~~29 38
03/04 16:33, 18F
推
03/04 16:35, , 19F
比較頭 中跟中 尾 然後遞迴左邊>右邊那段
03/04 16:35, 19F
‣ 更多 assassin88 的文章
文章代碼(AID): #1BZs094W (Grad-ProbAsk)