孟凡驰的博客

目前扯淡中

gray码_分治策略_java

public class gray{
public void graycode(int n,int b,int arr[][]){
   if(n==0)
    return;

   for(int i=0;i<b/2;i++){
   arr[i][n-1]=0;
   arr[b-i-1][n-1]=1;
}

   graycode(n-1,b/2,arr);

for(int k=b/2;k<b;k++)
   for(int j=0;j<n-1;j++)
    arr[k][j]=arr[b-k-1][j];
   
}

public static void main(String[] args) {
gray g1=new gray();
int arry[][]=new int[16][4];
g1.graycode(4,16, arry);
for(int i=0;i<16;i++){
   for(int j=0;j<4;j++)
    System.out.print(arry[i][j]);
   System.out.print("\n");
}
}

}

运行结果:

0000
1000
1100
0100
0110
1110
1010
0010
0011
1011
1111
0111
0101
1101
1001
0001


阅读更多
文章标签: string class java
个人分类: 算法
想对作者说点什么? 我来说一句

构造Gray码的分治算法(C++)

2011年01月09日 537B 下载

算法分析与设计——实验报告

2011年04月28日 75KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭