Just My Life & My Work

Archive for the ‘高等演算法’ Category

台北捷運路線查詢系統 (Taipei MRT Route Query System)

台北捷運路線查詢系統」是我碩一高等演算法的最後一個(第五個)程式作業,這個作業是我認為五個作業裡最有價值的一個,為什麼呢?因為有跟生活產生關係,不只是為了交差而寫,更是為了我的生活而寫,多麼有成就感哪~

廣告

事實上我每個作業除了寫完程式之外,還會將實做過程細節給記錄下來,因為我相信未來一定還會用到這些資料,果真這時候的我直接複製貼上到部落格XD~還是要再次感謝過去的我如此有遠見,寫了整整18頁A4的報告,在此我將濃縮報告精華,期許哪天我能把它寫成APP:)

廣告
(繼續閱讀…)

削減與搜尋 (Prune and Search)

首先我們要先了解:「切割與征服 (Divide and Conquer)」是將一個大的問題,分割成許多小的問題;將這些小的問題解決之後,原本大的問題也就解決了。如果小問題還是很難,那就再切割成更小的問題來解決就行了。

削減與搜尋 (Prune and Search)」可以視作 Divide and Conquer 的特例。一個問題被分割成許多子問題之後,如果只有其中幾個子問題是重要的,而其他子問題是沒有必要計算的,此時就稱做 Prune and Search。意思是削減不重要的子問題,只搜尋有用的子問題。

(繼續閱讀…)

路徑覆蓋 (Path Cover)

前不久在改高演期末考卷,發現一題有趣的題目,給定一個有向圖,請用minimum path cover為何?之前都沒有學過類似的概念,於是我上往查了些資料,才知道如何解決這一題!

(繼續閱讀…)

成語接龍之最長序列 (The Longest Sequence of Idioms Solitaire)

這是本學期高等演算法最後一次(第四次)作業,去年我修課時,阿喜老師有提到,我覺得相當有趣,不過當時他出了台北捷運路線圖的題目,做完之後很有成就感,因為可以把所學用在日常生活上。今年阿喜老師真的把成語接龍當作作業了!

(繼續閱讀…)

批改高演作業一有感

今日老師請我到課堂上講解批改高演作業一的狀況,我屏氣凝神地說了些建議同學們可以怎麼做報告的方式,這次不會怎麼緊張,已經明白站在台上,我就是領導人XD~

(繼續閱讀…)

猜數字 (Guess Number)

碩一已經修過高演,不過還是要寫作業XD~因為被老師委任為助教,而作業多為開放式題目,有標準答案的部份我要自己生出來,還好高演的作業都相當有趣,在作業剛發佈出來的時候就想來寫程式,哈~不過人性本惰(誤),到要改作業的時候才趕緊寫出來…… (繼續閱讀…)

高等演算法之修課心得

今天阿喜老師要我去跟學弟妹們分享心得,因為是去年修課,有點忘記那時候自己抱著怎樣的心態來學習,所以在分享前難免會緊張而不知該說些什麼,於是在這裡我詳細地回想當時所作的努力。

(繼續閱讀…)

標籤雲

%d 位部落客按了讚: