分治算法对任意的n值构造相应的格雷码
来源:互联网 发布:淘宝的nmd都是真货吗 编辑:程序博客网 时间:2024/06/05 10:14
/*格雷码是一个长度为2^n的序列,序列中无相同元素,且每个元素都是长度为n的二进制位串,相邻元素恰好只有1位不同。例如长度为2^3的格雷码为(000,001,011,010,110,111,101,100)。设计分治算法对任意的n值构造相应的格雷码。*/
#include "stdio.h"
#include "string.h"
#define max 50
char M[max][max];
void gray(int k)
{
int i,j,t,temp,n=2;
for(i=1;i<k;i++)
{
temp=n;n=2*n;
for(j=0;j<temp;j++)
{
t=temp+j;
strcat(M[2*t],M[t]);strcat(M[2*t+1],M[t]);
if(t%2==0)
{
strcat(M[2*t],M[2]);strcat(M[2*t+1],M[3]);
}
else
{
strcat(M[2*t],M[3]);strcat(M[2*t+1],M[2]);
}
}
}
for(i=n;i<2*n;i++)
{
puts(M[i]);printf("/n");
}
}
main()
{
int x;
printf("/nEnter the M[2],M[3] and n:/n");
gets(M[2]);gets(M[3]);
scanf("%d",&x);
gray(x);
}
#include "stdio.h"
#include "string.h"
#define max 50
char M[max][max];
void gray(int k)
{
int i,j,t,temp,n=2;
for(i=1;i<k;i++)
{
temp=n;n=2*n;
for(j=0;j<temp;j++)
{
t=temp+j;
strcat(M[2*t],M[t]);strcat(M[2*t+1],M[t]);
if(t%2==0)
{
strcat(M[2*t],M[2]);strcat(M[2*t+1],M[3]);
}
else
{
strcat(M[2*t],M[3]);strcat(M[2*t+1],M[2]);
}
}
}
for(i=n;i<2*n;i++)
{
puts(M[i]);printf("/n");
}
}
main()
{
int x;
printf("/nEnter the M[2],M[3] and n:/n");
gets(M[2]);gets(M[3]);
scanf("%d",&x);
gray(x);
}
- 分治算法对任意的n值构造相应的格雷码
- 对特定Q位末尾零,求解N!的N的分治算法
- 构造Gray码的分治算法
- 任意N个数的子集生成算法
- 对分治算法的几点思考
- 对任意长度字符串,删除其中的任意的N(N>=0)个字符
- 任意阶幻方的构造
- 分治算法之找出2n个数的中位数
- 分治算法实现两个n位的正整数相乘
- 任意阶幻方(魔方阵)的C语言构造算法
- 任意阶幻方(魔方阵)的C语言构造算法
- 最近对问题的分治算法(C++)
- 找最近点对问题-分治算法的应用
- 最近点对问题的分治算法分析与实现
- 找最近点对问题-分治算法的应用
- 逆序对计数算法 -- 分治策略的应用
- 利用分治算法,来完成逆序对的查找
- 求最近点对(分治算法的运用)
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十节 获取本机已探测的IP – 物理地址映射表
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十一节 获取当前计算机的IP信息
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十二节 获得本机系统网络接口适配器的列表
- 在vb中使用Iphlpapi.dll获取网络信息 第二章 第十三节 获得目的地IP对应的物理地址
- J2EE包括以下技术: 技术术语
- 分治算法对任意的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