| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1176 人关注过本帖
标题:一个排列组合问题
只看楼主 加入收藏
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
收藏
得分:0 
有个算法叫 johnson trotter算法



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

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

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

论坛是我家灌水靠大家
2008-11-27 20:16
lonmaor
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:郑州
等 级:版主
威 望:75
帖 子:2637
专家分:6423
注 册:2007-11-27
收藏
得分: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
收藏
得分: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
收藏
得分:0 
你是版主应该可以加49分的吧??
收到的鲜花
  • lonmaor2008-11-28 17:53 送鲜花  39朵   附言:补上39分

爱上你 是 我的错  可是离 开  又舍不得  听着你为我写的歌     好难过
如果说 我说如果  我们还 能  重新来过   不去计 较 谁对谁错  会怎么做
2008-11-28 09:23
crazycoder
Rank: 1
来 自:长春
等 级:新手上路
帖 子:36
专家分:0
注 册:2008-11-20
收藏
得分: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
收藏
得分:0 
应该就是使用多次的for循环吧

新手,基础相当不牢,求指教。
2012-09-09 20:20
快速回复:一个排列组合问题
数据加载中...
 
   



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

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