February 1, 2010
-
尋晚三點鐘先訓覺...一黎做下programming assignment , 二黎打下DotA, 三黎打下xanga...跟住又睇下yahoo 新聞...先訓覺...仲有D驚今朝會唔知醒, 點知係九點鐘...無端端就好大力咁開左眼
明明應該會好眼訓至係...唔知點解又好鬼精神...想訓番都訓唔到...
上0301 tutorial...ok 跟到...要保持呢個進度...積極考慮緊起呢個xanga打0301既notes...溫書之餘當係分享一下知識
上software engineering...呢個course...越黎越淆...唔上堂既話, 死硬, 就算有上堂...好似而家咁, 都死左一半=___=
落去IP lab...做Programming assignment
用recursion 黎generate n-bit consecutive binary number
用recursion黎generate n-bit Gray code
Part a好淺,每次pass個prefix落去下一次recursion就得, 淺到連array都唔駛開, 雖然會塞爆左個activation record stack...個人認為呢個方法先係完全發揮到recursion既精妙所在
Part b...我嘗試用番同一個方法...奈何gray code既pattern實在係太唔明顯, 參考左wiki既algorithm, 要將一個array做mirror image反轉落黎...先嘗試用番part a既方法, 不過起pass 落下一round之前, 先check下去到第幾round, 再決定加suffix定prefix, 0定1...試左好耐都係試唔到
(你話死唔死, 黎到year 3, 寫programme仲要咁試法)
好唔想用for-loop黎做mirror image, 因為起一課recursion既assignment入面用iteration...我覺得唔係應有既態度...不過我真係諗唔到...
問左Bryan...好神奇咁, 佢將Tower of Hanoi既sequence結合左gray code problem...我真係無留意到呢兩條問題之間既關係...咁樣做法, 堅係用到recursion既概念...同埋堅係搵到條sequence既特點...老實講, 如果唔係有人指點, 可能要諗多幾日先諗到...
不過我最終都係用左iterative既方法咁濟=___=...果D唔係自己諗出黎既方法, 好唔想用, 好似抄人咁...雖則wiki 果個我都係抄...但係抄得安心D=___=
氣, algorithm呢D野...邊個唔係抄黎抄去丫...
跟住係sudoku...simplified version... 4x4 only...
先寫check下a given state valid ng valid...然後...base on 個given state, fill曬成個sudoku...
我成日都話唔鐘意玩數獨, 因為...一望到我就想寫個programme出黎, generate曬所有possibilities出黎咪做完啦...曬咁多腦力做乜呢...講左咁耐, 終於有機會試下喇...
不過我連check valid ng valid都諗唔到有咩好general 既方法...近乎hard code左d conditions落去...
到part b, 真正要fill up 個table果陣...我個腦係出現左棵tree...然後做depth first search...全部都唔應該係起1122 assignment 1就出現既concept lor=____=
是但...咁樣都起碼做左70分啦...
比Bryan問我做乜要做1122...
無既...咪當係幫下傷殘人仕lor=___=
同埋...諗住1122 assignment 1 係pointer and linked-list 黎架麻...諗起都一肚氣...果時比呢兩樣野折磨左咁耐, 好想試下而家既實力, 睇下可唔可以輕鬆解決呢堆year 1 level既問題...唔多唔少都係為啖氣
Programming...其實都係一個熟能生巧既遊戲...sudoku呢類問題, 你話佢簡單又唔係...solve by exhaustion with backtracking...個個都識講...不過要implement出黎真係要花少少時間...曾經起北大做到頭都爆既石子遊戲...果次寶貴既經驗真係刻骨銘心...今日用番同一個方法implement出黎, 非常之咁得心應手...
Implement, 真係...year 3竟然仲要bother起呢d implementation既問題...
不過...又唔好話喎, implementation既學問都真係有唔少
去P3 聽integrated project既briefing...IP重頭戲正式開始...
Microcontroller board駁鏡頭, 鏡頭駁FPGA, FPGA版LCD display...起microcontroller board一禁制, 鏡頭會即刻影張相, save低落FPGA既SRAM度, 然後不停output至LCD display...
比上年簡單左唔少...好事黎既...咁我都無咁驚...
番番IP lab...處理埋IP lab 4既少少手尾...
我發覺...我地真係唔識用oscilloscope=____=
八點半...去搵埋sharon一齊落銅鑼灣...45莊莊飯...
我/debby/Sharon/billy/魚
原本去食一生既, 點知一生而家轉行食火鍋...為左方便剛剛mog牙既billy...我地轉左去朗田...今日質素幾好wor
成餐飯...都係感情問題討論時間...=_______=...呢個topic真係可以講極都唔完=____=...3位莊友呢排都進入左一個新階段...分別occupied by 0/1/2個人=___=
不過有縱橫情場十數載既billy丁大師起度...各信女無需擔心...今晚有billy丁大師開班授徒(對象: 女性)...topic為: 吊高黎賣...
咩叫吊高黎賣?
點解要吊高黎賣?
點樣吊高黎賣?
丁大師將會與各信女逐一探討...另外...若信女在感情路上有任何疑難雜症, 亦不妨於會內提出...
Recent Comments