组合数学
文章平均质量分 82
小胡子Haso
~~
展开
-
[数算]研究了一天的《N个球放M个盒子问题》~~~~~~~~~~~~8种情况全部用公式解决
转载自:http://bbs.qzzn.com/read-htm-tid-14856448.html一、序言这个“N个球放M盒子问题”是很经典的排列组合了,论坛上也有经典的8种情况的解法。论坛上讨论这8种情况的,我搜索了下(点左边查看搜索结果,还是有很多人在讨论的)看了部分搜索结果,大多都来自下面这个排列组合的牛人。---“军团-云淡”,此人貌似非常喜欢研究排列组合,有点明转载 2015-06-26 20:18:52 · 4003 阅读 · 0 评论 -
【转】 组合 组合 各种组合
转载自:http://bbs.qzzn.com/read-htm-tid-10867122.html1:排列组合全错排公式的推导http://bbs.qzzn.com/read-htm-tid-9909884.html2:篮球传接球公式的推导http://bbs.qzzn.com/read-htm-tid-9956274.html3:排列组合插板法小结http://bbs.转载 2015-06-26 20:33:00 · 1098 阅读 · 2 评论 -
【POJ 1942】 Paths on a Grid
【POJ 1942】 Paths on a Grid一共要走m+n步 C(n,m+n) 即可求出方案数 为防止超时 要始终保证n最小 为了防止WA 要用unsigned并且 n||m。。。坑点就是n m 可能有一个为0 也要输出。。。代码如下:#include #include using namespace std;#define ll long l原创 2015-08-19 16:24:27 · 760 阅读 · 0 评论 -
【HDU 5145】 NPY and girls(组合+莫队)
【HDU 5145】 NPY and girls(组合+莫队)NPY and girlsTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 593 Accepted Submission(s): 179原创 2016-02-25 09:03:38 · 2216 阅读 · 0 评论 -
【HDOJ 5652】xiaoxin juju needs help(排列组合)
【HDU 】xiaoxin juju needs help(排列组合)xiaoxin juju needs helpTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1122 Accepted Submission(s)原创 2016-03-28 20:05:32 · 1264 阅读 · 0 评论 -
【HDU 5749】Colmerauer(单调栈+组合数学)
【HDU 5749】Colmerauer(单调栈+组合数学) ColmerauerTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 161 Accepted Submission(s): 67Problem Descripti原创 2016-07-25 09:17:08 · 1215 阅读 · 0 评论 -
【HDU 5729】Rigid Frameworks(组合数学+DP)
【HDU 5729】Rigid Frameworks(组合数学+DP)Rigid FrameworksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 249 Accepted Submission(s): 200Problem Desc原创 2016-07-26 09:54:28 · 2960 阅读 · 2 评论