- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 格雷码
<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
486
原创 欧拉回路
这个权当做是自己的一个小小的总结。 一笔画的问题从小就玩了，而且大多也是在小学玩得不亦乐乎！ 前天又看了看图论的东西，看到了欧拉回路，其实以前也遇到过如何输出一条欧拉回路(在存在的情况下)，下面的程序不是我写的，只能说是花了较长的时间去看它了。 设G为欧拉图，一般说来G中存在若干条欧拉回路，下面是求欧拉回路的Fleury算法： Fleury算法： （1）任取v0∈V(G)，令P0=v0； （2）设Pi=v0e1v1e2...eivi已经行遍，按下面方法来从E(G)-{
2011-01-02 10:51:00
1068
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人