91.12 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
91.11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30  

寫信給國尊

日期 發生事件 詳細狀況
91.12.28 繼續思考 當鄰居與自身的顏色皆固定後、是否可以立刻作用? 如果該點本身與鄰居共用兩色、而其鄰居與鄰居的鄰居用了三色, 有沒有辦法分別設定、以讓效率更佳?
GoTop
91.12.27 咪停與塗色方法 使用最大值方式來做塗色、但目前問題是如何得知使用的顏色數?
GoTop
91.12.25 朝反饋方向思考 原意是要找出某種方式能反應網路負載進而自行調整、但好像不行,:p
GoTop
91.12.24 簡單理論推導 為方便起見、讓n=km,則不分組與分組的理論比值應該是 k*(1-p)^(m*(k-1)),在k=1之時、比值為1。在此式中、若其值大於1,則表示狀況是不分組較為有利, 若小於1則表示分組佔優勢。簡單觀察可以看出、當p值較小時、比值才有可能大於1。
GoTop
91.12.20 改國科會報告與咪停 怎麼跟上禮拜的一樣?:p
GoTop
91.12.17 簡單理論推導 在complete的圖形下、分成k組會有最佳表現, k等於n,平均成功率為p。
GoTop
91.12.13 改國科會報告與咪婷 好像沒什麼需要備註的,就只是heurstic翻作啟發式、怪怪的而已,:p

GoTop
91.12.10 個咪 結論是要找出complete graph的最佳解是如何、rank該分幾組、怎麼分法?接著在 不同load底下又當如何?最後看能不能推出任意圖形的規則…
GoTop
91.12.8 中山火燒車 這件事發生在十二月六日清晨、地點在翠嶺道某段,共計有二十二輛機車慘遭火吻, 詳細慘狀請參照此處
GoTop
91.12.7 簡單理論推導 再以前述為例、不分組比分組好的情形是所有點的Load皆 小於1-√2/2之時、大約是0.3以下,推導過程寫在網頁上太難寫了、就不理了,:p
如預計的一般、只有在Load較輕時、採用分組才會產生浪費時間帶的狀況、因此不利表 現。然而若是某些點Load重、某些較輕時,則可能視分組狀況會有不同。 一般而言、某些點Load大於1/2或鄰居Load總合大於1時、分組會有較佳表現。 目前正在尋求比較一般且通用的rule…
GoTop
91.12.6 聯合meeting、慶生、及看Demo 今天都沒有中途睡著、可見以後要記得睡飽了再去咪,:p
Demo的結果真是不知道怎麼評、我看到最後能寫出來的好像不會太多, 附上評後感參考。
GoTop
91.12.4 收音機體操 早上八點開始播放半小時的放音機體操、教職員生可自行選擇要不要起來跟著做早 操,這很擾民沒錯、但這比較符合健康活力新希望(不過我想校長換掉、大概口號也會 換吧),而且這才叫特色(當然、這是我私以為)。
GoTop
91.12.3 教育 五十步笑百步 原來這真是孟子所說的,:p。然而教育的目的並非是不分清紅皂白地複製老師的思 想並交予學生、即便老師的思想完全正確無誤、也不該如此,那不是教育、那是copy。 若純粹要複製的話、孟子為什麼需要天下英才呢?他只消找個會背書的人就得了、相信 所謂英才應該不是單純會背書的而已。
再論五十步笑百步、這點我完全能夠接受而且欣然同意,但是我們應該看看背後的原因 、如果五十步其實比百步更早就想退怯、然只是因為腳程不夠而跑輸了百步者、事後又 加諸理由申論自己比百步者更有勇氣或甚而冠冕堂皇地說是為了斷後、這樣的五十步能 笑百步嗎?這種例子的問題點在哪兒?問題點在於measurement、我們單純看退怯的步數 是不夠的、還得看看背後的原因及種種、來加以評量。這樣的考慮才貼近真實世界、由 原來二元絕對的黑白進入五十步笑百步的灰階更而到加入其它因素考量的色彩、這才是 TrueColor吧、我想…
或許是我杞人憂天、我誠然不希望農漁會改革之類的事件在中山上演。我與跟我同住的 學弟討論此事、他說了他現在的心態是等著看中山能爛到什麼地步、我聽了很傷心,但 更令我傷心的是我竟然悲哀的深有同感…
GoTop
91.12.2 假定系統裡有4個點、是complete的graph、四個節點的Load皆為0.5,我們開始做 理論推導 完全不分組的狀況其總成功率是4*[(1/2)*(1-1/2)^3]=1/4。分組的話、假定分兩 組、可能會分成(1,3)或(2,2)、令其中一組分到x時間、則另一者為(1-x)時間,前者總 成功率為(x+3)/8、後者則為1/2,由於x小於1、故後者比前者好。分成三組或四組的成 功率亦皆為1/2。換言之、分組後不論時間如何分配、皆比原方式的成功率更為提高。 資附上推導情況參考。
GoTop
91.12.1 因為c的亂數太慘了、f77又不會用、只得偷用應數ibm7上面的mathematica寫個差 不多的程式來看看。 十來行的程式寫了將近兩個小時、因為寫法都忘光了,事實証明與理論推導相去無 幾,同樣附上程式碼參考。
GoTop
91.11.30 用c寫一個4節點的簡單模擬程式來看看有分組與沒分組的差別 我知道c的亂數很糟糕、但我沒想到有這麼糟,單純地0與1亂數、竟然會規則出現 !看來日後有亂數的部份還是別用c寫才可以。資附上程式碼 參考。
GoTop
91.11.27 測試程式的鄰居部份判定有問題、在洗澡時發現、重新更正完畢 結果太漂亮了、所以我懷疑我算法有問題,:p
GoTop
91.11.26 完成測試用程式、結果如預期一般,分隔開會有較好的表現狀況 不過程式只是堪用、還不到完善啦,:p
GoTop
91.11.25 本想將陳依贏paper裡介紹B-Spline的部份獨立出來成一個section、後來發現除了 份量不足外、這東西算是既有的老東西而非原創、那還是該放在Preliminaries比較對 雖然加了幾句話來強調curve fitting的概念、但因方法不是原創、說得太多似嫌 冗長、就沒提了,:p
GoTop
91.11.22 莉萍說三樓的自修室根本沒鎖、不需借鑰匙,:p 順便聽到的消息、壞掉的飲水機要明年才有錢修得好,天啊、學校真是有夠窮、到 底錢花到哪兒了?
GoTop
91.11.19 修正陳依贏部份paper 關於B-Spline的描述讓我看得很眼花、得找書來看才成,:p
GoTop