组合数学__组合计数

全加和 UVa10943

根据组合数学的结论，答案是C(n+k-1,k-1)。可以事先预处理算出所有的组合数。
u014800748·2015-05-22 10:00

catalan 数——卡特兰数

Catalan数——卡特兰数今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切，但是笔试中失踪推导不出来后来查了下，原来是Catalan数。
PJQOOO·2015-05-17 15:00

组合计数

不过对角线走格子问题例1：给出一个n*n的网格图，问从格点(0,0)走到(n,n)，不越过但可以接触到y=x这条直线的方案数。答案即卡特兰数第n项。卡特兰数普通递推公式：Ca(n,m)=Ca(n−1,m)+Ca(n−1,m−1)通项：Ca(n)=1n+1(2nn)另类递推式：Ca(n)=4n−2n+1Ca(n−1)例2：给出一个n*m的网格图，问从格点(0,0)走到(n,m)，不越过但可以接触到直
Yves___·2015-05-13 21:00

hdu 5225 Tom and permutation（组合数学）

解析：组合数学的问题，这题先要求出n个数的全排列的逆序数的和是多少。当n=1，他只有1个排列，然我们现在利用1推出2的组合是多少。思路是把2往前面1排好的序列内插入，显然也可以插前面和后面。
HelloWorld10086·2015-05-11 21:00

数位DP | 组合数学 —— POJ 3252

对应POJ题目：点击打开链接RoundNumbersTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3252DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplaySc
u013351484·2015-05-10 23:00

卡特兰数

 Catalan数——卡特兰数分类： 面试珠玑2012-04-1116:40 13821人阅读 评论(14) 收藏 举报c工作Catalan数——卡特兰数 今天阿里淘宝笔试中碰到两道组合数学题，感觉非常亲切
u014774781·2015-05-04 19:00

BZOJ 4013 HNOI2015 实验比较 树形DP+组合数学

题目大意：给定一张图，每条边有’=’和’ #include #include #include #defineM110 #defineMOD1000000007 usingnamespacestd; structabcd{ intto,next; }table[M]; inthead[M],tot; intn,m; intC[M][M],f[M][M]; inta[M][M],degree[M];
PoPoQQQ·2015-04-29 20:00

C++STL中全排列函数next_permutation的使用

  next_permutation函数  组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start
AC_Gibson·2015-04-27 12:02

C++STL中全排列函数next_permutation的使用

  next_permutation函数  组合数学中经常用到排列，这里介绍一个计算序列全排列的函数：next_permutation（start,end），和prev_permutation（start
AC_Gibson·2015-04-27 12:00

BZOJ 3997 TJOI2015 组合数学 Dilworth定理

题目大意：给定一个网格图，每次从左上角出发，只能往右或往下走，最后到达右下角，每个格子有最低经过次数，问最少走几次Dilworth定理：DAG的最小链覆盖=最大点独立集最小链覆盖指选出最少的链(可以重复)使得每个点都在至少一条链中最大点独立集指最大的集合使集合中任意两点不可达此题中最大点独立集显然是一个集合满足集合中任意两点都是左下-右上的关系DP一遍就能出解复杂度O(Tmn)#include #
PoPoQQQ·2015-04-21 15:00

卡特兰数

组合数学：卡特兰数            卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。
zs520ct·2015-04-19 15:00

BZOJ1925【动态规划】【组合数学】

用奇怪的姿势做出来了．/*Iwillwaitforyou*/ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #definemakemake_pair #definefifirst #defin
Lethelody·2015-04-15 09:00

Polo the Penguin and Houses （组合数学+暴力）

LittlepenguinPololoveshishomevillage.Thevillagehasnhouses,indexedbyintegersfrom1ton.Eachhousehasaplaquecontaininganinteger,thei-thhousehasaplaquecontainingintegerpi(1 ≤ pi ≤ n).LittlepenguinPololovesw
Guard_Mine·2015-04-08 19:00

蓝桥杯 结果填空 正六面体染色 Burnside引理

参考答案：240可以想象，这道题如果编程的话，代码不会很少，关键是也没啥思路，其实组合数学早就给我们提供了数学工具，就是burnside引理（已下内容参考维基百科）伯恩赛德引理伯恩赛德引理（Burnside'slemma
wr132·2015-04-08 15:00

UVA 11027 Palindromic Permutation（组合数学）

题意：给出字符串，以及n，然后字符串中的字母排序可以组成若干的字符串，有些为回文串，输出第n个回文串，若不存在第n个回文串，输出“XXX”。解析：因为n非常大，所以用枚举是由点不太现实的，对于一个字符串，若能重排成回文串，说明每个字母出现的次数都为偶数，或者说为奇数的只有一个（可以放在中间）；然后这样我们就可以将字符缩减一半，构造左半边的字符串（注意若有单个字符输出时要加上）。然后根据左边的回文串
HelloWorld10086·2015-04-06 19:00

BestCoder Round #35（第一题解题报告（组合数学（期望的可加性）或暴力枚举）

Link：http://acm.hdu.edu.cn/showproblem.php?pid=5194DZYLovesBallsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):500    AcceptedSubmission(s):276ProblemDes
Enjoying_Science·2015-04-05 10:00

Schur 多项式

Young表就是其中一个精彩的例子，组合数学，表示论，概率论在这里发生了奇妙的交汇。
老有才·2015-04-04 21:00

蓝桥杯 排列的个数 递归

计算3个A，2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。
colorfulshark·2015-04-04 16:53

蓝桥杯 排列的个数 递归

计算3个A，2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。
wr132·2015-04-04 16:00

acm核心教材

个版本) -ThomasH.Cormen,CharlesE.Leiserson本书是MIT计算机专业的经典算法教材，内容全面，语言通俗，很适合入门者学习Introductorycombinatorics=组合数学
齐勇cn·2015-04-02 16:00

山大工大联谊1007 combinatorial mathematics once more 【斯特灵数，贝尔数】

1007combinatorialmathematicsoncemore description如果你对组合数学有所涉猎，你一定会对组合划分非常熟悉，那么问题来了：现在给你一个数集S的大小n，请告诉我将它划分为集合的方法总数
u014787301·2015-03-30 19:00

校内互测第二周(East!XVI~East!XX)总结(被虐启示录

XVI出题人：18357T1:水二元关系最小割——一张图让你理解什么是【出题人我操你妈】只有16bitwar看出来这个结果是几乎全场爆炸T2:水组合数学最后一个点读入超过了int范围题目中居然没有任何说明于是蛋定地被卡掉一个点
PoPoQQQ·2015-03-27 16:00

[BZOJ 1856][SCOI 2010]字符串(组合数学)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1856思路代码扩欧写错了调了半天才发现，开小了阶乘数组RE一发，我是傻叉。。。#include #include #include #include #include #defineMOD20100403 usingnamespacestd; typedeflonglongintLL;
qpswwww·2015-03-19 21:00

Combinations（组合计数）

Link：http://poj.org/problem?id=1306CombinationsTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 8780 Accepted: 4081DescriptionComputingtheexactnumberofwaysthatNthingscanbetakenMatatimecanbeagrea
Enjoying_Science·2015-03-17 15:00

Binomial Showdown（组合计数模板）

Link：http://poj.org/problem?id=2249BinomialShowdownTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 18459 Accepted: 5635DescriptionInhowmanywayscanyouchoosekelementsoutofnelements,nottakingorder
Enjoying_Science·2015-03-17 14:00

NOI 国家集训队论文集

国家集训队论文分类组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya
TA201314·2015-03-11 21:00

Catalan数应用

Catalan数应用Catalan数应用原理卡特兰数经典应用括号化买票找零组合数与阶乘计算卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中的数列。
callinglove·2015-03-10 14:00

【树分治】 BZOJ 2152 聪聪可可

组合数学容易算出路径条数为a*a+b*c*2。。。然后计算概率即可。。。
blankcqk·2015-03-10 13:00

[HDU 5184][BestCoder #32]Brackets(卡特兰数+组合数学+乘法逆元)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=5184思路这道题看上去是个搜索或者DP的题目，但是实际上题目只需要O(1)时间便能求出答案，这道题是由一道很经典的类卡特兰数的问题改编而来。原题是这样的：n+m个人排队买票，并且满足，票价为50元，其中n个人各手持一张50元钞票，m个人各手持一张100元钞票，除此之外大家身上没有任何其他的钱币，并且初始时
qpswwww·2015-03-09 15:00

【组合数学】 HDOJ 5184 Brackets

附上BC的官方题解：当n为奇数的时候答案是0。 先判断字符串的前面是否符合括号匹配，即对于任何前缀左括号个数>=右括号个数。 设左括号个数为a右括号个数为b,m=n/2，问题可以转化为在平面中从座标(a,b)沿网格走到(m,m)且不跨过x=y这一条直线的方法数。数据太大，普通DP和搜索都不行的。 问题可以进一步转化为从(a-n,b-n)到(0,0)且不跨过x=y的方法数。再对称一下，转化到(0,0
blankcqk·2015-03-08 16:00

Polo the Penguin and Houses (组合数学)

题目地址：http://codeforces.com/contest/288/problem/B首先，前面的k个与后面的n-k个是没关系的，后面的n-k个显然是(n-k)^(n-k)，所以只需看前k个，而由于2-k都可以到达1，所以1放1-k都可以，所以这时只研究2-k个。   由于都要到达1，所以2-k必须有1，这时候讨论有多少个1，如果有x个1，则此时是C(k-1,x)，然后再讨论2指向这些1
u013013910·2015-03-07 13:00

#295 (div.2) E.Pluses everywhere

1.题目描述：点击打开链接2.解题思路：本题是一道组合数学题，一开始用递归的思想做，但结果错误。学习了别人的解法后，豁然开朗。正确的解法是关注每一位数对整体的贡献值。
u014800748·2015-03-06 23:00

Pluses everywhere (组合数学+乘法逆元)

这题可以这样想：   对于当前第i位来说，该位若在个位上出现，那么第i位和第i+1位中间肯定有一个“+”，剩下的k-1个“+”分布在剩下的n-2个空隙中，所以出现的总次数是C（n-2,k)。同理，在十位上出现的总次数是C(n-3,k)。于是每个数字的贡献值就可以求出来了，累加即可。   所以大体思路是遍历所有可能出现的位数，从个位开始，分成两部分计算，一部分用前缀和计算出前面所有的在该位上的贡献和
u013013910·2015-03-05 20:00

【组合数学】 Codeforces Round #295 (Div. 1) C - Pluses everywhere

考虑每一位数作为各位，十位，百位。。对答案的贡献。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn100005 #definemaxm100005 #defineeps1e-7 #defi
blankcqk·2015-03-03 10:00

Codeforces 336D Vasily the Bear and Beautiful Strings 组合数学

题目大意：就是现在如果给出一个串S是一个由01包含的串将这个串进行题意所说的变化,每次取最后两个字符,如果是"00"就变成“1”加到末尾,如果是"01"或“10”或“11”,就变成“0”来代替其加到末尾,反复执行直到该串只剩下一个字符为止现在给出n,m,g(0=1,g==0||g==1)求出如果一个串原本有n个0,m个1,进行上诉变化之后得到的字符是g,问原来的串的可能性有多少种,最终结果多10^
u013738743·2015-03-02 11:00

卡特兰数

卡特兰数是组合数学中一个经常在各种计数问题中出现的数列，公式如下：①数列的前几项：1，1，2，5，14，42，132，429，1430，4862……性质：卡特兰数的公式可以表达成下面形式：②也可以用递推公式来表示
fuyukai·2015-02-27 15:00

【USACO3.2.2】01串 位运算/二分答案

这样的话，这个问题就转化为组合数学问题了。举个例子：对于一个二进制数字11010我们可以看成是10000+1000+000+10+0分成 0
baidu_23081367·2015-02-26 02:00

[BZOJ 2339][HNOI 2011]卡农(组合数学)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2339思路深感自己的数学有多么的弱。。。。完了完了。。。赶快回去补MO去先暂时修改下题意，排列不同的方案看成不同的方案，比如{{1,2},{3,4}}和{{3,4},{1,2}}是不同的方案，这样用排列数就没有除法的问题。用f[i]来表示前i段的合法方案数，g[i]=Ai2n−1=(2n−1)
qpswwww·2015-02-24 21:00

BZOJ 3193 JLOI2013 地形生成 组合数学

题目大意：给定一些山，每座山有一个高度和一个关键值，现在要将这些山排成一个序列，要求每座山之前高度高于它的山的数量不能超过它的关键值，求合法的标号序列数和高度序列数==首先我们考虑第一问我们发现高度较小的山对高度较大的山是没有影响的那么我们可以将山按照高度从大到小排序每座山插入时都有一些备选位置将备选位置数相乘即是答案现在考虑第二问嘲讽：谁能告诉我O(n^3)到底怎么做==我们按照之前的思路将山按
PoPoQQQ·2015-02-18 14:00

【组合数学】 ZOJ 3841 Cards

从左到右，能放比当前序列小的就放比当前序列小的，否则就放和当前序列一样的，然后统计组合数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn50005 #definemaxm4005 #de
blankcqk·2015-02-16 20:00

CodeForces 128C Games with Rectangle 组合数学

题目大意：就是现在一个n*m的矩形当中塞K个小矩形(一层一层的)个矩形都是包含关系且不相交问有多少种不同方案大致思路：首先对于给出的n*m的矩形有(n-1)*(m-1)的顶点阵列现在对于要选出的K个包含关系的矩形可以想到考虑每个K矩形的左上角和右下角,一组左上和右下的点确定一个矩形而对于K个左上角和K个左下角,共2*K个点的横坐标都不相同,纵坐标也是并且由于是包含关系,2*K个点中最左上的一定和最
u013738743·2015-02-14 20:00

组合数学总结帖

具体实例参见本博客《组合数学》一栏。
Hacker_vision·2015-02-11 21:20

codeforces 54C First Digit Law (数位dp+概率dp+背包模型)

不过是一道好题，首先要得到区间中首位为1的数字个数要数位dp或者组合数学，然后就是背包模型的概率dp，因为要求任意字集合满足条件的格律，那么
My_ACM_Dream·2015-02-11 14:00

hdu 5106 同余定理＋组合数学＋快速幂

首先要取模，就要用到同余模定理，具体不细讲，只是在中间过程取模，防止溢出在统计时考虑，逐位进行，因为不考虑数本身，所以每当遇到1时，考虑后面还需要n个１，还剩多少m位，所以就有c(m,n)个数,因为这些数的前缀相同，所以最终结果可以通过前缀＊个数获得这部分的和，然后考虑每个位上是１的情况是c(m-1,n-1),也就是当前位固定为１，其他位任意选的情况数，那么他们的和就是（２＾（n＋１）-1）＊c(
qq_24451605·2015-02-05 21:00

UVALive 3720 Highways 组合数学

根据对称性只考虑\的斜线枚举\所在的边框的大小a,b只有在gcd(a,b)不为1的情况下才是不重复的直线有(n-a)*(m-b)个,如果边框的左上点接着一个边框的右下点则是重复的直线需要减去max(n-2*a,0)*max(m-2*b,0)个重复的边框所以对于一个边长为a,b的边框来说有 (n-a)*(m-b)- max(n-2*a,0)*max(m-2*b,0)条不同的直线最后结果*2Highw
u012797220·2015-02-03 16:00

BZOJ 1856 SCOI2010 字符串 组合数学

题目大意：给定n个1和m个0，能组成多少种序列，满足对于任意前缀1的个数>=0的个数题解：http://www.cnblogs.com/jianglangcaijin/p/3443689.html时隔多年我终于明白了卡特兰数怎么求QAQ我真是太蒟蒻了QAQ#include #include #include #include #defineMOD20100403 usingnamespacestd
PoPoQQQ·2015-02-01 21:00

清华计算机科学与技术系 攻读博士学位研究生培养课程

（1）基础理论课（≥5学分） 组合数学（60240013）3学分（考试） 算法与算法复杂性理论（70240193）3学分（考试） 计算几何（70240183）3学分（考试） 基础泛函分析（60420144
kriry·2015-01-29 23:00

BZOJ 2339 HNOI2011 卡农 组合数学

题目大意：求由1~n构成的m个集合有多少种其中1~n中每个数都出现了偶数次围观题解： http://blog.csdn.net/orpinex/article/details/7405538吾等蒟蒻到底也只会看题解了--#include #include #include #include #defineM1001001 #defineMOD100000007 usingnamespacestd;
PoPoQQQ·2015-01-28 19:00

ACM-ICPC集训--数学基础知识

www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
u014552726·2015-01-25 22:00

BZOJ 2729 HNOI2012 排队 组合数学

题目大意：给定n个男生m个女生两个老师，求有多少种排列满足任意两个女生不相邻，任意两个老师也不相邻defA(n): re=1 foriinrange(1,n+1): re*=i returnre defC(n,m): ifn
PoPoQQQ·2015-01-21 10:00
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他