[理工] [Algo]三個階段的問題
作者: a19930301 (-手起刀落o`) 2016-10-21 23:24:01
其實這邊主要是想問大家如何"了解"演算法
最近在看演算法總是遇到三個層式的問題，想提出來，順便一下各位是怎讀的?
(1)首先最簡單"填鴨式"
不管題目是什麼只要照的數字照著格子寫算一算就當答案
不知道公式含義也不知道為什麼
我知道考研究所不能只待在這個階段，所以會往下一個階段走
(2)其次是"了解"公式
依照他給的公式trace，知道公式"怎麼跑"代表的意義
目前我只做到這階段，但是我仍有一個問題困惑，就是...
為什麼
(3)"為什麼"是我覺得最難的部分，也是最後一層
我知道公式也知道意義，但是就是不知道為什麼，即使結果
縱使看來沒錯，但是就是一個"怪怪的感覺"
例如:OBST，為什麼當root以1開始改成用0開始，只要用左ESC+右ESC+總權重和
還有KMP為什麼可以知道用Pk之suffix與P之predix找到下一個可能的pattern
不知道為何就感覺有個東西你知道了會跑會做題目，可是不知道為什麼
我覺得這個要搞懂很耗時，對"考試研究所而言"不是很值得花時間下去追
而且也沒時間阿QQ~
不知道大家有沒有這種心理障礙?
最近在看演算法總是遇到三個層式的問題，想提出來，順便一下各位是怎讀的?
(1)首先最簡單"填鴨式"
不管題目是什麼只要照的數字照著格子寫算一算就當答案
不知道公式含義也不知道為什麼
我知道考研究所不能只待在這個階段，所以會往下一個階段走
(2)其次是"了解"公式
依照他給的公式trace，知道公式"怎麼跑"代表的意義
目前我只做到這階段，但是我仍有一個問題困惑，就是...
為什麼
(3)"為什麼"是我覺得最難的部分，也是最後一層
我知道公式也知道意義，但是就是不知道為什麼，即使結果
縱使看來沒錯，但是就是一個"怪怪的感覺"
例如:OBST，為什麼當root以1開始改成用0開始，只要用左ESC+右ESC+總權重和
還有KMP為什麼可以知道用Pk之suffix與P之predix找到下一個可能的pattern
不知道為何就感覺有個東西你知道了會跑會做題目，可是不知道為什麼
我覺得這個要搞懂很耗時，對"考試研究所而言"不是很值得花時間下去追
而且也沒時間阿QQ~
不知道大家有沒有這種心理障礙?
作者: a866662 (seal) 2016-10-23 00:39:00
我演算法只看基本 其他科有把握住就沒問題了考太難基本上是大家都不會啦像我考清大演法幾乎都沒寫出來 一樣正取
作者: dslin (Magic) 2016-10-22 22:52:00
以過來人經驗，真的把每科的基本題把握住比較重要就穩上了
作者: aa06697 (todo se andarà) 2016-10-22 13:35:00
就看你有沒有興趣吧XD kmp我剛聽完林立宇老師講的只覺得...wtf? 有聽沒有懂 後來回家花了一個晚上找資料才搞懂整個想法考研究所就別管這些吧 總不可能你花半年就可以全部搞懂還同時要準備其他五科 如果真的可以那那些每天在練程式比賽的人不就去撞牆了
作者: weilun911 (阿偷) 2016-10-22 11:54:00
（3）心有戚戚焉
作者: outofyou 2016-10-22 10:21:00
終於發現有第(3)點同感的人，很多資料其實都寫得不清楚KMP當時雖然參考維基，也想了2,3天。最大流有些算法看看了圖解仍不懂，但還好至少自己有得出些心得(幾天後)。
作者: ken52011219 (呱) 2016-10-21 23:30:00
" target="_blank" rel="nofollow">
" target="_blank" rel="nofollow">
" target="_blank" rel="nofollow">假如我說這些絕對會出現在交大考題但筆記說的不清不楚 你會讀嗎有興趣可以去翻 105交大 資結演算 假如今年也是那樣考 全國依然只剩下前兩百人但還是要說 把握住基本題 40分 50分都有可能所以還是看自己想怎麼做 只是要提醒 資結這科不難但絕對不是最簡單的懶人包: 資結有提到的讀深 名校祕笈讀題型作者: windwaker112 (阿茄) 2016-10-21 23:57:00
取決於你想考什麼學校，越前面的學校越不可能"會算"就考得上，一堆變形題概念混合題，除非有雨人的記憶容量，不然是不可能記得所有題型的，此時腦袋中的"演算法"才是重點，假如真的寫寫題目就能上台大，大家補題庫班就好了，何必這麼辛苦看原文書，這不是心理障礙，是認知不正確，要有怎樣的結果就是拿時間去換，沒有什麼好爭議的，當然也是可以策略性的猜某些東西不考，只是也要考慮清楚，後果是你自己在承擔，所以問別人也不能跟你保證什麼，這個問題其實你自己決定就好了
作者: ken52011219 (呱) 2016-10-22 00:00:00
我貼目錄主要就是在回覆這一科該怎麼得知知識讓現實中可以對於公式有方向的去猜測而Hightlight的部分皆是有可能遇到的題型並無惡意
作者: h42318 (五兩三) 2016-10-22 00:05:00
演算法就是要把時間花很多很多下去啊 不然怎麼叫演算法天才想出來的東西 你想要一下子就搞懂是不可能的老師上課的時候會先從由來先講 這樣也會讓我比較有興趣念 你只要知道為什麼 公式自然就很好記了
作者: windwaker112 (阿茄) 2016-10-22 00:30:00
其實很多東西原文書裡都有寫，也不難懂，只是很花時間，網路也很多資源，很多youtube的外國影片都是原文書上的內容，所以唯一的問題就在於"要不要花時間去挖"了，也不用壓力太大，每個人的時間規劃、讀書概念、天賦基礎本來就不一樣，說不定你照自己的步調就可以考的很好，重點是確定自己該做的都做了，問心無愧，剩下的只能看機運了，一起加油吧！