Re: [討論] 所以練acm都底有啥好處？

看板Programming作者AmosYang (泛用人型編碼器)時間10年前 (2014/09/21 20:51)推噓2(2推 0噓 0→)

留言2則, 2人參與討論串7/8 (看更多)

※ 引述《alfadick (悟道修行者)》之銘言： : ※ 引述《changyuheng (張昱珩)》之銘言： : 另外我想請問一下非資工本科系學生沒學過資料結構/演算法 : 在處理 1. 一般寫程式的情況之下會需要用到資結/演算法嗎 : 一般就是指譬如寫遊戲, 或者php寫購物車之類的XD : 不是寫driver/寫compiler那麼硬的東西 : 2. 在解 ACM 等題目時資結/演算法會用到嗎? : (我好像該列出資結/演算法其中的內容一項項來討論比較客觀@@ : 另外我沒解 ACM/zero judge 但把PE(projecteuler)幹了五十題 : 感覺好像沒有用到什麼資結的tree, graph之類的東西?(也可能我沒學過故看不出來) : 想請問只做PE那個練寫程式的功力夠不夠? 會不會太狹窄? 如果程式複雜度夠低、要處理的資料量夠少的話，可以無視資料結構 +演算法+best practice, 通通用暴力法就好問題是，要如何判斷「複雜度」是高還是低？那大概要懂些演算法方面的知識；要如何判斷「資料量」是大還是小？那大概要懂些資料結構方面的知識，看看怎麼樣操作(manipulate)這些資料是在空間與時間上最符合需求的還有許多「眉角」，如 http://en.wikipedia.org/wiki/Fast_inverse_square_root (在這件事被大家傳頌前)，這是課本上不會教的 ============================================================ 我現在來出一題 *看起來* 很簡單的 http://en.wikipedia.org/wiki/Word_square 資料量 *看起來* 不多， 8326 筆而已 http://www.litscape.com/words/length/8_letters/8_letter_words.html 上吧，把所有的 8-letter "word square" 找出來 :D ============================================================ 前兩週 soft_job 也多少在討論「framework vs. 基礎知識」的話題，其實，在科技業待久了應該都能體會到，「過分偏食最後會營養失調，對環境變化的適應力會變弱」想活久一點的話，就別偏食 :D -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 68.4.112.174 ※ 文章網址: http://www.ptt.cc/bbs/Programming/M.1411303888.A.5C3.html