算法与数据结构
文章平均质量分 50
wgl_1027
这个作者很懒,什么都没留下…
展开
-
欧拉回路
这个权当做是自己的一个小小的总结。 一笔画的问题从小就玩了,而且大多也是在小学玩得不亦乐乎! 前天又看了看图论的东西,看到了欧拉回路,其实以前也遇到过如何输出一条欧拉回路(在存在的情况下),下面的程序不是我写的,只能说是花了较长的时间去看它了。 设G为欧拉图,一般说来G中存在若干条欧拉回路,下面是求欧拉回路的Fleury算法: Fleury算法: (1)任取v0∈V(G),令P0=v0; (2)设Pi=v0e1v1e2...eivi已经行遍,按下面方法来从E(G)-{原创 2011-01-02 10:51:00 · 1081 阅读 · 1 评论 -
格雷码
<br /><br />格雷码生成算法:<br /> 首先给定基本的序列:0,1<br /> 生成长度为2的格雷码的方法为:在0,1之前加上0,构成00,01,在0,1的逆序列1,0之前加1,构成11,10,合并二者得到00,01,11,10。以此类推,可求得长度为n的格雷码。<br />#include<iostream><br /> #include<cmath><br /> #include<string><br /> using namespace std;<br />原创 2011-01-02 10:54:00 · 510 阅读 · 0 评论