星期日, 9月 30, 2007

Matrix Multiplication

在這次比賽中,我用簡單的實作碼實作出兩種Matrix Multiplication Algorithm,分別是

Matrix Multiplication: Naive Algorithm
Matrix Multiplication: Strassen's Algorithm

其中參考Introduction to Algorithm 2/e Ch28.1 28.2所做出來的簡報如下(LaTeX + beamer)
Strassen's Algorithm: Slide

---
歡迎自由取用,轉載不需告知

The Matrix: Reloaded

The Matrix: Reloaded
長庚大學資訊工程學系
指導老師: 李春良 cllee 助理教授
學生: yen3, fire7617, decay

這次的比賽對我,第一次這麼投入一件事(笑)
首先要感謝李春良老師,我很愛找他聊天,他也常常告訴我一些很有趣的事,當然不乏對於人生的態度,最該感謝時,在於我們沒有放棄時,他拉了我們一把,可謂是一代神手級老師,老師,謝謝你m(__.__)m

小祥和小花是我難得一見的好隊員,辛苦大家了,三人常常一同奮戰到四點,程式的乘法與轉Fortran的功勞居不可沒,我只想說,沒有互相,我們不能不帶有遺憾完成這個比賽,小祥小花,你們是我遇過最好的夥伴~呵

父母和宜芳在這次比賽中陪伴我一路走來,雖然在學校時,我一有心煩就會尋求避難之地,這三個月來,麻煩了

scorenn 和 Josh Ko 是我的朋友兼明師 ,在我轉C Programming Language時,兩人在編程上的概念助我甚多,讓我少走許多不冤枉路,平常或許有時間會自己走,只是比賽要節省時間,能不厭其煩被我一直詢問,是需要相當高的耐心(笑)

竹竹是一個相當神奇的學伴,她只有抽過一次學伴,呃,我自己亂抽抽了好幾次就是XD 一路上樂當後援會兼啦啦隊,常常給予鼓勵,非常感謝,mandy對於小花有非常決定性的幫助,唉,都怪我們兩個大男生不會照顧人,下次你要不要來當個隊醫之類的,專醫小花一人XDXD

當然,我不否認我是一個非常愛聊天的人,這段日子中,聊天的次數大幅度的下降,感謝大家讓我專心比賽,應該是說,讓我戒掉了這個好與不好的毛病,哈哈哈

呃,事實上從第一版180秒到第二版的111秒,到第三版的90秒,可謂是進步良多,不過90秒是不是一個好成績,我也不知道,當然,有關比賽的文章不會就此結束,我想我會發一系列的文是有關這次比賽中所學到的東西,可能一兩篇,可能五六篇,看學習的有多少了,不過,這篇才是我認為最重要的,學會感謝,人才有可能走的更遠

若要說我從這場比賽中學到什麼,程式一路走來轉換了三個語言(C++ -> C -> 一點點的Fortran) ,學了一點點MPI Programming,老實說,還真的沒有學到什麼東西,不過我從李春良老師和小祥小花上學到

堅持不放棄,才能不帶有遺憾向前衝
這點或許不難,實作起來或許就很難了(笑),中間也發生許多搞笑事,我們三個玩在一塊(還好比完小花就可以恢復女兒身了XD),也辛苦在一塊,當然,把桌面炸的跟鬼一樣也是我們的專長之一XD,這次比賽對我而言是一個美好的經驗。半夜可以唱忠孝東路走九遍,一直有人叫我請Friday,哇哈哈,至少,我們撐過來了

我也想對李春良老師說,並不是所有學生都會放棄的,相信你,我們撐過來了,雖然我們很混,但是我們不想因為一些事,就少了一位好老師,我們從來都不是好學生,但是至少,我是一個為了事情可以不要命的學生。

當然,中間身體紅燈一直亮起來,我想,賽後是該休養一陣子了,不過我又是一個閒不下來的人,天知道我那天又開始忙起來了XD

---
好零碎的感想,事實上是太多話想說了XD