05 2011 档案

摘要:http://blog.csdn.net/JustLovePro/archive/2008/12/27/3624542.aspx 写的很好的说,解决了我实际中的一个问题 昨天一朋友问了下我关于他写的一段程序的错误. 其中有一个问题就是关于随机数的.他的代码如下(C++代码). C/C++ code for (int i =0;i< n;++i){ srand((unsigned)time( NUL... 阅读全文
posted @ 2011-05-19 21:10 羽落无声 阅读(1711) 评论(0) 推荐(0)
摘要:http://blog.csdn.net/cicirise/archive/2009/04/13/4068611.aspx 最近在做圆桌骑士的问题,在一个无向图中求出双连通分量,判断各双连通分量中是否含有奇圈,求出不能构成奇圈的节点的个数。思路大概明确了,但是写的时候老是出现问题,所以专题又看了一下双连通分量的算法,看来看去,还是刘汝佳的最经典,索性直接手打出来,方便以后再看 void DFS(节... 阅读全文
posted @ 2011-05-12 18:16 羽落无声 阅读(566) 评论(0) 推荐(0)
摘要:http://hi.baidu.com/deyaliu/blog/item/ac4ae30a01e8afd97bcbe1ff.html 我试图把强连通分量,割点,桥 通过一个统一的DFS 融合在一起,主要根据是桥的两端是割点,以及下面的定理。 /*file:SCC.c在有向图中,如果两个两个节点之间相互可达,则称这两个节点是强连通的Strongly Connected。定理:每个强连通分量是深度优... 阅读全文
posted @ 2011-05-12 16:04 羽落无声 阅读(2390) 评论(0) 推荐(0)
摘要:http://blog.csdn.net/icycoffee/archive/2007/06/28/1670452.aspx from VC的IDE使用技巧大全:------------------------------opt 工程关于开发环境的参数文件。如工具条位置等信息; .aps (AppStudio File),资源辅助文件,二进制格式,一般不用去管他. .clw ClassWizard... 阅读全文
posted @ 2011-05-08 11:06 羽落无声 阅读(597) 评论(0) 推荐(0)