看板 Grad-ProbAsk 關於我們 聯絡資訊
其實這邊主要是想問大家如何"了解"演算法 最近在看演算法總是遇到三個層式的問題,想提出來,順便一下各位是怎讀的? (1)首先最簡單"填鴨式" 不管題目是什麼只要照的數字照著格子寫算一算就當答案 不知道公式含義也不知道為什麼 我知道考研究所不能只待在這個階段,所以會往下一個階段走 (2)其次是"了解"公式 依照他給的公式trace,知道公式"怎麼跑"代表的意義 目前我只做到這階段,但是我仍有一個問題困惑,就是... 為什麼 (3)"為什麼"是我覺得最難的部分,也是最後一層 我知道公式也知道意義,但是就是不知道為什麼,即使結果 縱使看來沒錯,但是就是一個"怪怪的感覺" 例如:OBST,為什麼當root以1開始改成用0開始,只要用左ESC+右ESC+總權重和 還有KMP為什麼可以知道用Pk之suffix與P之predix找到下一個可能的pattern 不知道為何就感覺有個東西你知道了會跑會做題目,可是不知道為什麼 我覺得這個要搞懂很耗時,對"考試研究所而言"不是很值得花時間下去追 而且也沒時間阿QQ~ 不知道大家有沒有這種心理障礙? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.172.54.3 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1477063444.A.56C.html ※ 編輯: a19930301 (1.172.54.3), 10/21/2016 23:24:26
ken52011219: http://i.imgur.com/2FNTxXC.jpg 10/21 23:30
ken52011219: http://i.imgur.com/BKV6is7.jpg 10/21 23:30
ken52011219: http://i.imgur.com/IBsaqeC.jpg 10/21 23:31
ken52011219: 假如我說這些絕對會出現在交大考題但筆記說的不清不 10/21 23:32
ken52011219: 楚 你會讀嗎 10/21 23:32
ken52011219: 有興趣可以去翻 105交大 資結演算 假如今年也是那 10/21 23:37
ken52011219: 樣考 全國依然只剩下前兩百人 10/21 23:39
ken52011219: 但還是要說 把握住基本題 40分 50分都有可能 10/21 23:49
只能說...為什麼搶研究所名額,只能硬上,先顧好基本盤,以及學校要的 之後上了研究所讓自己找到的"學習"的意義 ※ 編輯: a19930301 (1.172.54.3), 10/21/2016 23:52:53
ken52011219: 所以還是看自己想怎麼做 只是要提醒 資結這科不難 10/21 23:51
ken52011219: 但絕對不是最簡單的 10/21 23:51
ken52011219: 懶人包: 資結有提到的讀深 名校祕笈讀題型 10/21 23:54
其實我不太懂為什麼要po目錄,我不是想問公式的意思,只是好奇當他們怎麼從現實中 推估這個原理公式來用 ※ 編輯: a19930301 (1.172.54.3), 10/21/2016 23:58:34
windwaker112: 取決於你想考什麼學校,越前面的學校越不可能"會 10/21 23:57
windwaker112: 算"就考得上,一堆變形題概念混合題,除非有雨人 10/21 23:57
windwaker112: 的記憶容量,不然是不可能記得所有題型的,此時腦 10/21 23:57
windwaker112: 袋中的"演算法"才是重點,假如真的寫寫題目就能上 10/21 23:57
windwaker112: 台大,大家補題庫班就好了,何必這麼辛苦看原文書 10/21 23:57
windwaker112: ,這不是心理障礙,是認知不正確,要有怎樣的結果 10/21 23:57
windwaker112: 就是拿時間去換,沒有什麼好爭議的,當然也是可以 10/21 23:57
windwaker112: 策略性的猜某些東西不考,只是也要考慮清楚,後果 10/21 23:57
windwaker112: 是你自己在承擔,所以問別人也不能跟你保證什麼, 10/21 23:57
windwaker112: 這個問題其實你自己決定就好了 10/21 23:57
ken52011219: 我貼目錄主要就是在回覆這一科該怎麼得知知識讓現實 10/22 00:00
ken52011219: 中可以對於公式有方向的去猜測 10/22 00:01
ken52011219: 而Hightlight的部分皆是有可能遇到的題型 10/22 00:03
ken52011219: 並無惡意 10/22 00:03
h42318: 演算法就是要把時間花很多很多下去啊 不然怎麼叫演算法 10/22 00:05
h42318: 天才想出來的東西 你想要一下子就搞懂是不可能的 10/22 00:05
h42318: 老師上課的時候會先從由來先講 這樣也會讓我比較有興趣 10/22 00:07
h42318: 念 你只要知道為什麼 公式自然就很好記了 10/22 00:07
windwaker112: 其實很多東西原文書裡都有寫,也不難懂,只是很花 10/22 00:30
windwaker112: 時間,網路也很多資源,很多youtube的外國影片都 10/22 00:30
windwaker112: 是原文書上的內容,所以唯一的問題就在於"要不要 10/22 00:30
windwaker112: 花時間去挖"了,也不用壓力太大,每個人的時間規 10/22 00:30
windwaker112: 劃、讀書概念、天賦基礎本來就不一樣,說不定你照 10/22 00:30
windwaker112: 自己的步調就可以考的很好,重點是確定自己該做的 10/22 00:30
windwaker112: 都做了,問心無愧,剩下的只能看機運了,一起加油 10/22 00:30
windwaker112: 吧! 10/22 00:30
outofyou: 終於發現有第(3)點同感的人,很多資料其實都寫得不清楚 10/22 10:21
outofyou: KMP當時雖然參考維基,也想了2,3天。最大流有些算法看 10/22 10:23
outofyou: 看了圖解仍不懂,但還好至少自己有得出些心得(幾天後)。 10/22 10:25
weilun911: (3)心有戚戚焉 10/22 11:54
不知道為什麼讀其他科好像就沒這個怪怪的感覺 雖然也花蠻多時間了解公式的意義,就是還有一個something is wrong又說不出
aa06697: 就看你有沒有興趣吧XD kmp我剛聽完林立宇老師講的只覺得. 10/22 13:35
aa06697: ..wtf? 有聽沒有懂 後來回家花了一個晚上找資料才搞懂整 10/22 13:35
aa06697: 個想法 10/22 13:35
aa06697: 考研究所就別管這些吧 總不可能你花半年就可以全部搞懂還 10/22 13:37
aa06697: 同時要準備其他五科 如果真的可以那那些每天在練程式比賽 10/22 13:37
aa06697: 的人不就去撞牆了 10/22 13:37
這些話倒是真的,不過也只能怪自己當初有好好學的時間都拿去玩了 只能說大家加油~~ ※ 編輯: a19930301 (220.142.145.144), 10/22/2016 20:00:42
dslin: 以過來人經驗,真的把每科的基本題把握住比較重要就穩上了 10/22 22:52
a866662: 我演算法只看基本 其他科有把握住就沒問題了 10/23 00:39
a866662: 考太難基本上是大家都不會啦 10/23 00:40
a866662: 像我考清大演法幾乎都沒寫出來 一樣正取 10/23 00:41