- 博客(1)
- 资源 (6)
- 收藏
- 关注
原创 POJ 2513Colored Sticks 并查集,字典树
本题综合性很强,用并查集是必须要用路劲压缩查找,其实可以用DFS来判断图的联通性,但肯定没并查集的效率高。字典树我用的是全局变量申请,但要开足够大的空间,开500000RUN ERROR一次,结果开500000*10就A的,而且时间只有 600MS ,字典树也可以动态创建,但时间肯定要多花的,时间空间自己去取舍吧.. #include using namespace std;
2011-12-15 08:13:05 369
人机对战 GoBang五子棋
包括源代码部分,可执行程序(发布版),项目报告。
本程序只为学习和交流,漏洞和缺点是肯定有的,而且不少,还请见谅,仅供大家参考和学习。
注:文件夹 bitmap 请不要删除,并置于和 孤城五子棋.exe 程序同一个文件夹下。否则相关位图可能显示不了,造成程序异常。
2011-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人