注册 登录
编程论坛 C++教室

一个排列组合问题

lonmaor 发布于 2008-11-27 20:05, 1182 次点击
从{a,b,c,d,e,f,g,..,z}中任选x个字母,列出所有可能。

只能根据x数值,用多层for嵌套循环吗?请描述算法,谢谢!
7 回复
#2
liyanhong2008-11-27 20:14
有个算法叫 johnson trotter算法



你可以百度一下  因为偶不会哦

[[it] 本帖最后由 liyanhong 于 2008-11-27 20:15 编辑 [/it]]
#3
谁与争疯2008-11-27 20:16
可以穷举。
#4
lonmaor2008-11-27 20:54
以下是引用liyanhong在2008-11-27 20:14的发言:

有个算法叫 johnson trotter算法



你可以百度一下  因为偶不会哦


这个算法似乎是生成全排列用的。我的目的是抽取x个item。
#5
liyanhong2008-11-28 09:22
从{a,b,c,d,e,f,g,..,z}中任选x个字母,列出所有可能

遍历二叉树  
因为偶不会  你可以百度一下!
#6
liyanhong2008-11-28 09:23
你是版主应该可以加49分的吧??
#7
crazycoder2008-11-28 13:17
除了多层for循环,我也是想不出别的方法诶。。
#8
Ziverson2012-09-09 20:20
应该就是使用多次的for循环吧
1