|
回復 1# 的帖子
那時候是參加 91年的CAD競賽
9 i( t1 d1 ]8 r選了 Cadence 出的不定題組第七題
" u0 J8 j* `& T" u& r/ [" Z" q' y+ u2 i" p4 P% d
題目內容是把很多小Block 藉由在2D平面上有著相同的分布方式
3 m0 A' O8 C( R2 p) G2 s) L建立彼此 Hierarchical 的關連檔案8 [6 J+ C' ]7 n) A0 A' ]
一開始連演算法都想不太出來
! \! v$ P. l" r! w! p w9 v; ]! [也不知道 要用什麼資料結構來當 Container會比較好+ q; K5 d6 ?% B$ _, d; P
後來一個偶然的機會 參加一個專題討論
) t0 R% D, Z+ K* @9 \4 b6 d來演講的老師 提到了 生物演算法 3 i8 U$ Q8 O: S# x! \: k% ^2 H5 L
結果我就發現 這個方法正好可以使用在這個題目上
& U# a- R+ o' T接著就跟 兩個同學 每個星期都討論 程式架構與進度' _3 G) F( E! w, {+ M
把那個演算法 想得再更周延一點 $ V3 L7 g% a8 q/ _9 Z1 A# X
也有跟兩位指導的教授 討論資料結構 還有Algorithm compexity的問題3 g1 {1 ^# K3 \+ m5 H2 m
6 R1 {9 [% k: R後來運氣不錯 進入複賽 要報告
+ l0 z; U% b# \ j其中 一位指導老師 特別要求我 要去報告給他聽0 s2 }. |2 R, H; i# g( Z/ z1 q7 C8 y
然後指出我的錯誤 這部份真的受益良多4 i( h0 |' l7 N; i; G$ _4 D% T ?( ?
/ J) q a. ]" Q0 ?% L後來因為 這一題那一年 也只有我們這一組進入複賽
4 s6 R! p+ g+ e+ p5 n+ I% }我們就這一題最後做出來的執行速度 其實跟 Cadence內部的作法也差不多
+ @9 V; R6 T2 N$ c, q(也許是英雄所見略同,只是沒有什麼創新就是了)6 L M0 f) h2 D
其他的組 都被這題裡面所藏的陷阱給淘汰了
* Q+ ?. s6 t6 ?* z因此最後就得到 定題組佳作2 }! v1 A1 M1 S- e4 u/ Q
8 ?3 {2 e; q& Y* n" j+ ?* f
這是一個教育部競賽的RANK . z9 ?7 W4 _" K. r
很感謝 當年開授這門課程的 張耀文老師 要求我們參加
+ S a3 [6 W2 g" |( L' @8 g也給了很多 演算法與 報告的經驗分享與指導. O4 J O. G- B- p/ u2 Q
2 y- T1 P, w, _' c& k0 a: p後來一起參加的兩位同學跟我 都有因為這個RANK / T% k! d! ~$ [
找到不錯的工作 想一想就覺得這真是學生時代一個很好的回憶1 X. z( _9 X( v" U9 b+ {! F
% u, Y( E. F' E" v最後我想說的是 出題CAD競賽的 都是國�外 EDA的大廠
. B5 t r! _9 b0 j* e. s裡面不乏 世界前幾大的外商, 他們會出公司裡面可能正準備要解決: H7 S0 `+ Q1 f _- W# r2 @" M
或者是已經解決的問題 想要考考學生
: b2 R! {# l3 L4 x0 `; _如果能夠透過這樣的訓練過程去好好參加比賽
5 |4 q& r, _7 R U3 ~" P* ^& V個人認為 自身的職能未來也會比較貼近EDA界的需求) m$ ~+ A: b# D
5 T% e/ w" E) B- ]4 Y9 i% _
[ 本帖最後由 yhchang 於 2008-1-27 11:55 PM 編輯 ] |
評分
-
查看全部評分
|