組合在線演算法
⑴ C語言組合演算法
排列組合的公式數學里有
組合的公式是nCm=n!/(m!(n-m)!)
但是排列組合的計算式子快捷方法不是這么做的
n*（n-1）……*（n-m+1）/m*(m-1)……*1
設兩個循環
#include<stdio.h>
void main{
int a=1;
int b=1;
int c;
for（i=N；i>N-M;i--）
{
a=a*i;
}
for（i=M；i>0;i--）
{
b=b*i;
}
c=a/b;
}
⑵ [在線+急]求15個變數排列組合的演算法-C/JAVA/PHP/ASP/PYTHON均可
#include<iostream>
#include<stdlib.h>
#include<iomanip>
usingnamespacestd;
#defineArrSize15
voidmain()
{
stringCARR[]={"a","b","c","de","fg","1","2","34","567","xy13","xy165","23","%$%^","ers","wes"};
strings;
inti,j,Count(0);
cout<<"數組的所有組合如下："<<endl;
for(i=0;i<ArrSize;i++)
{
for(j=0;j<ArrSize;j++)
{
s=CARR[i];
s+=CARR[j];
cout<<setiosflags(ios::left)<<setw(12)<<s.c_str();
if((Count+1)%5==0)
{
cout<<endl;
}
Count++;
}
}
cout<<endl;
cout<<"一共有"<<Count<<"種組合"<<endl;
system("pause");
}
/*輸出結果
數組的所有組合如下：
aaabacadeafg
a1a2a34a567axy13
axy165a23a%$%^aersawes
babbbcbdebfg
b1b2b34b567bxy13
bxy165b23b%$%^bersbwes
cacbcccdecfg
c1c2c34c567cxy13
cxy165c23c%$%^cerscwes
deadebdecdededefg
de1de2de34de567dexy13
dexy165de23de%$%^deersdewes
fgafgbfgcfgdefgfg
fg1fg2fg34fg567fgxy13
fgxy165fg23fg%$%^fgersfgwes
1a1b1c1de1fg
111213415671xy13
1xy1651231%$%^1ers1wes
2a2b2c2de2fg
212223425672xy13
2xy1652232%$%^2ers2wes
34a34b34c34de34fg
34134234343456734xy13
34xy42334%$%^34ers34wes
567a567b567c567de567fg
5671567256734567567567xy13
567xy16556723567%$%^567ers567wes
xy13axy13bxy13cxy13dexy13fg
xy13xy165xy1323xy13%$%^xy13ersxy13wes
xy165xy165xy16523xy165%$%^xy165ersxy165wes
23a23b23c23de23fg
23123223342356723xy13
23xy165232323%$%^23ers23wes
%$%^a%$%^b%$%^c%$%^de%$%^fg
%$%^1%$%^2%$%^34%$%^567%$%^xy13
%$%^xy165%$%^23%$%^%$%^%$%^ers%$%^wes
ersaersberscersdeersfg
ers1ers2ers34ers567ersxy13
ersxy165ers23ers%$%^erserserswes
wesawesbwescwesdewesfg
wes1wes2wes34wes567wesxy13
wesxy165wes23wes%$%^wesersweswes
一共有225種組合
請按任意鍵繼續...
*/
⑶ 求排列組合公式及演算法
如果只能按順序排列
1.不重復
C(6,4)=C(6,2)=15
2.
有一個可重復C(6,1)*C(6,3)=120
這樣的組合一共有15+120=135種
如果可以亂順序排列
1.不重復
A(6,4)=360
2.
有一個可重復A(6,1)*A(6,3)=720
這樣的組合一共有360+720=1080種
⑷ 組合演算法 60個數 取3個不同數為一組可以有多少組 2個數為一組又有多少組公式是怎麼算的
屬於組合問題,C60 3（60在C的右下角,3在C的右上角）=60*59*58/3!=60*59*58/（3*2*1）=34220
C60 2=60*59/2!=1770
⑸ 排列組合公式及演算法
P(m,n)=n*(n-1)(n-2)...(n-m+1)=n!/(n-m)!【n個元素中，取m個的排列】
C(m,n)=P(m,n)/P(m,m)=n(n-1)(n-2)...(n-m+1)/m!
=n!/[(n-m)!*m!].【n個元素中取m個元素的組合】
滿意請把我列為最佳答案~~~~
⑹ 排列組合的公式
排列組合計算公式如下：
1、從n個不同元素中取出m（m≤n）個元素的所有排列的個數，叫做從n個不同元素中取出m個元素的排列數，用符號 A（n,m）表示。
排列就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素，不考慮排序。
排列組合的中心問題是研究給定要求的排列和組合可能出現的情況總數。 排列組合與古典概率論關系密切。
(6)組合在線演算法擴展閱讀
排列組合的發展歷程：
根據組合學研究與發展的現狀，它可以分為如下五個分支：經典組合學、組合設計、組合序、圖與超圖和組合多面形與最優化。
由於組合學所涉及的范圍觸及到幾乎所有數學分支，也許和數學本身一樣不大可能建立一種統一的理論。
然而，如何在上述的五個分支的基礎上建立一些統一的理論，或者從組合學中獨立出來形成數學的一些新分支將是對21世紀數學家們提出的一個新的挑戰。
⑺ 數字排列組合演算法
例子： C1，3=（3*2*1）/（3-1）！*1！
組合：C7，9=36 組
排列：A7，9=181440 組
⑻ 組合演算法是什麼
組合演算法指計算對象是離散的、有限的數學結構的組合學問題的演算法。組合演算法的用途十分廣泛。從方法學的角度，組合演算法包括演算法設計和演算法分析兩個方面，關於演算法設計，已經總結出若干帶有普遍意義的方法和技術，包括動態規劃、回溯法、分枝限界法、分治法、貪心法等。
組合演算法的設計仍然是一門藝術需要高度的技巧和靈感。演算法分析的任務是分析演算法的優劣，主要是討論演算法的時間復雜性和空間復雜性。它的理論基礎是組合分析，包括計數和枚舉。計算復雜性理論，特別是NP完全性理論，與組合演算法是緊密相關的。
(8)組合在線演算法擴展閱讀：
組合演算法要解決的問題只有有限種可能，在沒有更好辦法時總可以用窮舉搜索的辦法來解決，即逐個檢查所有可能的情況。當情況較多時這樣做是很費時的。
實際上並不需要機械地檢查每一種情況，常常有可能提前判斷出某些情況不可能取到最優解，從而可以提前舍棄這些情況。這樣使「隱含地」檢查了所有情況，既減少了搜索量，又保證不漏掉最優解。
⑼ 求排列組合演算法，比如C62（6在下，2在上），麻煩詳細一點，高中的知識還給老師了，汗
C62（6在下，2在上）計算方法如下：