gray码_分治策略_java

原创 2012年03月22日 18:11:05
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


相关文章推荐

Java 递归实现格雷码(Gray Code)

问题:产生n位元的所有格雷码。 格雷码(Gray Code)是一个数列集合,每个数使用二进位来表示,假设使用n位元来表示每个数字,任两个数之间只有一个位元值不同。 例如以下为3位元的格雷码: 00...

构造Gray码的分治算法

#include "iostream" #include "cmath" using namespace std;int arr[1024][1024]; //arr[i][j]表示第i个格雷码的第j...

java:图像(BufferedImage)色彩空间转换(灰度)暨获取图像矩阵数据byte[](sRGB/gray)

ColorConvertOpjava.awt.image包下面有个类java.awt.image.ColorConvertOp,类名直译就是”颜色转换操作”。 顾名思义,它的作用就是将一个色彩空间(...
  • 10km
  • 10km
  • 2016年07月09日 17:55
  • 3069

【Leetcode】Gray Code 见过最无耻最没头脑的题 in JAVA

The gray code is a binary numeral system where two successive values differ in only one bit. Give...

Gray Code (Java)

The gray code is a binary numeral system where two successive values differ in only one bit. Give...

Gray Code Kernel 快速投影算法源码

  • 2010年04月20日 15:40
  • 246KB
  • 下载

LeetCode | Gray Code(格雷码)

The gray code is a binary numeral system where two successive values differ in only one bit. Give...

以反射Gray码的顺序生成0,1的n元组的算法-组合数学

以反射Gray码的顺序生成0,1的n元组的算法 算法步骤如下: 从n元组a[n-1]a[n-2]...a[0]=00...0开始; 当a[n-1]a[n-2]...a[0]!=00...0时...
  • MIKASA3
  • MIKASA3
  • 2016年10月13日 17:07
  • 344

leetCode 89.Gray Code (格雷码) 解题思路和方法

The gray code is a binary numeral system where two successive values differ in only one bit. Give...

生成格雷码(Gray Code)

The gray code is a binary numeral system where two successive values differ in only one bit. Given ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:gray码_分治策略_java
举报原因:
原因补充:

(最多只允许输入30个字)