一个排列组合问题 - C++教室 - C++论坛

编程论坛 → 开发语言 → C++论坛 → 『 C++教室』 → 一个排列组合问题

标题：一个排列组合问题

取消只看楼主

lonmaor

来　自：郑州
等　级：版主
威　望：75
帖　子：2637
专家分：6423
注　册：2007-11-27
结帖率：100%

问题点数：0 回复次数：1

一个排列组合问题

从{a,b,c,d,e,f,g,..,z}中任选x个字母，列出所有可能。

只能根据x数值，用多层for嵌套循环吗？请描述算法，谢谢！

搜索更多相关主题的帖子: 排列　

2008-11-27 20:05

lonmaor

来　自：郑州
等　级：版主
威　望：75
帖　子：2637
专家分：6423
注　册：2007-11-27

得分:0

以下是引用liyanhong在2008-11-27 20:14的发言：

有个算法叫 johnson trotter算法

你可以百度一下

因为偶不会哦

这个算法似乎是生成全排列用的。我的目的是抽取x个item。

从不知道到知道，到知道自己不知道，成长的道路上脚步深深浅浅

2008-11-27 20:54