[理工] [Algo]三個階段的問題

看板Grad-ProbAsk作者 (-手起刀落o`)時間7年前 (2016/10/21 23:24), 7年前編輯推噓8(8推 0噓 43→)
留言51則, 8人參與, 最新討論串1/1
其實這邊主要是想問大家如何"了解"演算法 最近在看演算法總是遇到三個層式的問題，想提出來，順便一下各位是怎讀的? (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
→
10/21 23:30, , 1F
10/21 23:30, 1F
→
10/21 23:30, , 2F
10/21 23:30, 2F
→
10/21 23:31, , 3F
10/21 23:31, 3F
→
10/21 23:32, , 4F
假如我說這些絕對會出現在交大考題但筆記說的不清不
10/21 23:32, 4F
→
10/21 23:32, , 5F
楚 你會讀嗎
10/21 23:32, 5F
→
10/21 23:37, , 6F
有興趣可以去翻 105交大 資結演算 假如今年也是那
10/21 23:37, 6F
→
10/21 23:39, , 7F
樣考 全國依然只剩下前兩百人
10/21 23:39, 7F
→
10/21 23:49, , 8F
但還是要說 把握住基本題 40分 50分都有可能
10/21 23:49, 8F
只能說...為什麼搶研究所名額，只能硬上，先顧好基本盤，以及學校要的 之後上了研究所讓自己找到的"學習"的意義 ※ 編輯: a19930301 (1.172.54.3), 10/21/2016 23:52:53
→
10/21 23:51, , 9F
所以還是看自己想怎麼做 只是要提醒 資結這科不難
10/21 23:51, 9F
→
10/21 23:51, , 10F
但絕對不是最簡單的
10/21 23:51, 10F
→
10/21 23:54, , 11F
懶人包: 資結有提到的讀深 名校祕笈讀題型
10/21 23:54, 11F
其實我不太懂為什麼要po目錄，我不是想問公式的意思，只是好奇當他們怎麼從現實中 推估這個原理公式來用 ※ 編輯: a19930301 (1.172.54.3), 10/21/2016 23:58:34
推
10/21 23:57, , 12F
取決於你想考什麼學校，越前面的學校越不可能"會
10/21 23:57, 12F
→
10/21 23:57, , 13F
算"就考得上，一堆變形題概念混合題，除非有雨人
10/21 23:57, 13F
→
10/21 23:57, , 14F
的記憶容量，不然是不可能記得所有題型的，此時腦
10/21 23:57, 14F
→
10/21 23:57, , 15F
袋中的"演算法"才是重點，假如真的寫寫題目就能上
10/21 23:57, 15F
→
10/21 23:57, , 16F
台大，大家補題庫班就好了，何必這麼辛苦看原文書
10/21 23:57, 16F
→
10/21 23:57, , 17F
，這不是心理障礙，是認知不正確，要有怎樣的結果
10/21 23:57, 17F
→
10/21 23:57, , 18F
就是拿時間去換，沒有什麼好爭議的，當然也是可以
10/21 23:57, 18F
→
10/21 23:57, , 19F
策略性的猜某些東西不考，只是也要考慮清楚，後果
10/21 23:57, 19F
→
10/21 23:57, , 20F
是你自己在承擔，所以問別人也不能跟你保證什麼，
10/21 23:57, 20F
→
10/21 23:57, , 21F
這個問題其實你自己決定就好了
10/21 23:57, 21F
→
10/22 00:00, , 22F
我貼目錄主要就是在回覆這一科該怎麼得知知識讓現實
10/22 00:00, 22F
→
10/22 00:01, , 23F
中可以對於公式有方向的去猜測
10/22 00:01, 23F
→
10/22 00:03, , 24F
而Hightlight的部分皆是有可能遇到的題型
10/22 00:03, 24F
→
10/22 00:03, , 25F
並無惡意
10/22 00:03, 25F
推
10/22 00:05, , 26F
演算法就是要把時間花很多很多下去啊 不然怎麼叫演算法
10/22 00:05, 26F
→
10/22 00:05, , 27F
天才想出來的東西 你想要一下子就搞懂是不可能的
10/22 00:05, 27F
→
10/22 00:07, , 28F
老師上課的時候會先從由來先講 這樣也會讓我比較有興趣
10/22 00:07, 28F
→
10/22 00:07, , 29F
念 你只要知道為什麼 公式自然就很好記了
10/22 00:07, 29F
推
10/22 00:30, , 30F
其實很多東西原文書裡都有寫，也不難懂，只是很花
10/22 00:30, 30F
→
10/22 00:30, , 31F
時間，網路也很多資源，很多youtube的外國影片都
10/22 00:30, 31F
→
10/22 00:30, , 32F
是原文書上的內容，所以唯一的問題就在於"要不要
10/22 00:30, 32F
→
10/22 00:30, , 33F
花時間去挖"了，也不用壓力太大，每個人的時間規
10/22 00:30, 33F
→
10/22 00:30, , 34F
劃、讀書概念、天賦基礎本來就不一樣，說不定你照
10/22 00:30, 34F
→
10/22 00:30, , 35F
自己的步調就可以考的很好，重點是確定自己該做的
10/22 00:30, 35F
→
10/22 00:30, , 36F
都做了，問心無愧，剩下的只能看機運了，一起加油
10/22 00:30, 36F
→
10/22 00:30, , 37F
吧！
10/22 00:30, 37F
推
10/22 10:21, , 38F
終於發現有第(3)點同感的人，很多資料其實都寫得不清楚
10/22 10:21, 38F
→
10/22 10:23, , 39F
KMP當時雖然參考維基，也想了2,3天。最大流有些算法看
10/22 10:23, 39F
→
10/22 10:25, , 40F
看了圖解仍不懂，但還好至少自己有得出些心得(幾天後)。
10/22 10:25, 40F
推
10/22 11:54, , 41F
（3）心有戚戚焉
10/22 11:54, 41F
不知道為什麼讀其他科好像就沒這個怪怪的感覺 雖然也花蠻多時間了解公式的意義，就是還有一個something is wrong又說不出
推
10/22 13:35, , 42F
就看你有沒有興趣吧XD kmp我剛聽完林立宇老師講的只覺得.
10/22 13:35, 42F
→
10/22 13:35, , 43F
..wtf? 有聽沒有懂 後來回家花了一個晚上找資料才搞懂整
10/22 13:35, 43F
→
10/22 13:35, , 44F
個想法
10/22 13:35, 44F
→
10/22 13:37, , 45F
考研究所就別管這些吧 總不可能你花半年就可以全部搞懂還
10/22 13:37, 45F
→
10/22 13:37, , 46F
同時要準備其他五科 如果真的可以那那些每天在練程式比賽
10/22 13:37, 46F
→
10/22 13:37, , 47F
的人不就去撞牆了
10/22 13:37, 47F
這些話倒是真的，不過也只能怪自己當初有好好學的時間都拿去玩了 只能說大家加油~~ ※ 編輯: a19930301 (220.142.145.144), 10/22/2016 20:00:42
推
10/22 22:52, , 48F
以過來人經驗，真的把每科的基本題把握住比較重要就穩上了
10/22 22:52, 48F
推
10/23 00:39, , 49F
我演算法只看基本 其他科有把握住就沒問題了
10/23 00:39, 49F
→
10/23 00:40, , 50F
考太難基本上是大家都不會啦
10/23 00:40, 50F
→
10/23 00:41, , 51F
像我考清大演法幾乎都沒寫出來 一樣正取
10/23 00:41, 51F
‣ 更多 a19930301 的文章
文章代碼(AID): #1O2ZCKLi (Grad-ProbAsk)