一个简单的算法问题？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

一个简单的算法问题？

一个简单的算法问题？# Programming - 葵花宝典

w*j2006-10-27 07:10

1 楼

请问，如果一个 NxM 的 array, 想组成一组 1xM 的数列，其中的元素是从对应array
M 列中抽出，则一共有 N^M 组的 1xM 数列，请问如果想穷具所有的 1xM 数列，应该
如何实现？
example: 2x2 array: [a11, a12; a21, a22]
4 possible rows: [a11, a12], [a11,a22], [a21,a12], [a21,a22]
How to realize in C or MATLAB?
先谢了

k*k2006-10-27 07:10

2 楼

========================
int M=xxx;
int N=yyy;
void print_result(int* arr)
{
int i;

for (i=0;iprintf("%d ", arr[M]);
printf("\n");
}
void perm(int* arr, int k)
{
int i;
for (i=0;i{
arr[k]=data[i][k];
if (kperm(arr, k+1)
else
print_result(arr);
}
}
int main()
{
// initialize data array (N*M)
.....
int *arr;
arr=(int*)malloc(M*sizeof(int));
perm(arr, 0

【在 w****j 的大作中提到】

: 请问，如果一个 NxM 的 array, 想组成一组 1xM 的数列，其中的元素是从对应array
: M 列中抽出，则一共有 N^M 组的 1xM 数列，请问如果想穷具所有的 1xM 数列，应该
: 如何实现？
: example: 2x2 array: [a11, a12; a21, a22]
: 4 possible rows: [a11, a12], [a11,a22], [a21,a12], [a21,a22]
: How to realize in C or MATLAB?
: 先谢了

w*j2006-10-27 07:10

3 楼

hehe, thanks very much for your help

w*p2006-10-27 07:10

4 楼

Please see my Java code for this problem:
public class Main {

static int M; static int N;
/* example here. You can replace to your own array */
/* works for arbitrary dimension array */
static int[][] myarray = {{1,2,3}, {4,5,6},{7,8,9},{10,11,12}};
public static void main(String[] args) {
// TODO code application logic here
N=myarray.length;
M=myarray[0].length;
int[] tt=new int[M];
Func(0,tt);
}

static void Func(int k,