| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 543 人关注过本帖
标题:[求助]排列组合的问题
只看楼主 加入收藏
seablue1023
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2006-5-26
收藏
 问题点数:0 回复次数:2 
[求助]排列组合的问题
大家好,

我做个应用程序碰到了点问题. 我要从m个数字(0,1,2,3、、、m-1)中任意选n个数,其中(n>=1&&n<=m-1),并将每个组合的数字列举出来. 小弟想了两天了,但是还没有眉目. 恳请大家帮帮忙.
谢谢!
搜索更多相关主题的帖子: 排列 数字 应用程序 
2006-12-11 15:22
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
收藏
得分:0 

const int m=..;
struct Data
{
int num;
bool skip;
};
int Array[m]={0,,,,,m-1};
Data data[m];
for(int i=0;i<m;++i)
{
data[i].num=Array[i];
data[i].skip=false;
}
srand(unsigned int(time(NULL)));
int n=random(m)+1;
for(int OutNum=0;OutNum<n;++OutNum)
{
int num=random(m)+1;
while(data[num].skip)
{
num=random(m)+1;
}
data[num].skip=true;
cout<<num;
}
呵呵, 有点太过特殊了呵
不过,如果是不连续的数,就得改一下条件了,挨个判断以前输出过的数
我刚做的,看看有没有毛病


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-12 10:16
seablue1023
Rank: 1
等 级:新手上路
帖 子:86
专家分:0
注 册:2006-5-26
收藏
得分:0 

谢谢!


2006-12-13 21:39
快速回复:[求助]排列组合的问题
数据加载中...
 
   



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

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