c排列演算法
A. 排列組合中A和C怎麼算啊
排列：
A(n,m)=n×（n-1）...（n-m+1）=n!/（n-m）!(n為下標,m為上標,以下同)
組合：
C(n,m)=P(n,m)/P(m,m) =n!/m!（n-m）!
例如：
A(4,2)=4!/2!=4*3=12
C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
(1)c排列演算法擴展閱讀：
排列組合的基本計數原理：
1、加法原理和分類計數法
加法原理：做一件事，完成它可以有n類辦法，在第一類辦法中有m1種不同的方法，在第二類辦法中有m2種不同的方法，……，在第n類辦法中有mn種不同的方法。
那麼完成這件事共有N=m1+m2+m3+…+mn種不同方法。
第一類辦法的方法屬於集合A1，第二類辦法的方法屬於集合A2，……，第n類辦法的方法屬於集合An，那麼完成這件事的方法屬於集合A1UA2U…UAn。
分類的要求 ：每一類中的每一種方法都可以獨立地完成此任務；兩類不同辦法中的具體方法，互不相同（即分類不重）；完成此任務的任何一種方法，都屬於某一類（即分類不漏）。
2、乘法原理和分步計數法
乘法原理：做一件事，完成它需要分成n個步驟，做第一步有m1種不同的方法，做第二步有m2種不同的方法，……，做第n步有mn種不同的方法，那麼完成這件事共有N=m1×m2×m3×…×mn種不同的方法。
合理分步的要求：
任何一步的一種方法都不能完成此任務，必須且只須連續完成這n步才能完成此任務；各步計數相互獨立；只要有一步中所採取的方法不同，則對應的完成此事的方法也不同。
與後來的離散型隨機變數也有密切相關。
B. c語言排序演算法一共多少種
選擇排序
#include<iostream>
usingnamespacestd;
voidselect_sort(intarr[],intnum);
voidoutput_array(intarr[],intnum);
intmain()
{
inta[10];
for(inti=0;i<10;i++)
{
cin>>a[i];
}
select_sort(a,10);
output_array(a,10);
return0;
}
voidselect_sort(intarray[],intn)//形參array是數組名
{
inti,j,k,t;
for(i=0;i<n-1;i++)
{
k=i;//先設第i個就為最小
for(j=i+1;j<n;j++)
if(array[j]<array[k])
k=j;//通過循環，得到k為最小
t=array[k];//交換a[i]和a[k]
array[k]=array[i];
array[i]=t;
}
return;
}
voidoutput_array(intarr[],intnum)
{
inti;
for(i=0;i<num;i++)
{
cout<<arr[i];
cout<<endl;
}
return;
}
2.冒泡排序
#include<stdio.h>
intmain()
{
inti,j,a[10],t;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<10;i++)
for(j=i+1;j<10;j++)
if(a[i]>a[j])
{
t=a[j];
a[j]=a[i];
a[i]=t;
}
for(i=0;i<10;i++)
printf("%d",a[i]);
return0;
}
3.堆排序
#include<iostream>
usingnamespacestd;
voidpaii(inta[20],inti,intm)
{
intk,t;
t=a[i];
k=2*i+1;
while(k<m)
{
if((k<m-1)&&(a[k]<a[k+1]))
k++;
if(t<a[k])
{
a[i]=a[k];
i=k;
k=2*i+1;
}
elsebreak;
}
a[i]=t;
}
voidipai(inta[20],intn)
{
inti,k;
for(i=n/2-1;i>=0;i--)
paii(a,i,n);
for(i=n-1;i>=1;i--)
{
k=a[0];
a[0]=a[i];
a[i]=k;
paii(a,0,i);
}}
intmain()
{
inta[10],i;
for(i=0;i<10;i++)
cin>>a[i];
ipai(a,10);
for(i=0;i<10;i++)
cout<<a[i]<<endl;
}
4.快速排序
#include<iostream>
usingnamespacestd;
voidQuicksort(inta[],intlow,inthigh)
{
if(low>=high)
{
return;
}
intfirst=low;
intlast=high;
intkey=a[first];
while(first<last)
{
while(first<last&&a[last]>=key)
--last;
a[first]=a[last];
while(first<last&&a[first]<=key)
++first;
a[last]=a[first];
}
a[first]=key;
Quicksort(a,low,first-1);
Quicksort(a,last+1,high);
}
intmain()
{
inti,a[100],x,n=0;
while(cin>>x)
{
a[n]=x;
n++;
}
n--;
Quicksort(a,0,n);
for(i=0;i<=n;i++)
cout<<a[i]<<"";
cout<<endl;
return0;
}
5. 基數排序
#include<stdio.h>
#include<stdlib.h>
intmain(){
intdata[10]={73,22,93,43,55,14,82,65,39,81};//對十個數進行排序
inttemp[10][10]={0};//構造一個臨時二維數組，其值為0
intorder[10]={0};//構造一維數組，其值為0
inti,j,k,n,lsd;
k=0;n=1;
for(i=0;i<10;i++)printf("%d",data[i]);//在排序前，對這10個數列印一遍
putchar(' ');
while(n<=10){
for(i=0;i<10;i++){
lsd=((data[i]/n)%10);//lsd先對個位取余，然後再對十位取余，注意循環
temp[lsd][order[lsd]]=data[i];//temp[3][0]=73,temp[2][0]=22,temp[3][1]=93,temp[3][2]=43,⋯⋯
order[lsd]++;//需要區分的是lsd和order[lsd]，這兩個不是一樣的概念嗷
}
printf(" 重新排列:");
for(i=0;i<10;i++){
if(order[i]!=0)
for(j=0;j<order[i];j++){
data[k]=temp[i][j];
printf("%d",data[k]);
k++;
}
order[i]=0;
}
n*=10;//第二次用十位
k=0;
}
putchar(' ');
printf(" 排序後:");
for(i=0;i<10;i++)printf("%d",data[i]);
return0;
}
6.希爾排序
#include<iostream>
usingnamespacestd;
voidshell_sort(inta[],intn);
intmain()
{
intn,a[10000];
cin>>n;
for(inty=0;y<n;y++)
cin>>a[y];
shell_sort(a,n);
for(inti=0;i<n;i++)
cout<<a[i]<<"";
cout<<endl;
}
voidshell_sort(inta[],intn)
{
intgap,k,temp;//定義增量；
for(gap=3;gap>0;gap--)//設置初始增量，遞減；
{
for(inti=0;i<gap;i++)//按增量分組；
{
for(intj=i+gap;j<n;j=j+gap)//每組分別比較大小；
{
if(a[j]<a[j-gap])
{
temp=a[j];
k=j-gap;
while(k>=0&&a[k]>temp)
{
a[k+gap]=a[k];
k=k-gap;
}
a[k+gap]=temp;
}
}
}
}
}
7.歸並排序
#include<iostream>
usingnamespacestd;
voidMergeSort(intp[],ints,intm,intt)
{
intq[100];//q[100]用來存放排好的序列
inti=s;
intj=m+1;
intk=s;
while(i<=m&&j<=t)
{
if(p[i]<=p[j])
q[k++]=p[i++];
else
q[k++]=p[j++];
}
if(i<=m)
while(i<=m)
q[k++]=p[i++];
elsewhile(j<=t)
q[k++]=p[j++];
for(intn=s;n<=t;n++)
p[n]=q[n];
}
voidMerge(intp[],ints,intt)
{
if(s<t)
{
intm=(s+t)/2;//將數組分成兩半
Merge(p,s,m);//遞歸拆分左數組
Merge(p,m+1,t);//遞歸拆分右數組
MergeSort(p,s,m,t);//合並數組
}
}
intmain()
{
intn;
intp[100];
cin>>n;
for(inti=0;i<n;i++)
cin>>p[i];
Merge(p,0,n-1);
for(intj=0;j<n;j++)
cout<<p[j]<<"";
cout<<endl;
return0;
}
排序方法基本就這些，還有雙向冒泡這種拓展的排序方法，還有直接排序如桶排序
C. 【c語言】選排列演算法
void
show(int
n,int
len
,char
str[],
char
p[],int
*i){/*函數功能說明：
密碼窮舉法
遞歸演算法參數說明：len
密碼可選元素的個數，實際等於
strlen(str);
n
密碼位數。
str[]密碼表。
*p
密碼排列組合的臨時存檔*/int
a;n--;for(a=0;
a
<
len;
a++){p[n]=str[a];
if(n==0)printf("%d:%s
",(*i)++,p);
if(n0)show(n,len
,
str,p,i);}}
/*驅動程序
用於測試*/
int
main(void){char
str[]="abcdef";//密碼表
可選元素集合可根據選擇修改
int
n=4;//密碼位數，根據具體應用而定。
int
len=strlen(str);//用於密碼元素集合計數。
char
p[20];//存放排列組合的密碼，用於輸出。
int
num=0;//存放統計個數的整數值，
int
*i=#//計數器
地址。
p[n]='\0';//這個不用說啦。
printf("\n%d
位密碼,每個密碼有%d個選擇的話，共有：%d個組合。\n",n,len,*i);return
0;}
D. C排列組合演算法
就是下面的數從自己開始向下乘，一共乘以上邊數字的數量，然後再除以上邊數字的階乘。比如C53，下邊是5，上邊是3，就等於5×4×3（一共乘了三個數，等於上邊數字的數量），然後再除以3×2×1（上邊數的階乘）。很簡單
這樣可以么？
E. 排列組合中的C和A怎麼算
排列組合中的C和A計算方法如下：
排列：
A(n,m)=n×（n-1）...（n-m+1）=n!/（n-m）!(n為下標,m為上標,以下同)
組合：
C(n,m)=P(n,m)/P(m,m) =n!/m!（n-m）!
例如：
A(4,2)=4!/2!=4*3=12
C(4,2)=4!/(2!*2!)=4*3/(2*1)=6
排列組合注意：
對於某幾個要求相鄰的排列組合問題，可將相鄰的元素看做一個「元」與其他元素排列，然後對「元」的內部進行排列。注意事項： 對於某幾個元素不相鄰的排列問題，可先講其他元素排好，再將不相鄰的元素在已排列好的元素之間空隙中及兩端插入即可。
F. c語言 排列組合 程序演算法
#include<stdio.h>
#include<string.h>
void
Show(int
n,int
len
,char
str[],
char
p[],int
*i)
{
/*函數功能說明： 密碼窮舉法
遞歸演算法
參數說明：
len
密碼可選元素的個數，實際等於
strlen(str);
n
密碼位數。
STR[]密碼表。
*p
密碼排列組合的臨時存檔
*/
int
a;
n--;
for(a=0;
a
<
len;
a++)
{
p[n]=str[a];
if(n==0)printf("%d:%s
",(*i)++,p);
if(n>0)Show(n,len
,
str,p,i);
}
} /*驅動程序
用於測試*/
int
main(void)
{
char
str[]="abcdef";//密碼表
可選元素集合可根據選擇修改
int
n=4; //密碼位數，根據具體應用而定。
int
len=strlen(str);//用於密碼元素集合計數。
char
p[20]; //存放排列組合的密碼，用於輸出。
int
num=0;//存放統計個數的整數值，
int
*i=#//計數器
地址。
p[n]='\0';//這個不用說啦。 Show(
n,len
,str,
p
,i);
printf("\n%d
位密碼,每個密碼有%d個選擇的話，共有：%d個組合。\n",n,len,*i); return
0;
}
G. 排列組合中A和C的演算法怎麼算的，查了百度都不會，求詳細點的謝謝（高中）
排列數 A(n,m) ----------即 字母A右下角n 右上角m,表示n取m的排列數
A(n,m)=n!/(n-m)!=n*(n-1)*(n-2)*……*(n-m+1)
A(n,m)等於從n 開始連續遞減的 m 個自然數的積
n取m的排列數 A(n,m) 等於從n 開始連續遞減的 m 個自然數的積
例: A(7,3)=7*6*5=210
組合數 C(n,m) ----------即 字母C右下角n 右上角m,表示n取m的排列數
C(n,m)=n!/(m!*(n-m)!)=n*(n-1)*(n-2)*……*(n-m+1)/(1*2*3*……*m)
C(n,m)等於(從n 開始連續遞減的 m 個自然數的積)除以(從1開始連續遞增的 m 個自然數的積)
n選m的組合數 C(n,m) 等於(從n 開始連續遞減的 m 個自然數的積)除以(從1開始連續遞增的 m 個自然數的積)
例: C(7,3)=7*6*5/(1*2*3)=35
H. 求排列組合演算法，比如C62（6在下，2在上），麻煩詳細一點，高中的知識還給老師了，汗
C62（6在下，2在上）計算方法如下：