Feb.17th 的程式作業

本週是資工系程式競賽小組的第一次聚會。:) 每一週會由卡車助教隨機指定十題 UVaOJ 的題目讓我們回去練習。那天，助教宣布練習題時，正好是晚上 7 點 25 分，於是，我們的作業就是 UVa 725~734 啦！

我一直到今天才比較有空來看這些題目，然而還是沒看完。十題之中，我讀了 5 題，作出 3 題，還有另外 5 題還沒讀，只能找零碎時間把進度補上了。在這裡將我讀過的五題作個簡短的摘要：

• 725-Division
  Run Time: 0.070s
  Ranking: 116/915
  題目滿有趣的，給一個 N 值，要我們用程式找出滿足 abcde / fghij = N 這個方程式的所有可能；換句話說，要找出兩個 5 位數，相除的結果是 N，而且這兩個 5 位數使用到的每個數必須「完全相異」！（舉例來說，如果 N=62，那麼就只有“79546 / 01283 = 62”和“94736 / 01528 = 62”這兩個答案。）一道簡單的模擬題，應該很容易就可以答對了。:)
  
  
• 726-Decode
  要根據題目敘述來做 decode，可是我看不太懂題目，得留到週一和其他同伴討論了。
  
  
• 727-Equation
  Run Time: 0.070s
  Ranking: 18/844
  將一個數學 equation 由 infix 表示法轉換成 postfix 表示法。記得上學期卡車助教有要求大家務必回去熟悉一下這個演算法，現在總算是有機會了。
  
  
• 728-Scatter Point Plot
  我看不明白這題的題意…但感覺上應該是一道模擬題。也留待週一和其他同伴討論。似乎是要遵照 input 的指示在二維平面坐標上印出一些東西，再把整個二維平面輸出到 stdout。
  
  
• 729-The Hamming Distance Problem
  Run Time: 0.330s
  Ranking: 454/1261
  題目會給兩個數：N 和 H。我們要計算出所有長度為 N，且兩兩 hamming distance 為 H 的 bit string。稍經觀察，就可以發現它是一個排列組合問題，可以用backtracking的精神來解決。

726 和 728 這兩題的題意，我想若我能多看幾次，應該就能明白，不過今天實在累了，就沒有多讀。

這學期雖然沒有「高等程式設計與演算法」課，資工系還是有一些同學在練習解題的。時間地點如下：

時間：每週一 IJK

地點：系計中 316 教室

內容：

• 前半學期讀 Problem Solving 這本書，由學長姊輪流上台報告給一年級學弟妹聽。
• 後半學期一起讀「算法與信息學競賽」這本書，學習解決較深的問題。
• 每週指定 10 道 UVaOJ 的習題，自己安排時間練習。

目標：

• 組隊參加今年五月的IPSC。（目前這個連結還是2007IPSC的舊資訊）
• 為下半年一連串的ICPC競賽作準備。
• 鍛練頭腦。

第一次練習時，來了很多大一新面孔，覺得滿高興的；只可惜都是學弟，沒有學妹。我發現有位 99 級的學妹 yinn 也滿想練習寫程式的，希望她能加入。歡迎系上所有對解題有興趣的同學加入我們！：）