algorithm_组合数学
文章平均质量分 75
theArcticOcean
Website: https://www.weiy.city
Wechat Subscription Account: 胡桃小院
展开
-
poj 1699 Best Sequence(dfs+A(n,n))
题目:http://poj.org/problem?id=1699Best SequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5467 Accepted: 2146DescriptionThe twenty-first cen原创 2015-08-12 20:31:07 · 695 阅读 · 0 评论 -
UVA 10943 How do you add?(隔板法)
题目:求多少个组合使得k个不大于n的数(可以取0)的和是n。主要应用组合数学中的隔板法:将n个物体放进k个篮子里,篮子可以是空的,一共有多少种方法。如果篮子必须是非空的,那么就有C(n-1,k-1)种方法。但这里可以是空的,于是假设再加入k个物体,提前在每个篮子都放上一个,再进行分离。所以C(n-1,k-1)变成C(n+k-1,k-1).#include #includeusing n原创 2015-06-29 16:35:15 · 786 阅读 · 0 评论