组合的算法

㈠ 求组合算法.

思路1（没实现）：这题越做越明白，最后一个全组合问题我没解决好~我是这样想的：求出全排列-->对于所有全排列所有单个元素一个组合（共有N个元素就N个组合)-->对于所有全排列所有元素组成（N-1）个可能的组合-->对于所有全排列所有元素组成（N-2）个可能的组合-->-->到所有元素一个组合这样做有个问题是重复问题，因为是对所有元素组合，思路2：求出这几个元素的所有可能组合，然后在输出结果的时候遍历所有组合，将所有组合联合起来和输入的数据一致。比如：{a,b}组合，遍历所有组合后加上一个{c}即可和输入一致每个组合都为一行，然后去匹配以下我思路1的未代码：/*思路：得到输入字符串不重复全排列，然后逐层组合*/#include#includeusingnamespacestd;/*将输入转字符串格式*/voidInput2Str(char*dest,char*input){intlen=strlen(input);for(inti=0;i&result){if(*begin=='\0'){result.push_back(str);}else{for(char*pCh=begin;*pCh!='\0';pCh++){if(IsSwap(begin,pCh)){swap(*begin,*pCh);Perm(str,begin+1,result);swap(*begin,*pCh);}}}}voidprint(vector&result){cout::iteratoriter=result.begin();intlen=strlen((*iter).c_str());for(;iter!=result.end();++iter){cout>input;Input2Str(inputStr,input);vectorresult;Perm(inputStr,inputStr,result);print(result);return0;}

㈡ 什么是组合算法和组合问题

给你解释下 A(4，6)的意思 A(4，6)的意思是对6个数中的4个做组合的情况个数
首先，第一个数的位置有多少种情况？是6种，在这之后第二个数呢，因为第一个数占据了一个位置所以是5种 以此类推后面是4、3种 那为什么是6*5*4*3呢 而不是6+5+4+3呢 因为这四个事件不是互斥的
C(4,6) = A(4，6) / (4 * 3 * 2 * 1) 为什么要除以4 * 3 * 2 * 1呢 C(4,6)的意思是从6个数中取出4个数 但是不要求排序 这点是和A是有区别的 因为A(4，6)不仅取出了4个数而且对4个数进行了排序 也就是说在C(4,6)中每次从6个数中取出4个数的情况数是1 而在A(4,6)中的情况数却是A(4,4) 所以这个比例关系是 1：A(4,4)的关系 所以要除以A(4,4) 也就是C(4,6) = A(4，6) / A(4,4)
不知道我这样说你能不能听明白

㈢ 组合算法是什么

组合算法指计算对象是离散的、有限的数学结构的组合学问题的算法。组合算法的用途十分广泛。从方法学的角度，组合算法包括算法设计和算法分析两个方面，关于算法设计，已经总结出若干带有普遍意义的方法和技术，包括动态规划、回溯法、分枝限界法、分治法、贪心法等。

组合算法的设计仍然是一门艺术需要高度的技巧和灵感。算法分析的任务是分析算法的优劣，主要是讨论算法的时间复杂性和空间复杂性。它的理论基础是组合分析，包括计数和枚举。计算复杂性理论，特别是NP完全性理论，与组合算法是紧密相关的。

(3)组合的算法扩展阅读：

组合算法要解决的问题只有有限种可能，在没有更好办法时总可以用穷举搜索的办法来解决，即逐个检查所有可能的情况。当情况较多时这样做是很费时的。

实际上并不需要机械地检查每一种情况，常常有可能提前判断出某些情况不可能取到最优解，从而可以提前舍弃这些情况。这样使“隐含地”检查了所有情况，既减少了搜索量，又保证不漏掉最优解。

㈣ 求组合计算公式

6个设备里取三个设备是C(6,3)=20。
5个账号里取一个是C(5,1)=5。
然后组合总数是20*5*5*5=2500
所以正常组合一共是2500种组合。但这里明显没排除你说的情况，你说的排除的情况比较复杂。需要分布分批次进行排除。

㈤ 排列组合公式及算法

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个元素的组合】
满意请把我列为最佳答案~~~~

㈥ 组合c的计算公式是什么

排列组合c的公式：C(n,m)=A(n,m)/m!=n!/m!(n-m)!与C(n,m)=C(n,n-m)。(n为下标,m为上标)。例如C(4,2)=4!/(2!*2!)=4*3/(2*1)=6,C(5,2)=C(5,3)。

排列组合c计算方法：C是从几个中选取出来，不排列，只组合。

C(n，m)=n*(n-1)*...*(n-m+1)/m!

例如c53=5*4*3÷(3*2*1)=10，再如C(4,2)=(4x3)/(2x1)=6。

注意事项：

1、不同的元素分给不同的组，如果有出现人数相同的这样的组，并且该组没有名称，则需要除序，有几个相同的就除以几的阶乘，如果分的组有名称，则不需要除序。

2、隔板法就是在n个元间的n-1个空中插入若干个隔板，可以把n个元素分成（n+1）组的方法，应用隔板法必须满足这n个元素必须互不相异，所分成的每一组至少分得一个元素，分成的组彼此相异。

3、对于带有特殊元素的排列组合问题，一般应先考虑特殊元素，再考虑其他元素。