正文
java魔方源代码 java魔方矩阵
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
魔方矩阵的Java版的魔方矩阵算法
/***魔术矩阵，也被称为魔方矩阵。目前魔术矩阵主要有三种结构：N为奇数、N为4的倍数、N为其它偶数（4n+2）。br/*其中目前很多数学家都还在研究“N为4的倍数”、“N为其它偶数（4n+2）”，可见它们对于初学者而言太难。br/*因此此处演示的代码，仅仅考虑N为奇数的情况。br/*此代码作为课件提供给学生参考，在学完数组、循环、判断后练习。br/*@authorluo_wenqiang在126点com*@version1.0.0*/classMagicArray{publicstaticvoidmain(String[]args){/*1.把1放在第一行的最中间2.每个数字向右上角填充3.如果往右已经是最大数了，就从最左边重新继续4.如果往上已经是最大数了，就从最下边重新继续5.如果遇到行数的整数倍，则下一个数直接放到该数的下面*//*1.声明一个n*n二维数组2.声明一个int类型的变量记录每个元素递增的值，每次自加即可3.需要一个嵌套循环来填充二维数组3.1.把横向的索引认为x，x=n/23.2.把纵向的所应认为y，y=03.3.在循环中，先把x、y坐标上的值填充，然后计算下一个坐标*/intn=3;int[][]array=newint[n][n];intcounter=1;//自加的计数器intx=n/2;inty=0;//二维数组，需要用两层的嵌套循环来完成比较简单for(inti=0;in*n;i++){//根据坐标填充值array[y][x]=counter;//计算下一个坐标的位置if(counter%n==0){//如果counter是n的整数倍，下一个坐标是在当前数字的下面y++;}else{x++;y--;if(y0){//如果y超出范围，把y设置成最大y=n-1;}if(x==n){//如果x超出范围，把x设置成最小x=0;}}//使用完以后计数器需要自加counter++;}for(int[]row:array){for(inti:row){System.out.print(i);System.out.print(\t);}System.out.println();}}}
相关问答
Q1: 奇数阶魔方阵
//源代码：
#includestdio.h
int main()
{
int a[16][16],i,j,k,p,m,n;
p=1;
while(p==1)
{
printf("请输入阶数:");
scanf("%d",n);
if((n!=0)(n=15)(n%2!=0))p=0;
}
for(i=1;i=n;i++)
{
for(j=1;j=n;j++)
{
a[i][j]=0;
}
}
j=n/2+1;
a[1][j]=1;
for(k=2;k=n*n;k++)
{
i=i-1;
j=j+1;
if((i1)(jn))
{
i=i+2;
j=j-1;
}
else
{
if(i1)i=n;
if(jn)j=1;
}
if(a[i][j]==0)
a[i][j]=k;
else
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
printf("\n");
for(i=1;i=n;i++)
{
for(j=1;j=n;j++)
{
printf("%3d",a[i][j]);
}
printf("\n");
}
}
Q2: 关于Java基础编程的一个问题--回形魔方阵
//完成java魔方源代码了,请楼主测试吧~~~ 这个就是模拟矩阵旋转java魔方源代码的问题
public class TTT {
public static void main(String[] args){
//RC就是行列数,试试5 6 7 10等数值,都能正确输出,呵呵~~
int rc = 4;
int[][] dat = new int[rc][rc];
int count = 0;
//初始化数据
for(int i=0; irc; i++){
for(int j=0; jrc; j++){
dat[i][j]=-1;
}
}
while(notFinished(dat,rc)){
for(int i=0; irc; i++){
int jj = -1;//存放未被填充数据的行
for(int j=0; jrc; j++){
if(dat[j][i]==-1){
jj = j;break;
}
}
//找到java魔方源代码了未填充的行在这里处理
if(jj-1){
while(irc dat[jj][i]==-1){
dat[jj][i++]=++count;
}
dat = rotate(dat,rc);
}
}
}
//这里是修正起始位置的
if(rc%2==1){
for(int i=0; i3; i++)
dat = rotate(dat,rc);
}
else{
dat = rotate(dat,rc);
}
//打印结果
for(int i=0; irc; i++){
for(int j=0; jrc; j++){
System.out.print(dat[i][j]+"\t");
}
System.out.println("\n");
}
}
//对临时结果做逆时针90度旋转
private static int[][] rotate(int[][] dat,int rc){
int[][] tmp = new int[rc][rc];
for(int i=0; irc; i++){
for(int j=0; jrc; j++){
int t = dat[i][j];
tmp[rc-j-1][i]=t;
}
}
return tmp;
}
private static boolean notFinished(int[][] dat,int rc) {
for(int i=0; irc; i++){
for(int j=0; jrc; j++)
if(dat[i][j]==-1)
return true;
}
return false;
}
}
Q3: Thistlethwaite algorithm 魔方还原算法代码求中文翻译或者把要点讲解一下,不要机器翻译
这是散列表，通过组合数学的群论计算出魔方具体的某个状态的顺序，方便查找
Q4: 求魔方的算法 我指的是计算机编程算法 最好有C++ 或C#的源代码
具体做法:
方法一java魔方源代码；
/*此程序使java魔方源代码我按照上面介绍java魔方源代码的魔方阵的规律编写的,不过只能求奇数魔方阵,经过测试可以算到508阶*/
#define N 7
#includestdio.h
void main()
{
int a[N][N],i,j,k;
for(i=0;iN;i++) /*先处理第一行*/
for(j=0;jN;j++)
{
a[i][j]=0; /*先令所有元素都为0*/
}
j=(N-1)/2; /*判断j的位置*/
a[0][j]=1; /*将1放在第一行中间一列*/
for(k=2;k=N*N;k++) /*再从2开始处理*/
{
i=i-1; /*存放的行比前一个数的行数减1*/
j=j+1; /*存放的列比前一个数的列数加1*/
if((i0)(j==N)) /*前一个数是第一行第N列时,把下一个数放在上一个数的下面*/
{
i=i+2;
j=j-1;
}
else
{
if(i0) /*当行数减到第一行，返回到最后一行*/
i=N-1;
if(jN-1) /*当列数加到最后一行，返回到第一行*/
j=0;
}
if(a[i][j]==0) /*如果该元素为0,继续执行程序*/
a[i][j]=k;
else /*如果该元素不为0,就说明要填的数的位置已经被占,则该数放在上一个数的下面*/
{
i=i+2;
j=j-1;
a[i][j]=k;
}
}
for(i=0;iN;i++) /*输出数组*/
{
for(j=0;jN;j++)
printf("%5d",a[i][j]);
printf("\n\n");
}
}
方法二:
/*这个是网友qfyzy为帮助我找错而提供的,可以算到99阶*/
#define N 7
#includestdio.h
void main()
{
int a[N][N]={0},i=0,j,k; /*先令所有元素都为0*/
j=(N-1)/2;
i=0;
for(k=1;k=N*N;) /*开始处理*/
{
if((i0)(j==N)) /*前一个数是第一行第N列时,把下一个数放在上一个数的下面*/
{
i=i+2;
j=j-1;
}
else if(i0) /*当行数减到第一行，返回到最后一行*/
i=N-1;
else if(jN-1) /*当列数加到最后一行，返回到第一行*/
j=0;
else if(!a[i][j]){ /*如果该元素为0,继续执行程序*/
a[i][j]=k++;
i=i-1;
j=j+1;
}
else /*如果该元素不为0,就说明要填的数的位置已经被占,则该数放在上一个数的下面*/
{
i=i+2;
j=j-1;
}
}
for(i=0;iN;i++) /*输出数组*/
{
for(j=0;jN;j++)
printf("%5d",a[i][j]);
printf("\n\n");
}
}
关于java魔方源代码和java魔方矩阵的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
