MSN雖然盛行，不過在很多功能上卻是相當差的。雖然有Plus等三方軟體支援，但是越裝東西越多、記憶體也越吃越多。曾幾何時，MSN就算是多麼方便，他也不會是我開機時會預載的軟體了。
MSN 8.0推出了一些眾人期待很久的功能，其中也有我在Plus當中最重要的兩個功能：自訂暱稱與離線留言。尤其是離線留言，8.0即使是我的電腦在離線狀態也可以傳送訊息，這是Plus所不及的能力啊。
因此，我也改用8.0 beta了。
Windows Live Messenger 8.0.0689 繁體中文 最新版：
下載位址：按這裡 微軟官方邀請函：按這裡(需用IE開)
詳細資訊可以看看3C部落格的文章，大概就是這樣。
(more...)數獨sudoku，在每一個小九宮格中，分別填上1至9的數字，讓整個大九宮格每一列、每一行的數字都不重複。
這個程式的使用方法是：
不管怎麼說，來玩玩看吧！這邊也提供一個從報紙上抄下來的範例作為題目，按下「範例1」就會自動填入喔！
這個演算法是很基礎的N-QUEEN回溯法，計算方式如下
詳細演算法可以自行查詢本網頁的原始碼當中JavaScript的sudoku這個函式。
不過，這個演算法只能說是基礎，還有更好的作法：先列出每一格當中的可能數字，先從擁有最少可能的數字開始進行運算測試，再做下一個，這樣不斷地到所有格子都完成。這跟基礎演算法關鍵性的不同是：進階演算法是利用最可能取得答案的那格開始計算，基礎演算法只是很笨地從第一格開始計算而已。這個程式撰寫時，我也已經留好寫入進階演算法的空間，改天會把它完成吧。
接下來閒聊一下。
數獨sudoku(数獨‧看發音儼然是日文)，這玩意兒不知為何在各個場所流行起來了。不僅班上同學特地買了書來玩，連各大報紙每天都有不同的數獨題目。在這個9*9的小空間裡面，數獨的變化可說是變化無窮。
我個人對這種東西就有點不行了，比起花時間向機器般地推敲這個遊戲，我可能比較喜歡玩東方永夜抄訓練手指(汗)。
話說回來，最近演算法上到回溯，可說是越聽越不懂啦。之前的演算法，大部分我都可以直接轉換成程式語言來實作。可是這個回溯的道理雖然簡單，但是要實作起來可就麻煩了。
昨晚吃晚餐的時候，隨意拿起了身邊的報紙來看，又是數獨。之前我就有想過要來寫個簡單的小程式來解數獨了，吃飯的時候跟隆基討論了一下演算法，然後就上機實作當作飯後消化吧。最後是花了三個多小時完成了，之間發生很多無所謂的Bug就不說了，總之完成的那種感覺很爽。
趁月圓的時候，買罐飲料向月亮舉杯，慶賀一下吧XD。
OPEN BOOK EXAM
全壹題 (整合題)
假設你已經是在「執業」的專業參考館員，有個讀者來要求提供參考服務。他說：「我想知道現在世界上最好的生意是什麼？」
請根據Katz第七章所說的「參考晤談」和第八章的「搜尋法則」，擬定此個案的「工作計畫」(例如透過reference interview)，確認使用者的真正需求...，運用translation of the question之類的「專業技巧」，開始進行專業的「資訊蒐集指導」。
請斟酌考試時間作答。期間有答題的原則性問題可以問老師。
(more...)一、解釋名詞
二、何謂純程式碼(pure code)？若記憶體管理方式採需求分頁，它是有利或不利？請簡單敘述你的理由。
三、請說明在分頁法中為何要使用翻譯測看暫存區 (translation look-aside buffer, TLB)這樣的硬體機制？
四、 請比較內部斷裂(internal fragmentation)與外部斷裂(external fragmentation)？並請就分頁法與分段法討論兩種斷裂發生的狀況？
五、在記憶體管理中何謂翻轉(Thrashing, 輾轉)現象？如何解決此現象(要說明解決的概念)？
六、何謂分頁錯誤(page fault)？並請簡單舉出三種撰寫程式時，若不注意較易發生分頁錯誤的情形。
七、以下列分頁參考串列為例：
1, 2, 3, 4, 2, 1, 5, 6, 2, 1, 2, 4, 3, 5, 6, 7, 6, 3, 2, 1, 2, 3, 6
試對下列分頁替換法而言，將分別產生多少次分頁錯誤？假設分配頁框數為4個頁框
一、
將下列待排序的串列(初始狀態)，建成Heap tree的過程描述出來
66 34 21 49 71 21 81 54
Hea排序法是否為穩定的(Stable)排序法
二、試說明B-tree與AVL-tree之異同
三、
簡單說明雜湊法(Hashing)？它的時間複雜度為何？
並請簡單說明何謂碰撞(collision)？請提出兩個解決方法？
四、簡單說明內插搜尋法(Interpolation search)？
五、請畫出要在下列3-2 tree中 (1)插入35 (2)刪除13 兩個資料，整棵樹的調整過程。
(more...)
問答題
哈哈，第二天的電腦助教工作在十幾分鐘就下班啦。
今天也發生了很多事情，因為有用電腦剪輯的部份，所以很多地方已經不是我可以處理的程度了。還好隆基即時回來，解決了Digital 8無法使用IEEE1394與DV對錄的方式，而用D2電腦的擷取卡來擷取。不知道是擷取卡的品質好，還是D8錄影的品質就不錯，擷取出來的影像可說是非常漂亮，令人驚艷。總之是學到一課了。
除了這件事情之外，其他問題就不大了。感謝隆基特地拉線給我用，讓我今天不用看CRT看到頭暈，可以比較有精神地工作 (雖然我下午還是不小心睡了一個小時XD)。教育學程的助教幫我買了便當，份量多，但是叉燒吃起來怪怪的。
的，為什麼寫著寫著變成流水帳日記啦？我只是想在下班之前把這兩天的心得寫一寫而已啊。
上課氣氛相當熱鬧、和氣，是個非常宜人的上課氣氛。這不僅是講師口才好、知識多、教材佳，學生積極的配合也是很重要。這兩天來上課的學生，應該全部都是具有社會經驗的大人，年紀應該跟隆基差不多吧。學生自己是老師，卻在課堂上說著：「謝謝老師」的這種話，學習的態度讓他們看起來就像是小孩子一樣，討論及作品中時常露出那種孩童玩樂般的氣息。我為他們自身的謙遜態度感到敬佩。
講師的能力也是非常厲害，昨天上課十分鐘就知道他是專業的。上課時不僅講話挑重點講，更重要的是會用現場的狀況逗同學大笑，讓氣氛不會冷場。即使這是不熟悉的電腦教室，他也能夠發揮他豐富的知識，處理了許多問題，讓我這個電腦助教在很多場合都只是站起來露個頭，卻發現問題已經解決而坐下。即使如此，講師並不會因為自己的地位而難以讓人親近，我這個半吊子的助教處理問題發生錯誤時，他也會用開玩笑的口吻逗大家笑，讓我不會太過尷尬。總之，是不可多得的好老師啊！
看完感想很簡單：希望我也能夠像他們這樣，認真地聽老師上課，快樂地做老師交待下來的作業。
好啦，我可以下班了沒啊？XD
(more...)
Comments