求排列数组的算法

[juniorlin]

从1到100，随机抽取15个数，这15个数是从小到大排列的。求有多少个数组？并列出来。

[BCBPLC]

很简单的，我编过通用算法!

[BCBPLC]

//--------组合C(m,n)--------------------------------------------------------------
typedef
class Combination
{
private:
int m,n;
public:
int *Array; // 存放数
Combination(int m0,int n0);
~Combination();
void GetFirst(); // 初始化
bool GetNext(); // 取下一组
} Combination;
Combination::Combination(int m0,int n0)
{
m=m0;n=n0;
Array=new int[m+1];
GetFirst();
}
Combination::~Combination()
{
delete[] Array;
}
void Combination::GetFirst() // 无重复
{
for (int i=1;i<=m;i++)
Array[i]=i; // 首组下标,M个数
}
bool Combination::GetNext()
{ // 求下一组,若有返true,否则为假
for (int i=m;i>=1;i--)
{
int b=Array[i];
if (b<n-m+i) //x[i]是否到了极限n-m+i
{
for (int j=i;j<=m;j++)
{
b+=1;
Array[j]=b;
}
return(true);
}
}
return(false); // 元素全到了极限，该结束了
}
//---------------------------------------------------------------------------

char *d[100]; // 存放待排列的串
int m=4,n=6; // 从N数中取M个排列数
int js=0; // 组计数

d[1]="1"; d[2]="2";
d[3]="3"; d[4]="4";
d[5]="5"; d[6]="6";
Combination p(m,n); //C(4,6)=15组
// Permutation p(m,n); //P(4,6)=360组
// Repetition p(m,n); //R(4,6)=1296组
do
{
String s="";
for (int i=1;i<=m;i++)
s=s+String(d[p.Array[i]])+" ";
Memo1->Lines->Add(s); // 显示
js=js+1;
}
while (p.GetNext()); //找下一组排列
Memo1->Lines->Add("共 "+String(js)+" 组");
}

[dingwei2134]

就是100*99*98*。。。。。*86/15*14*。。。。*1

[dingwei2134]

不知道你的问题出在什么地方，这个问题看上去不难啊

[zhgwbzhd]

排列组合问题。不属于编程的范畴啊。

[BCBPLC]

一分也没有，连个回音也没有