编程论坛
注册
登录
编程论坛
→
C++教室
一个排列组合问题
lonmaor
发布于 2008-11-27 20:05, 1182 次点击
从{a,b,c,d,e,f,g,..,z}中任选x个字母,列出所有可能。
只能根据x数值,用多层for嵌套循环吗?请描述算法,谢谢!
7 回复
#2
liyanhong
2008-11-27 20:14
有个算法叫 johnson trotter算法
你可以百度一下
因为偶不会哦
[[it] 本帖最后由 liyanhong 于 2008-11-27 20:15 编辑 [/it]]
#3
谁与争疯
2008-11-27 20:16
可以穷举。
#4
lonmaor
2008-11-27 20:54
以下是引用
liyanhong
在2008-11-27 20:14的发言:
有个算法叫 johnson trotter算法
你可以百度一下
因为偶不会哦
这个算法似乎是生成全排列用的。我的目的是抽取x个item。
#5
liyanhong
2008-11-28 09:22
从{a,b,c,d,e,f,g,..,z}中任选x个字母,列出所有可能
遍历二叉树
因为偶不会 你可以百度一下!
#6
liyanhong
2008-11-28 09:23
你是版主应该可以加49分的吧??
#7
crazycoder
2008-11-28 13:17
除了多层for循环,我也是想不出别的方法诶。。
#8
Ziverson
2012-09-09 20:20
应该就是使用多次的for循环吧
1