摘要: 这个代码实现了找到小的欧拉回路并将它们串联起来从而形成整个图的欧拉回路的过程。没有想明白为什么是正确的……我想那个循环是个关键点。 阅读全文
posted @ 2010-10-08 21:48 Sephiroth.L. 阅读(648) 评论(0) 推荐(0) 编辑
摘要: 我要变强大 阅读全文
posted @ 2010-10-08 21:19 Sephiroth.L. 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 【问题描述】虽然msh长大了,但他还是和喜欢找点游戏自娱自乐。有一天,他在纸上写了一串数字:1,1,2,5,4。接着他擦掉了一个1,结果发现剩下1,2,4都在自己所在的位置上,即1在第1位,2在第2位,4在第4位。他希望擦掉某些数后,剩下的数列中在自己位置上的尽量多。他发现这个游戏很好玩,于是开始乐此不疲地玩起来……不过他不能确定最多能有多少个数在自己的位置上,所有找到... 阅读全文
posted @ 2010-10-08 19:56 Sephiroth.L. 阅读(430) 评论(0) 推荐(0) 编辑
摘要: Matrix67大牛写的非常生动,推荐大家看看他的。以下是连接:http://www.matrix67.com/blog/archives/115我要说的是Matirx67大牛没有提到的预处理数组的再度优化。对于当前假设A串到了i,B串到了j,然而A[i+1]≠B[j+1],那么j变成f[j],但是如果B[f[j]+1]依旧不等于A[i+1],那么我们还要继续找。但是这个我们可以预处理出来,... 阅读全文
posted @ 2010-10-08 19:32 Sephiroth.L. 阅读(561) 评论(1) 推荐(0) 编辑