ACM_组合数学
关注
分享
扫一扫
kewlgrl
好大一只咸鱼哇
展开
-
Stirling数-组合数学
Stirling数 一、定义 Stirling数可以指两类数， 第一类数是有正负的，其绝对值是包含n个元素的集合分作k个环排列的方法数目； 第二类数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。 二、递推公式 下面分别介绍这两类Stirling数的递推公式。 第一类。 S原创 2016-04-22 09:47:24 · 1243 阅读 · 0 评论 -
POJ 1850 Code/POJ 1496 Word Index（组合数学-字母串序号）
CodeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9645 Accepted: 4617DescriptionTransmitting and memorizing information is a task that requires differ原创 2017-02-25 17:16:59 · 524 阅读 · 0 评论 -
POJ 1942-Paths on a Grid（组合数学-C(m+n,m)）
Paths on a GridTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25425 Accepted: 6347DescriptionImagine you are attending your math lesson at school. Once原创 2017-02-18 17:41:23 · 937 阅读 · 0 评论 -
HDU 5894-hannnnah_j’s Biological Test（大组合数模板Lucas）
hannnnah_j’s Biological TestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1097 Accepted Submission(s): 383Problem Description原创 2016-09-28 21:36:03 · 534 阅读 · 0 评论 -
按字典序生成{1,2,...,n}的r子集的算法-组合数学
按字典序生成{1,2,...,n}的r子集的算法算法步骤：从r子集a[1]a[2]...a[r]=12...r开始。当a[1]a[2]...a[r]!=(n-r+1)(n-r+2)...n时，执行下列操作：①确定最大的整数k，使得a[k]+1②用r子集a[1]...a[k-1](a[k]+1)(a[k]+2)...(a[k]+r-k+1)替换a[1]a[2]...a[r原创 2016-10-13 19:44:24 · 3574 阅读 · 0 评论 -
生成{1,2,...,n}的排列的算法-组合数学
生成{1,2,...,n}的排列的算法步骤：①求出最大的可移动整数m；②交换m和它的箭头所指向的与它相邻的数；③交换所有满足p>m的整数p上的箭头方向。Note：箭头：给定一个整数，我们给它一个方向，即在整数的上方画一个向左或是向右的箭头。初始化情况下，默认有序递增的所有数的箭头方向向左。可移动整数：如果一个整数k的箭头指向一个与其相邻但比其小的整数，则称这个整数是原创 2016-10-12 19:46:35 · 2531 阅读 · 0 评论 -
以反射Gray码的顺序生成0,1的n元组的算法-组合数学
以反射Gray码的顺序生成0,1的n元组的算法算法步骤如下：从n元组a[n-1]a[n-2]...a[0]=00...0开始；当a[n-1]a[n-2]...a[0]!=00...0时，执行下面操作：①计算sum=a[n-1]+a[n-2]+...+a[0]；②如果sum是偶数，则改变a[0]（从0变到1或是从1变到0）；③否则，确定这样的j，使得a[j]=1且满足j>原创 2016-10-13 17:07:03 · 1519 阅读 · 0 评论 -
POJ 3370-Halloween treats（鸽巢原理）
Halloween treatsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7985 Accepted: 2905 Special JudgeDescriptionEvery year there is the same problem at原创 2016-08-05 11:37:33 · 697 阅读 · 0 评论 -
HDU 1695-GCD（容斥原理+欧拉函数）
GCDTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9601 Accepted Submission(s): 3582Problem DescriptionGiven 5 integers: a, b原创 2016-08-05 15:41:23 · 723 阅读 · 0 评论 -
HDU 1028-Ignatius and the Princess III（拆分整数-母函数-无限次）
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18862 Accepted Submission(s): 13247Problem Descripti原创 2016-08-04 20:23:05 · 514 阅读 · 0 评论 -
HDU 2082-找单词（母函数-有限次）
找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 4338Problem Description假设有x1个字母A， x2个字母B,....原创 2016-08-04 18:13:10 · 703 阅读 · 0 评论 -
山东省第五届ACM大学生程序设计竞赛-Hearthstone II（组合数学-第二类Stirling数）
Hearthstone IITime Limit: 2000ms Memory limit: 65536K 有疑问？点这里^_^题目描述The new season has begun, you have n competitions and m well prepared decks during the new season. Each competition原创 2016-04-22 09:48:27 · 854 阅读 · 0 评论