UVA10105 - Polynomial Coefficients(排列组合）
题目链接
题目大意：给你k个数，然后求（x1 + x2 + x3 +.. + xk)^n的x1^n1x2^n2x3^n3...xk^nk这个数的系数。题目会给n和k，然后给出k个ni，并且保证n1+ n2 + ..+nk = n.
解题思路：根据二项式的系数的求法，类似的也用组合来求这个数的系数。对...
分类：
其他好文 时间：
2014-11-14 17:56:57
阅读次数：
201
题意：n种元素，每种有 ni个，选出 m 个的排列有多少种题解：指数型母函数的裸题x^n 项的系数为 an/n!....代码如下：#include #include #include#include#include#includeusing namespace std;#define MAXN 10...
分类：
其他好文 时间：
2014-11-11 20:33:31
阅读次数：
212
10月23号的时候，写了用递归和动态规划的方式解决货币组合的方法（见《一个货币组合的问题》）这两天看到《组合数学》中，使用母函数（生成函数）解决排列组合问题的方法，觉得可以用在货币组合问题上。试验了一下，果然可以。（这里空出，详细地写一下母函数的方法，加深自己的理解。）代码如下： 1 #includ...
分类：
其他好文 时间：
2014-11-11 17:59:57
阅读次数：
185
排列组合这种问题似乎用回溯法比较合适，括号只有左括号和或右扣号，把左扣号定好了，右括号也就定好了。用一个栈来存中间结果，优先放左扣号，符合条件输出后回溯。#include int main(int argc, char *argv[]) { int n = atoi(argv[1]); ...
分类：
其他好文 时间：
2014-11-07 16:15:06
阅读次数：
158
HDU 4043 FXTZ II （组合数学-排列组合）
题目大意：
有n个能量球，能量分别为 2^0,2^1,2^2,........2^n-1
这个人每次随机选择一个能量球概率相同，选择后的可以看作消失了不能再被选，打中自己和敌人的概率都是50%，
过程中，一旦自己的血量小于对方就算输了，问自己赢的概率。
解题思路及代码：见文章...
分类：
其他好文 时间：
2014-11-03 00:09:33
阅读次数：
262
HDU 4045 Machine scheduling （组合数学-斯特林数,组合数学-排列组合）
解题思路：
这题考的是排列组合...
分类：
系统相关 时间：
2014-11-03 00:05:35
阅读次数：
318
题目意思：
从n个数中选择m个数，按字典序输出其排列。
http://acm.nyist.net/JudgeOnline/problem.php?pid=19
例：
输入：n=3，m=1; 输出：1 2 3
输入：n=4，m=2; 输出：12 13 14 21 23 24 31 32 34 41 42 43
题目分析：
此题为全排列的前m个数，只需对n个数...
分类：
其他好文 时间：
2014-11-02 21:05:06
阅读次数：
269
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=32
找出从自然数1、2、... 、n（0
输入输入n、r。输出按特定顺序输出所有组合。
特定顺序：每一个组合中的值从大到小排列，组合之间按逆字典序排列。样例输入
5 3
样例输出
543
542
541
532
531
521
432
431
421
321
...
分类：
其他好文 时间：
2014-11-02 21:02:55
阅读次数：
226
Candy
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2115 Accepted Submission(s): 910
Special Judge
Problem Description
LazyChil...
分类：
其他好文 时间：
2014-10-30 22:44:30
阅读次数：
355
