Re: [問題] 資工系預習方向

看板SENIORHIGH作者keke0421 (zrae)時間8年前 (2016/03/07 08:39)推噓9(9推 0噓 6→)

留言15則, 11人參與討論串2/3 (看更多)

我們從一個問題開始吧 :) 某國家發行了 a_1,...a_k種不同面額的鈔票其中a_1 < ....< a_k 問如何將n元兌換成a1,....,ak 且數量最少? ex: 假設有 1,4,6元的面額鈔票將8元兌換成 2個4元的鈔票是最少的所以答案是2 但很多人直覺反應會從最大的面額開始換 -> 6,1,1 這是演算法中dynamic programming問題之一給一個問題如何用最快的時間最少的空間求出答案一直都是最根本的問題很多台清交資工系都沒辦法做到這點但這卻是業界需要的人最快的時間反應人在使用一項產品時不喜歡等待最少的空間反應在在行動裝置並不像桌電擁有超大的記憶體空間一堆公司面試的白板題根本也不限定語言只是要看你有沒有辦法寫出符合上面條件的程式碼而已這就是【資料結構和演算法】也就是你應該花最多時間去加強的練好了不管寫 mobile / web / iot / embedded / ... 都是受用無窮除此之外數學也是非常重要所以如果你要讀數學先從【離散數學】開始後面當然還有作業系統和計算機組織 ...更深入的topic 但現階段就搞好三科[資料結構] , [演算法] , [離散數學] 就夠了書隨便GOOGLE都有人推薦程式語言只是工具等你精通一套語言其他轉換都很快學一堆語言工具框架卻連一些基本的問題都用很糟的時間和空間複雜度去解這種人在業界也不少就是了小小意見參考 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.168.22.89 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1457311196.A.9F8.html ※ 編輯: keke0421 (118.168.22.89), 03/07/2016 08:42:45

→

hsnuonly

03/07 08:44, , 1^F

03/07 08:44, 1^F

→

hsnuonly

03/07 08:45, , 2^F

03/07 08:45, 2^F

→

hsnuonly

03/07 08:47, , 3^F

03/07 08:47, 3^F