3.2w+
社区成员
24.0w+
社区内容
- 主页
...全文
fangrk 2002年03月20日
http://www.csdn.net/Expert/TopicView1.asp?id=562179
ygd 2002年03月20日
#include <iostream.h>
#include <conio.h>
#define size 50
//////////////////////////////////////////
int array[size][size]; //全局变量，array用来表示所求矩阵.
int num=0; //所有拉丁方矩阵的个数
int flag=1; //打印标志位，为1则打印。
void swap(int &a,int &b); //交换a,b
void setArray(int n); //初始化二维数组
void perm(int *arr,int k,int m); //对数组arr，从下标k到m的元素全排列
//////////////////////////////////////////////
void swap(int &a,int &b)
{
int temp=a;a=b;b=temp;
}
//////////////////////////////////////////////
void perm(int *arr,int k,int n)
{
if(k>=n)
{
num++;
if(flag==1)
{
cout<<"press y to print , press n to continue."<<endl;
cout<<endl;
if (getch()=='n') flag=0;
}
if(flag==1)
{
cout<<"-----------------------------------------\n";
cout<<num<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
cout<<array[arr[i]-1][j]<<" ";
cout<<endl;
}
}
}
else for(int i=k;i<n;i++)
{
swap(arr[k],arr[i]);
perm(arr,k+1,n);
swap(arr[k],arr[i]);
}
}
////////////////////////////////////////////////
void setArray(int n)
{
int i,j;
for(i=0;i<n;i++)
{
array[0][i]=i+1;
}
for(i=1;i<n;i++)
{
for(j=0;j<n-1;j++)
array[i][j]=array[i-1][j+1];
array[i][n-1]=array[i][0]-1;
}
}
////////////////////////////////////////////////
void main()
{
int i,j,k;
//int array[size][size]
int arr[size];
cout<<"Input the size of array:";
int n;
cin>>n;
for(i=0;i<n;i++)
{
arr[i]=i+1;
}
setArray(n);
perm(arr,0,n);
cout<<"The total number of the array is "<<num<<endl;
getch();
}
#include <conio.h>
#define size 50
//////////////////////////////////////////
int array[size][size]; //全局变量，array用来表示所求矩阵.
int num=0; //所有拉丁方矩阵的个数
int flag=1; //打印标志位，为1则打印。
void swap(int &a,int &b); //交换a,b
void setArray(int n); //初始化二维数组
void perm(int *arr,int k,int m); //对数组arr，从下标k到m的元素全排列
//////////////////////////////////////////////
void swap(int &a,int &b)
{
int temp=a;a=b;b=temp;
}
//////////////////////////////////////////////
void perm(int *arr,int k,int n)
{
if(k>=n)
{
num++;
if(flag==1)
{
cout<<"press y to print , press n to continue."<<endl;
cout<<endl;
if (getch()=='n') flag=0;
}
if(flag==1)
{
cout<<"-----------------------------------------\n";
cout<<num<<endl;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
cout<<array[arr[i]-1][j]<<" ";
cout<<endl;
}
}
}
else for(int i=k;i<n;i++)
{
swap(arr[k],arr[i]);
perm(arr,k+1,n);
swap(arr[k],arr[i]);
}
}
////////////////////////////////////////////////
void setArray(int n)
{
int i,j;
for(i=0;i<n;i++)
{
array[0][i]=i+1;
}
for(i=1;i<n;i++)
{
for(j=0;j<n-1;j++)
array[i][j]=array[i-1][j+1];
array[i][n-1]=array[i][0]-1;
}
}
////////////////////////////////////////////////
void main()
{
int i,j,k;
//int array[size][size]
int arr[size];
cout<<"Input the size of array:";
int n;
cin>>n;
for(i=0;i<n;i++)
{
arr[i]=i+1;
}
setArray(n);
perm(arr,0,n);
cout<<"The total number of the array is "<<num<<endl;
getch();
}
iamknight 2002年03月20日
就是，用递归解决，对效率就不可能有太高的要求了。
giantzz 2002年03月20日
帮忙用c描述一下!!!
giantzz 2002年03月19日
dd
neccui 2002年03月18日
否则什么？
这个问题不可能高效的了。
这个问题不可能高效的了。
giantzz 2002年03月18日
请用C语言描述，要高效（否则...)
Cauty45 2002年03月18日
void f(int a[], int flag[],int n)
{
if(n==1){
out a[i] where flag[i]==1;
return;
}
for(每一个flag[i]==1 的i){
copy flag[]==>flag1[];
flag1[i]=0;
f(a,flag1,n-1);
}
}
void main()
{
int a[]={1,2,3,4,5};
int flag[]={1,1,1,1,1};
f(a,flag,5);
}
{
if(n==1){
out a[i] where flag[i]==1;
return;
}
for(每一个flag[i]==1 的i){
copy flag[]==>flag1[];
flag1[i]=0;
f(a,flag1,n-1);
}
}
void main()
{
int a[]={1,2,3,4,5};
int flag[]={1,1,1,1,1};
f(a,flag,5);
}
Cauty45 2002年03月18日
void f(int a[], int flag[],int n)
{
if(n==1){
out a[i] where flag[i]==1;
}
for(每一个flag[i]==1 的i){
copy flag[]==>flag1[];
flag1[i]=0;
f(a,flag1,n-1);
}
}
{
if(n==1){
out a[i] where flag[i]==1;
}
for(每一个flag[i]==1 的i){
copy flag[]==>flag1[];
flag1[i]=0;
f(a,flag1,n-1);
}
}