刚看了 一点点排列组合的书，写点总结：首先最基本的2个 公式（貌似数学选修2-几来着有的，还有个什么二项式定理，就是求（a+b）^n展开后的东东。）：1.排列数 A（n，r）=n*（n-1）*(n-2).......*(n-r+1)=n!/(n-r)!(可以理解为从n个颜色不相同的球里取r个且取的顺...
分类：
其他好文 时间：
2014-07-29 12:14:06
阅读次数：
270
问题描述：打一枪可能的环数为0~10，求打10枪总环数为90的概率。
这是一道排列组合问题，可以用循环加递归的方法解决。比如，第一次可以打出0~10环，那么先固定第一次打的环数，然后加上剩下的九次打的环数，就得到总环数。而剩下九次的环数通过递归很容易求得。代码如下：
#include
using namespace std;
int cnt = 0;
int target = 90;
...
分类：
其他好文 时间：
2014-07-28 00:18:59
阅读次数：
204
方法如题。
全错位排列
不容易系列之(4)——考新郎
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21347 Accepted Submission(s): 7857
Problem Description...
分类：
其他好文 时间：
2014-07-28 00:16:49
阅读次数：
215
H - 掉了你 列组
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
In how many ways can you choose k elements out of n elements, not taki...
分类：
其他好文 时间：
2014-07-27 11:46:14
阅读次数：
190
题目：Codeforces Round #258 (Div. 2)Devu and Flowers
题意：n个boxes ，第i个box有fi个flowers，每个boxes中的flowers完全相同，不同boxes的flowers不同，求从n个boxes中取出s个flowers的方案数。n
排列组合的题目，一解法可用容斥原理（inclusion
exclusion principle）...
分类：
其他好文 时间：
2014-07-27 11:38:24
阅读次数：
198
通常在Orcad中画的原理图并不只是用于一款产品。例如一个控制器原理图，可能对应着许多款子产品线，而这些子产品线之间的区别就是通讯口组件不同，少焊几个芯片，或者只是少焊几个电阻。
但是这样交付生产的时候，整理BOM却是一个很头疼的问题。需要有极好的耐心，要把每条产品线中用不到的元件一个个的从总BOM里删除掉，还不能出错。如果只有两三款产品还好，但如果是有很多个通讯组件，排列组合要几十款产...
分类：
其他好文 时间：
2014-07-26 02:47:06
阅读次数：
301
//排列组合 public class FullArrange { /// /// 排列组合 /// /// 字符串 /// 分割的符号，比如";" /// public static...
分类：
其他好文 时间：
2014-07-22 08:01:36
阅读次数：
178
排列组合：C(m,n)，m为给定数列，n为要从数列m中取元素的数量，GetResult()获取所有不重复的组合。 public class MathCombination { List list; int count = 0; private Math...
分类：
其他好文 时间：
2014-07-22 00:23:35
阅读次数：
173
DP不仅广泛用于各种最优化问题，也常常用于排列组合的个数、概率期望计算等等，因为这些问题往往具有很好的“ 重叠子问题”特性，这些问题往往都起源于排列组合中的组合公式A(n, k) = A(n-1, k) + A(n-1, k-1)
例一：求解划分数
有n个无差别的物品，将他们划分成不超过m组，求划分方法数除以M的余数。
分析：dp[i][j]j的i划分的总数
dp[i][j] = ...
分类：
其他好文 时间：
2014-07-21 15:48:06
阅读次数：
268
pre_permutation
----------------------------------------------------------------
描述： 取得 [first, last) 所标示之序列的前一个排列组合。如果没有，返回 false，有，返回true
思路：
从后往前
1.找两个相邻元素，令左端的元素为*i,右端的元素为*ii，且满足 *i > *ii
2.找出第一个小于 *i 的元素，令其为 *j，将*i,*j元素对调
3.将ii右端的所有元素颠倒
template <cl...
分类：
其他好文 时间：
2014-07-20 23:07:55
阅读次数：
286
