我的手機別人一大電話過來，我夠還來不及看誰打不過，就時不時自動重新啟動。不僅郁悶了那打電話的，同時也把我也郁悶了，更郁悶的事現在連短信都不能收發了..汗了
posted @
2008-11-25 16:37 小果子 閱讀(163) |
評論 (0) |
編輯 收藏
RT...
posted @
2008-11-12 21:11 小果子 閱讀(230) |
評論 (0) |
編輯 收藏測試版學校內網雙扣，只是完成最基本的一些東西，不過可以玩的起來了，不過客戶端代碼寫的比較垃圾，違反了許多c++不該犯的東西，不過沒辦法，我起先寫的時候無法估計寫這的復雜度，隨著時間的推移，才慢慢覺得越來難以管理和擴展。不過還是應著頭皮還是寫完了整個模塊.不過還有很多東西待改正，如時間的顯示，一大堆，還有很多功能模塊沒擴展，如聊天的功能和記分牌，還有安全問題一個沒寫。。就是服務器這端驗證沒寫，估計肯定會補上，不然不安全的，不過現在的首要的是將我自己寫的重新整理下，不然真的難以維護，呵呵，現在體會到了軟件工程老師說的一句了"寫程序如果是堆積起來的，就像積木一樣，不穩，越往上，坍塌的幾率也越高，不可能在往上了.",現在狀況就這樣，要好好整理下代碼，這樣往后寫才容易維護和擴展，主要開始寫的時候沒估計到寫這的復雜性。。以后是個警戒了..
如果有時間的話：重新組織代碼，擴展聊天功能，安全性加強，界面寫的漂亮點。目標就是希望比qq那雙扣寫的更好.
^_^..
已完成重構...擴展也比以前強...已經經過測試，出牌邏輯咱未發現bug.
有興趣學win32游戲編程，因為整個項目壓縮上傳量超限制了，所以不能上傳，對代碼如果感興趣的話，發郵件
guojingjia@stu.hdu.edu.cn給我，這也是我剛學win32的時候編的一個游戲，也是代碼量最多的了...2500-3000..我也是菜鳥...大家一起學習...
posted @
2008-11-12 20:33 小果子 閱讀(418) |
評論 (0) |
編輯 收藏給定一個非負整數序列，若存在一個無向圖使得圖中各點的度與此序列一一對應，則稱此序列可圖化。進一步，若圖為簡單圖，則稱此序列可簡單圖化。
可圖化的判定比較簡單：
。
關于具體圖的構造，我們可以簡單地把奇數度的點配對，剩下的全部搞成自環。
可簡單圖化的判定，有一個Havel定理，是說: 我們把序列排成不增序，即
則d可簡單圖化當且僅當
可簡單圖化。這個定理寫起來麻煩，實際上就是說，我們把d排序以后，找出度最大的點(設度為d1)，把它和度次大的d1個點之間連邊，然后這個點就可以不管了，一直繼續這個過程，直到建出完整的圖，或出現負度等明顯不合理的情況。
定理的簡單證明如下:
(<=)若d'可簡單圖化，我們只需把原圖中的最大度點和d'中度最大的d1個點連邊即可，易得此圖必為簡單圖。 (=>)若d可簡單圖化，設得到的簡單圖為G。分兩種情況考慮:
(a)若G中存在邊，則把這些邊除去得簡單圖G'，于是d'可簡單圖化為G'
(b)若存在點Vi,Vj使得i=dj，必存在k使得(Vi, Vk)在G中但(Vj,Vk)不在G中。這時我們可以令GG=G-{(Vi,Vk),(V1,Vj)}+{(Vk,Vj),(V1,Vi)}。GG的度序列仍為d，我們又回到了情況(a)。
題目練習:http://acm.hdu.edu.cn/showproblem.php?pid=2454
posted @
2008-11-02 17:06 小果子 閱讀(1274) |
評論 (0) |
編輯 收藏
好久沒寫日志了,有空補上.
posted @
2008-10-17 15:28 小果子 閱讀(140) |
評論 (0) |
編輯 收藏