為什麼這篇資工 所 演算法 PTT鄉民發文收入到精華區：因為在資工 所 演算法 PTT這個討論話題中，有許多相關的文章在討論，這篇最有參考價值！作者imadog (凹嗚)看板graduate標題[請益] 資工所演算法準備方式時間Sat Jan ...
資工 所 演算法 PTT 在 雙橡教育 Instagram 的精選貼文
2021-09-10 22:12:33
#免費索取 #限時公開【高中自主學習計畫・學習主題資源包！】到底可以學什麼？都幫你整理好了！ 新學期的開始，你也為了「自主學習計畫」該學什麼而苦惱嗎？😣 讓雙橡整理的【學習主題資源包】來助你一臂之力！😎 從收集資料到試用各個平台，再到把資料結構化、排版跟校稿，雙橡花了兩週製作出這個「學習...
各位板友好，
抱歉想請問大家一個問題，
因為本人的讀書策略失敗與對考科的誤解
(一直聽說這科cp值不高)
導致一月才開始看演算法，
但目前只有跟資結重複的圖論演算法勉強ok
(至少知道怎麼操作)
前面幾章的各種小問題只知道零星幾個，大部分都蠻不行的，還有NP部分也不是很懂
想問大家這科有哪些是一定該會的 其他就算了?或有推薦的準備方式可以短期補救?
還是我乾脆放棄這科顧好其他五科cp值比較高
抱歉我知道我很廢，讓大家見笑了
如果不妥我再自刪
(補充:目標為四大+中央)
(再補充:有報林立宇題庫班數位，但很晚才開課，目前系統上只有兩節課，已聽一節)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.254.49.229
※ 文章網址: https://www.ptt.cc/bbs/graduate/M.1547895278.A.F2A.html
推 s881916: DP必考 111.241.16.115 01/19 18:57
推 gR7P4zXH: NP必考42.73.73.78 01/19 18:59
※ 編輯: imadog (101.10.64.132), 01/19/2019 18:59:48推 Faker0613: 把立宇姐姐每個演算法都搞懂 就穩了 101.136.52.130 01/19 19:09
數位會比面授晚一個禮拜上傳，怕它傳完考試都考完了...orz※ 編輯: imadog (101.10.64.132), 01/19/2019 19:14:49
推 TWkobe: Complexity Do np 常見圖論如dfs bfs dijk58.114.167.11 01/19 19:18
→ TWkobe: stra floyd prim Kruskal max flow sortin58.114.167.11 01/19 19:18
→ darren0831: 先背DP吧，NP的各種定義也背一下114.45.203.142 01/19 19:18
→ TWkobe: 還有相關algo所需的ds及改善方法 都有可58.114.167.11 01/19 19:19
推 TWkobe: 來不及的話就DP Np 複雜度就好 其他有印象58.114.167.11 01/19 19:21
背各種DP的操作嗎推 kisweet999: 資工要考到五科？ 223.138.213.41 01/19 19:29
考六科喔推 eric21489: 考六科啊101.136.210.62 01/19 19:35
※ 編輯: imadog (101.10.64.132), 01/19/2019 19:42:06推 ponponjerry: 直接寫考古找常考的讀219.70.183.56 01/19 19:48
推 kisweet999: 也太硬了吧 XDDD 還好我報電機, 不過223.138.213.41 01/19 19:59
→ kisweet999: 我自己爛爆一樣考不上 q_q 223.138.213.41 01/19 19:59
推 workat60474: 樓上別亂反串，資工不是只考四科嗎101.13.227.90 01/19 19:59
推 cool9203: 別擔心，我到現在還沒開始看演算法QQ 好 42.77.69.238 01/19 20:07
→ cool9203: 好看吧，加油 42.77.69.238 01/19 20:07
一起崩潰 qq推 s06i06: 台大資工只考4科 其他學校6科 118.169.35.233 01/19 20:14
話說台大資工也是六科吧?加英文的話7不是數學2資演2計系2嗎
※ 編輯: imadog (101.10.64.132), 01/19/2019 20:26:30
推 olen0622: 沒有一所學校是放棄演算法能上的 36.226.133.227 01/19 21:07
→ olen0622: 被誤導了吧 最近演算法配分之重 36.226.133.227 01/19 21:07
推 bmpss92196: 老師上過的DP寫考古滿常遇到36.228.237.178 01/19 21:08
→ olen0622: 台大最近都直接六十分演算法36.226.133.227 01/19 21:08
→ olen0622: 去年清大一題reduction直接30分36.226.133.227 01/19 21:08
好吧 我還是認命做好最壞打算好了※ 編輯: imadog (101.10.64.132), 01/19/2019 21:16:42
推 Dora5566: 放演算法還是有機會清大(硬體要強)，我 49.218.74.131 01/19 21:21
→ Dora5566: 同學已經去清大了49.218.74.131 01/19 21:21
推 h810622: 演算法cp值超高欸，8堂課跟其它科一樣佔220.132.217.111 01/19 21:50
→ h810622: 50分220.132.217.111 01/19 21:50
推 skyHuan: 原po是妹子>///< 223.137.79.169 01/19 21:55
被發現惹推 s881916: 複雜度 DP 圖論 都很重要111.241.16.115 01/19 22:09
→ s881916: DP不能用背的，要了解背後的精神 111.241.16.115 01/19 22:09
→ s881916: 不然考變化題就爆了111.241.16.115 01/19 22:09
這就是我擔心的:(※ 編輯: imadog (219.69.77.222), 01/19/2019 22:40:00
推 smallhouse88: 加油182.235.176.230 01/19 22:41
→ smallhouse88: 欸推錯篇XD182.235.176.230 01/19 22:41
推 nO25948: 要四大和中央，演算法不會的話基本涼了61.223.124.3 01/19 22:45
推 barry70490: 我去年放棄 演算法 放棄數學 還有台科101.14.236.91 01/19 22:52
→ barry70490: 哦 四大全落榜 101.14.236.91 01/19 22:52
推 microchianag: 我是線代很爛@@ 加油！ 42.72.12.78 01/19 23:29
推 yp195126: 演算法四大基本不考背的東西 都是應用或 223.139.23.113 01/19 23:36
→ yp195126: 證明 盡量去理解每個演算法的涵義吧223.139.23.113 01/19 23:36
推 yp195126: 不讀演算法的話可以拼清大 離散+DS分數 223.139.23.113 01/19 23:42
→ yp195126: 拿一拿差不多223.139.23.113 01/19 23:43
好吧 那目標先鎖定清大了(剛好本來就是)
推 skyHuan: 數學很爛要怎麼救QQ223.137.79.169 01/19 23:43
推 skyHuan: 清大演算法只是表定不考，其實都會偷考.. 223.137.79.169 01/19 23:45
對啊真的 明明就有考演算法:(推 st1009: 很好奇樓上是誰...連誰是妹子都知道 1.163.136.101 01/19 23:48
推 skyHuan: 可是身邊朋友都是棒子QQ223.137.79.169 01/20 00:00
推 st1009: 我猜看看樓上是不是北科大的？1.163.136.101 01/20 00:00
→ pleomax0730: 演算法考古 四大 中央 考很兇123.195.164.209 01/20 00:02
推 skyHuan: 84但那群北科的捧油港覺好強想認4 >///<223.137.79.169 01/20 00:03
→ skyHuan: 演算法考古應該交大中央比較兇 台清還好223.137.79.169 01/20 00:03
推 st1009: 那我應該不認識你QQ1.163.136.101 01/20 00:06
推 sdfg014025xx: 北科幫感覺真的蠻強的 1.200.210.222 01/20 00:15
※ 編輯: imadog (219.69.77.222), 01/20/2019 00:21:51推 shownlin: 演算法cp值僅次於數學 114.37.190.89 01/20 00:31
→ shownlin: 去年清大紅黑樹跟一些資料結構基本忘光114.37.190.89 01/20 00:32
→ shownlin: 但是reduction直接上分錄取 114.37.190.89 01/20 00:33
推 raysun011081: 我看到計組大神了 114.34.232.93 01/20 01:42
推 maple205: 妹子加油 118.233.66.10 01/20 10:29
謝謝:(※ 編輯: imadog (101.10.64.132), 01/20/2019 12:31:38
推 painechaos: 演算法CP值真的超高，至少DP表格要會42.73.98.70 01/20 12:58
→ painechaos: 操作，操作邏輯沒有很難，會做至少就42.73.98.70 01/20 12:59
→ painechaos: 多10～20分42.73.98.70 01/20 12:59
好的會研究看看 謝謝推 Dora5566: 北科幫…你們是台北的面授嗎49.218.74.131 01/20 13:53
推 john0312: 如果沒什麼程式基礎，又這麼晚開始讀140.118.155.65 01/20 15:11
推 NCTUFAIWEN: 1.複雜度計算(背網路上某blog的方法)111.185.72.139 01/20 15:11
→ NCTUFAIWEN: 2.狂背DP各種問題的流程(最好還能理解111.185.72.139 01/20 15:12
→ NCTUFAIWEN: ，因為最後還是要活用) 3.圖論不用說 111.185.72.139 01/20 15:12
→ NCTUFAIWEN: 繼續背 4.NP放掉，不想放就背證明 111.185.72.139 01/20 15:12
敢問某blog是哪一個呢?→ john0312: 演算法資料結構，那這兩科大概可以放棄140.118.155.65 01/20 15:12
→ john0312: 了，去拼數學吧 140.118.155.65 01/20 15:12
資料結構有讀哦 基本的操作知道目前是演算法待救中
※ 編輯: imadog (101.10.64.132), 01/20/2019 15:24:06
※ 編輯: imadog (101.10.64.132), 01/20/2019 15:24:58
推 f1256421: 凹嗚～還敢看ptt啊 61.70.163.221 01/20 16:52
推 a19951218: 他媽我資管 樓上講的全念了 洪逸還補充 223.136.61.173 01/21 15:34
→ a19951218: np 結果考古根本沒考 操 223.136.61.173 01/21 15:34
推 maple205: 覺得reduction好難= = 頭痛 118.233.66.10 01/21 21:50
推 Dora5566: reduce…超重要 一題都15分以上 49.218.74.131 01/21 22:15
→ Dora5566: 不過只有4大會考 49.218.74.131 01/21 22:15
→ o5739201: 原po不是113的嗎 還4我認錯111.251.206.125 01/22 00:21
推 sarsman: reduce記基本的幾個就好，不要為了硬記所 101.13.66.132 01/22 15:20
→ sarsman: 有reduce手法而漏掉基本分 101.13.66.132 01/22 15:20