w****j 发帖数: 237 | 1 【 以下文字转载自 Programming 讨论区 】
发信人: winglj (coolking), 信区: Programming
标 题: 一个简单的算法问题?
发信站: BBS 未名空间站 (Fri Oct 27 10:19:54 2006)
请问,如果一个 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?
先谢了 | s*******y 发帖数: 558 | 2 recursion
看起来programming版已经有人回答了。
这类排列组合的问题一般都用recursion解决。
array
【在 w****j 的大作中提到】 : 【 以下文字转载自 Programming 讨论区 】 : 发信人: winglj (coolking), 信区: Programming : 标 题: 一个简单的算法问题? : 发信站: BBS 未名空间站 (Fri Oct 27 10:19:54 2006) : 请问,如果一个 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?
| N*********y 发帖数: 105 | 3 thinking in recursion, not necessory to implement in recursion.
【在 s*******y 的大作中提到】 : recursion : 看起来programming版已经有人回答了。 : 这类排列组合的问题一般都用recursion解决。 : : array
|
|