|
|
回復 1# 的帖子
那時候是參加 91年的CAD競賽, _* E( K/ w( H Y3 d/ q
選了 Cadence 出的不定題組第七題( j+ X1 d1 N- `
2 Q" n: \& x% [8 @/ M2 ^4 ]
題目內容是把很多小Block 藉由在2D平面上有著相同的分布方式
K; K. Y. X5 J; C7 y# J建立彼此 Hierarchical 的關連檔案8 T7 R* @$ a' B" j. n: _9 _
一開始連演算法都想不太出來
$ d7 ^ A2 _* J' c+ H% N5 M0 j# b也不知道 要用什麼資料結構來當 Container會比較好
; f; q; N' `- ]: |) A% j1 @後來一個偶然的機會 參加一個專題討論$ d. _3 a. U. p; I8 b" Q" K+ ]
來演講的老師 提到了 生物演算法 2 d/ M' I% B4 S a2 E, j" y3 T( f
結果我就發現 這個方法正好可以使用在這個題目上: n( j+ ^( e5 F, v- u* k
接著就跟 兩個同學 每個星期都討論 程式架構與進度1 P$ m, Z' z1 a8 m2 L
把那個演算法 想得再更周延一點 ! T: z/ q5 a) c1 O( e4 s! b0 ]* Z% J* X* l
也有跟兩位指導的教授 討論資料結構 還有Algorithm compexity的問題
! X. [" X7 C7 n& X# O6 I& f
& o, {6 n' M2 N後來運氣不錯 進入複賽 要報告8 l/ @' f% x% O: O* j
其中 一位指導老師 特別要求我 要去報告給他聽
: W2 c: m1 y, }+ b! P: g. E7 o然後指出我的錯誤 這部份真的受益良多
/ e7 Q- e9 J V0 @4 v+ b9 J0 @6 L+ C" `
後來因為 這一題那一年 也只有我們這一組進入複賽. g! L% J# f" ]# ^* |0 L- M5 Y
我們就這一題最後做出來的執行速度 其實跟 Cadence內部的作法也差不多 * c% y1 v7 R( y# C( x8 b6 o1 h0 `
(也許是英雄所見略同,只是沒有什麼創新就是了)% j' a, F* U/ B0 C; E
其他的組 都被這題裡面所藏的陷阱給淘汰了# I; b R5 y/ i
因此最後就得到 定題組佳作
6 a7 k% w" |. C' Y6 |1 c+ n* q
+ c9 }0 a: O" c" e& s這是一個教育部競賽的RANK Y1 s6 i" @1 F* y9 Y2 ^) O* r
很感謝 當年開授這門課程的 張耀文老師 要求我們參加2 d- z0 v7 J& f. [- x# I. V
也給了很多 演算法與 報告的經驗分享與指導8 l( e. a8 v) v+ x
# t; G6 P" p: G; T3 v4 x
後來一起參加的兩位同學跟我 都有因為這個RANK 8 R1 G% Q& X9 L0 b
找到不錯的工作 想一想就覺得這真是學生時代一個很好的回憶
5 E. c: k0 ~; b' Z1 M' X& K' ?! w' R, o) z# Y$ y
最後我想說的是 出題CAD競賽的 都是國�外 EDA的大廠
/ P9 D+ G }+ [& e! Q$ t裡面不乏 世界前幾大的外商, 他們會出公司裡面可能正準備要解決
* A. ~1 l5 O3 E y) f或者是已經解決的問題 想要考考學生' w* B3 T) Q0 B- W
如果能夠透過這樣的訓練過程去好好參加比賽
3 `/ D p( z5 a! f. e個人認為 自身的職能未來也會比較貼近EDA界的需求2 X) k/ @2 d) \, F
! U& F' s g. r. v) o[ 本帖最後由 yhchang 於 2008-1-27 11:55 PM 編輯 ] |
評分
-
查看全部評分
|
IP卡
狗仔卡
發表於 2007-12-27 00:31:59
QQ好友和群
QQ空間
騰訊微博
騰訊朋友
收藏
分享
頂
踩
分享
提升卡
置頂卡
沉默卡
喧囂卡
變色卡
搶沙發
千斤頂
顯身卡
發表於 2007-12-28 11:15:53