搜索
编程论坛 → 开发语言 → C++论坛 → 『 C++教室 』 → 一个排列组合问题
标题：一个排列组合问题
只看楼主
lonmaor
Rank: 16Rank: 16Rank: 16Rank: 16
来　自：郑州
等　级：版主
威　望：75
帖　子：2637
专家分：6423
注　册：2007-11-27
结帖率：100%
楼主
 问题点数：0 回复次数：7 
一个排列组合问题
从{a,b,c,d,e,f,g,..,z}中任选x个字母，列出所有可能。

只能根据x数值，用多层for嵌套循环吗？请描述算法，谢谢！
搜索更多相关主题的帖子: 排列　
2008-11-27 20:05
liyanhong
Rank: 3Rank: 3
来　自：水星
等　级：禁止访问
威　望：8
帖　子：1867
专家分：0
注　册：2008-5-3
第 2 楼
 得分:0 
有个算法叫 johnson trotter算法



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

[[it] 本帖最后由 liyanhong 于 2008-11-27 20:15 编辑 [/it]]
收到的鲜花
  • lonmaor 于 2008-11-27 20:49 送鲜花  10朵   附言：谢谢！

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-27 20:14
谁与争疯
Rank: 16Rank: 16Rank: 16Rank: 16
来　自：海南省
等　级：版主
威　望：188
帖　子：15070
专家分：17503
注　册：2007-4-22
第 3 楼
 得分:0 
可以穷举。
收到的鲜花
  • lonmaor 于 2008-11-27 20:50 送鲜花  5朵   附言：累死我拉倒

论坛是我家灌水靠大家
2008-11-27 20:16
lonmaor
Rank: 16Rank: 16Rank: 16Rank: 16
来　自：郑州
等　级：版主
威　望：75
帖　子：2637
专家分：6423
注　册：2007-11-27
第 4 楼
 得分:0 
以下是引用liyanhong在2008-11-27 20:14的发言：

有个算法叫 johnson trotter算法



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


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

从不知道到知道，到知道自己不知道，成长的道路上脚步深深浅浅
2008-11-27 20:54
liyanhong
Rank: 3Rank: 3
来　自：水星
等　级：禁止访问
威　望：8
帖　子：1867
专家分：0
注　册：2008-5-3
第 5 楼
 得分:0 
从{a,b,c,d,e,f,g,..,z}中任选x个字母，列出所有可能

遍历二叉树  
因为偶不会  你可以百度一下！

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-28 09:22
liyanhong
Rank: 3Rank: 3
来　自：水星
等　级：禁止访问
威　望：8
帖　子：1867
专家分：0
注　册：2008-5-3
第 6 楼
 得分:0 
你是版主应该可以加49分的吧？？
收到的鲜花
  • lonmaor 于 2008-11-28 17:53 送鲜花  39朵   附言：补上39分

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-28 09:23
crazycoder
Rank: 1
来　自：长春
等　级：新手上路
帖　子：36
专家分：0
注　册：2008-11-20
第 7 楼
 得分:0 
除了多层for循环，我也是想不出别的方法诶。。

Breath deeply, three times a day, hold on for one year----我要说的是：坚持真的是件很难的事。
2008-11-28 13:17
Ziverson
Rank: 2
来　自：湖北十堰
等　级：论坛游民
帖　子：14
专家分：12
注　册：2012-9-9
第 8 楼
 得分:0 
应该就是使用多次的for循环吧

新手，基础相当不牢，求指教。
2012-09-09 20:20



参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-246591-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。
Powered by Discuz, Processed in 0.062706 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved