格雷码算法
来源:互联网 发布:淘宝的nmd都是真货吗 编辑:程序博客网 时间:2024/05/16 04:36
格雷码是一个长度为2^n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。例如长度为2^3的格雷码为(000,001,011,010,110,111,101,100)。设计分治算法对任意的n值构造相应的格雷码。#include "stdio.h"
void putsgray(int a[],int m)
{
int i;
for(i=m;i>0;i--) printf("%d",a[i]);
printf("/n");
}
void gray(int n,int a[],int m)
{
if(n==1)
{
a[n]=1-a[n];
putsgray(a,m);
}
else
{
gray(n-1,a,m);
a[n]=1-a[n];
putsgray(a,m);
gray(n-1,a,m);
}
}
main()
{
int a[5]={0};
putsgray(a,4);
gray(4,a,4);
}
void putsgray(int a[],int m)
{
int i;
for(i=m;i>0;i--) printf("%d",a[i]);
printf("/n");
}
void gray(int n,int a[],int m)
{
if(n==1)
{
a[n]=1-a[n];
putsgray(a,m);
}
else
{
gray(n-1,a,m);
a[n]=1-a[n];
putsgray(a,m);
gray(n-1,a,m);
}
}
main()
{
int a[5]={0};
putsgray(a,4);
gray(4,a,4);
}
- 格雷码算法
- 格雷码算法
- 格雷码生成算法
- 格雷码递归算法
- 自动生成格雷码算法
- 算法实验:格雷码问题
- 【算法题】格雷码
- 格雷码的算法实现
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 算法
- 分治算法对任意的n值构造相应的格雷码
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十四节 返回本机网络接口数量
- 勿在重定向的href中定义onclick事件
- 菜鸟级问题!!谁能告诉我这样自动生成DataGrid
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十五节 设置本机默认的生存时间(time-to-live:TTL)值
- 格雷码算法
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十六节 获取本机IP 路由表
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十七节 设置TCP连接状态
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十八节 在本地电脑的地址解析协议(ARP )表中创建和删除一个ARP
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十九节 Ping一个IP地址
- oracle的物化视图
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第二十节 测定到指定目的地往返时间和跳跃数
- WinXP SP2 系统服务优化设置详解
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第二十一节 增加和删除一个IP地址