我的手机别人一大电话过来,我够还来不及看谁打不过,就时不时自动重新启动。不仅郁闷了那打电话的,同时也把我也郁闷了,更郁闷的事现在连短信都不能收发了..汗了![](http://www.cppblog.com/Images/dot.gif)
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
posted @
2008-11-25 16:37 小果子 阅读(151) |
评论 (0) |
编辑 收藏
RT...
posted @
2008-11-12 21:11 小果子 阅读(220) |
评论 (0) |
编辑 收藏
测试版学校内网双扣,只是完成最基本的一些东西,不过可以玩的起来了,不过客户端代码写的比较垃圾,违反了许多c++不该犯的东西,不过没办法,我起先写的时候无法估计写这的复杂度,随着时间的推移,才慢慢觉得越来难以管理和扩展。不过还是应着头皮还是写完了整个模块.不过还有很多东西待改正,如时间的显示,一大堆,还有很多功能模块没扩展,如聊天的功能和记分牌,还有安全问题一个没写。。就是服务器这端验证没写,估计肯定会补上,不然不安全的,不过现在的首要的是将我自己写的重新整理下,不然真的难以维护,呵呵,现在体会到了软件工程老师说的一句了"写程序如果是堆积起来的,就像积木一样,不稳,越往上,坍塌的几率也越高,不可能在往上了.",现在状况就这样,要好好整理下代码,这样往后写才容易维护和扩展,主要开始写的时候没估计到写这的复杂性。。以后是个警戒了..
如果有时间的话:重新组织代码,扩展聊天功能,安全性加强,界面写的漂亮点。目标就是希望比qq那双扣写的更好.
^_^..
![](http://www.cppblog.com/Images/OutliningIndicators/None.gif)
已完成重构...扩展也比以前强...已经经过测试,出牌逻辑咱未发现bug.
有兴趣学win32游戏编程,因为整个项目压缩上传量超限制了,所以不能上传,对代码如果感兴趣的话,发邮件
guojingjia@stu.hdu.edu.cn给我,这也是我刚学win32的时候编的一个游戏,也是代码量最多的了...2500-3000..我也是菜鸟...大家一起学习...
posted @
2008-11-12 20:33 小果子 阅读(400) |
评论 (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 小果子 阅读(1240) |
评论 (0) |
编辑 收藏
好久没写日志了,有空补上.
posted @
2008-10-17 15:28 小果子 阅读(131) |
评论 (0) |
编辑 收藏