一个简单的算法问题,如何循环生成一个排列组合表

一杯清茶几行代码 2006-09-19 12:24:27

例如有5个元素,分别为A,B,C,D,E,请问如何用循环生成他们的排列组合表
例如指定生成一个元素的,就生成A,B,C,D,E,生成两个元素的就是AA,AB,AC,AD,AE,BA....,指定三个元素就生成三个元素的组合.
用一个函数完成,外部指定生成的元素个数

...全文

156 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

JasonHeung 2006-09-19

打赏
举报

回复

请看我的blog

lxhvc 2006-09-19

打赏
举报

回复

递归来做，限定递归的级数就可以了

排列生成算法字典序法 C语言源代码排列生成算法的一种，采用交换和逆序的方法生成排列

c语言实现排列组合算法问题 排列组合是算法常用的基本工具，如何在c语言中实现排列组合呢？思路如下：首先看递归实现，由于递归将问题逐级分解，因此相对比较容易理解，但是需要消耗大量的栈空间，如果线程栈空间不够，那么就运行不下去了，而且函数调用开销也比较大。（1）全排列：全排列表示把集合中元素的所有按照一定的顺序排列起来，使用P(n, n) = n!表示n

准备：一些用语及事项的说明，方便大家理解。 1.数组从一号索引开始用，不用0号索引。 2.dfs递归零次时称为深度1，递归一次称为深度2，以此类推。 3.每个深度dfs要进行一些操作，统称某深度运算空间中的计算。 4.以图的遍历讲解组合排列的求解排列问题：给定一个含有n个元素的数表，从中选定k个数，可以构成多少种排列输出每种排列和总的排列数，每个数三个场宽。上代码：在这里插入代码片...

昨天有朋友问起组合的生成算法，于是乎就翻了翻组合数学的书，总结一番如下，并用matlab编了个小函数，供参考。组合的生成不像排列那样困难。现在以从1，2，3，4，5，6中取3个组合为例。123、124、125、126，134、135、136，145、146，234、235......。大家很容易从上边的生成过程中可以注意到如下规律：(1)最后一位数最大可达n，本例n=5；倒数第2位最大可达n-1，...

在JavaScript中，我想不出代码来从n个数组中包含m个元素的数组中生成组合。对于其他语言，我也曾见过类似的问题，但答案包含了我不确定如何翻译的语法或库魔术。3个数组，其中包含不同数量的元素。我想做的是通过组合每个数组中的一项来获得所有组合。如果数组的数目是固定的，则很容易进行硬编码实现。要使函数采用数组数组，只需将签名更改为。任何帮助将非常感激。

110,537

社区成员

642,576

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

让您成为最强悍的C#开发者

试试用AI创作助手写篇文章吧

+ 用AI写文章