100分请教一个算法

Question

有什么规律呀,如果说全是升顺的话,好像又没排完.www.xygu.com

Answer 1

这个问题我有c的代码，可以看看，这是从m个数中取出n个主　　题：  一个看似简单，可是越想越不知下手！ 
a[n][m]
当n=1;m=2;
(1)a[1][1]=x;
(2)a[1][2]=x当n=2;m=2
(1){a[1][1]=x,a[2][1]=x};
(2){a[1][1]=x,a[1][2]=x};
(3){a[1][2]=x,a[2][1]=x};
(4){a[1][2]=x,a[2][2]=x}当n=3;m=2
(1){a[1][1]=x,a[2][1]=x,a[3]a[1]=x};(2){a[1][1]=x,a[2][1]=x,a[3][2]=x;}
(3){a[1][1]=x,a[2][2]=x,a[3]a[1]=x};(4){a[1][1]=x,a[2][2]=x,a[3][2]=x;}
(5){a[1][2]=x,a[2][1]=x,a[3]a[1]=x};(6){a[1][2]=x,a[2][1]=x,a[3][2]=x;}
(7){a[1][2]=x,a[2][2]=x,a[3]a[2]=x};(8){a[1][2]=x,a[2][2]=x,a[3][2]=x;}当n=4;m=2;
...................
当n=5;m=2
.....................
现假设M不变为2减少难度，N是可以改变的也就是有2^N的组合赋值方式请问这种算法
这样解决啊，这样编！
//如若你要对M^N个数据赋值，
//可以用一维数组来模拟多维数组。
//比如
//int a[2][2][2];
//你可以用 b[2*2*2]来代替，
//而使用的时候 a[1][0][1]就是b[1*2*2+0*2+1]//举例：M=每维下标 N=维数#define M 3
#define N 4long* pData; // data[3][3][3][3]#include <iostream>
#include <math.h>
//#include <stdio.h>
using namespace std;int main()
{
 
 char str[100];
 char strtemp1[100];
 char strtemp2[100];
 int len=pow(M,N);
 pData=new long[len];
 int i;
 for(i=0;i<len;i++)pData[i]=i;//赋值
 //显示
 for(i=0;i<len;i++)
 {
  int j;
  int temp=i;
  strcpy(str,"");
  strcpy(strtemp1,"");
  strcpy(strtemp2,"");
  for(j=0;j<N;j++)
  {
   itoa(temp%M,strtemp2,sizeof(strtemp2));
   strcat(strtemp1,"[");
   strcat(strtemp1,strtemp2);
   strcat(strtemp1,"]");
   temp/=M;
   strcat(strtemp1,str);
   strcpy(str,strtemp1);
   strcpy(strtemp1,"");
  }
  strcpy(strtemp1,"\nData");
  strcat(strtemp1,str);
  cout<<strtemp1<<"="<<pData[i];//数值
 }
 cout<<endl;
 return 0;
}运行结果
Data[0][0][0][0]=0
Data[0][0][0][1]=1
Data[0][0][0][2]=2
Data[0][0][1][0]=3
//省略
Data[2][2][2][0]=78
Data[2][2][2][1]=79
Data[2][2][2][2]=80
  
 
最后还应该
delete[] pData;