组合数学——卡特兰数

HDU 5753 Permutation Bo （组合数学）

题目链接：HDU5753题面：PermutationBoTimeLimit:2000/1000MS(Java/Others)MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):376AcceptedSubmission(s):236SpecialJudgeProblemDescriptionTherearetwosequencesh1
David_Jett·2016-07-27 10:39

Round Numbers((组合数 + 简单组合数学)||(数位dp))

RoundNumbersTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas
哆啦AC梦·2016-07-20 13:46

软件测试实习0705-正交表

正交表的构造需要用到组合数学和概率学知识，现在广泛使用的Ln（tc）类型的正交表构造思想比较成熟。基本介绍正交表例如L9（34），表1-1，它表示需作9次实验，最多可观察4个因素，每个因素均为3水平。
若海音符·2016-07-05 23:35

51 NOD 1119 机器人走方格 V2(组合数学 + 逆元)

传送门1119机器人走方格V2基准时间限制：1秒空间限制：131072KB分值:10难度：2级算法题收藏关注M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 usingnamespacestd; typedeflonglongLL; constLLMOD=1
qingshui23·2016-06-29 21:00

卡特兰数

什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个Catalan数，前几个Catalan数是：1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,…咋看之下没什么特别的，但是Catalan
yeshiwu·2016-06-19 14:00

组合数学八题

组合数学八题约定：1.1<=N,M<=10002.所有答案对1000007(10^6+7)取模3.每道题只有一个点，一个点有多组数据4.输入格式：第一行整数T(T<=10)，表示数据组数；接下来T行每行两个数表示
XY20130630·2016-06-15 09:55

I00020 计算卡特兰数函数

卡特兰数是组合数学中的一个重要概念。
tigerisland45·2016-06-04 17:00

HDU2502 月之数（解法二）

该问题的另外一种解法是用组合数学的知识直接计算n二进制数中的1的个数。
tigerisland45·2016-06-04 09:00

莫比乌斯反演——详解

莫比乌斯反演介绍1、莫比乌斯反演是组合数学中很重要的内容，可以用于解决很多组合数学的问题。2、莫比乌斯反演是数论中的重要内容，在许多情况下能够简化运算。3、是个很神奇的东西。
XianHaoMing·2016-05-27 19:00

n个元素进栈，输出所有出栈序列-卡特兰数-递归

#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;voidprintAllOutStackSeq(queueinQueue,intn,stackst,queueout){if(nstCopy=st;//备份一下，否则储转queueoutCopy=out;
damotiansheng·2016-05-26 17:03

HDU 2200 Eddy's AC难题（组合数学）

Eddy'sAC难题TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5107    AcceptedSubmission(s):2399ProblemDescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于Ranklist中每个人的ac数量
liangzhaoyang1·2016-05-26 09:00

UVA 10375 - Choose and divide(数论)（组合数学）

题目大意：给出 p,q,r,s这四个数，C(m,n)=m!/(m−n)!n!  ，让你求解  C(p,q)byC(r,s) ，即两个阶乘相除。思路：(  p!*s!*(r-s)! )/( q!*(p-q)!*r! )  筛法求素数，唯一分解定理，用函数实现，从而求其各种阶乘，代码如下#include//唯一分解定理 #include #include #include usingnamespace
huatian5·2016-05-25 22:00

poj 1014 Dividing（组合数学方法优化/多重背包问题+二进制优化）

poj1014Dividing（组合数学方法优化/多重背包问题+二进制优化）总时间限制:1000ms内存限制:65536kB描述MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeas
PKU_ZZY·2016-05-25 11:00

poj 1014 Dividing（组合数学方法优化/多重背包问题+二进制优化）

poj1014Dividing（组合数学方法优化/多重背包问题+二进制优化）总时间限制:1000ms内存限制:65536kB描述MarshaandBillownacollectionofmarbles.Theywanttosplitthecollectionamongthemselvessothatbothreceiveanequalshareofthemarbles.Thiswouldbeeas
PKU_ZZY·2016-05-25 11:00

acm编程比赛

算法，数据结构是关键，另外还有组合数学，特别是集合与图论，概率论也重要。推荐买一本《算法导论》，那本书行，看起来超爽！！！基本掌握语法还不行啊，语法的超熟练掌握，不然出了错误很难调试的！！！
jiang314·2016-05-24 10:00

bzoj 1005: [HNOI2008]明明的烦恼（组合数学 purfer sequence）

1005:[HNOI2008]明明的烦恼TimeLimit:1SecMemoryLimit:162MBSubmit:3945Solved:1563[Submit][Status][Discuss]Description自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0#in
clover_hxy·2016-05-22 10:05

[BZOJ1005][HNOI2008]明明的烦恼（prufer序列+组合数学+高精度）

题目描述传送门题解参考资料：http://www.cnblogs.com/zhj5chengfeng/archive/2013/08/23/3278557.html几个重要的性质：一种prufer序列只能对应一颗生成树，那么求生成树的个数就是求不同的prufer序列的个数。一个点的度数减一表示它在prufer序列中出现了几次那么利用组合公式可以推出求出不同prufer序列的公式。显然这个数非常大，
Clove_unique·2016-05-22 08:55

HDOJ/HDU 1133 Buy the Ticket(数论~卡特兰数~大数~)

ProblemDescriptionThe“HarryPotterandtheGobletofFire”willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,youwillgotothecinemaandhavethefirstsight,won’tyou?Supposethecinemaonlyhasoneticket-officeandth
qq_26525215·2016-05-21 19:00

卡特兰数(Catalan Number) 算法、数论 组合~

Catalannumber，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
qq_26525215·2016-05-21 17:00

国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈补集转化思想在统计问题中的应用》2007-周冬：《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题
huatian5·2016-05-20 12:00

HDU 1023 Train Problem II (卡特兰数)未解决未解决未解决未解决

TrainProblemIITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7876    AcceptedSubmission(s):4223ProblemDescriptionAsweallknowtheTrainProblemI,thebossofthe
huatian5·2016-05-18 20:00

LeetCode Climbing Stairs（经典动态规划）

我能想到的方法是组合数学，1*x+2*y==50，枚举x，排列组合，求和得到结果。当时十分钟
Yick is a AI·2016-05-18 14:51

计数类问题专题

主要是前两天被uoj的毛爷爷的题虐的不轻，心里很不爽啊，必须努力了，，计数类问题分为：1.组合数学及数论计数2.dp:状态压缩dp，插头轮廓线dp，树形dp，数位dp，普通dp3.容斥原理4.polya
qq_20669971·2016-05-12 20:00

卡特兰数相关问题

详见链接：：http://blog.csdn.net/han_xiaoyang/article/details/11938973http://buptdtt.blog.51cto.com/2369962/832586
WQP_Ya_Ping·2016-05-12 17:00

HDU 5651 xiaoxin juju needs help（组合数学）

xiaoxinjujuneedshelpTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):1657    AcceptedSubmission(s):499ProblemDescriptionAsweallknown,xiaoxinisabrilliantcod
yao1373446012·2016-05-10 15:00

[置顶] ACM培训计划与相关书籍

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践 作者:李文新ACM程序设计培训教程吴昊  基础提高算法艺术与信息学竞赛第二版刘汝佳算法设计与分析 王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
qq845579063·2016-05-09 19:00

Catalan数（卡特兰数）

一.基本公式：先说明下组合数的公式：定义：性质：递推式：c(n,m)=c(n-1,m-1)+c(n-1,m)具体证明这里不加赘述，毕竟我们只关心卡特兰数能够解决哪些问题。
qq_27601815·2016-05-07 21:00

HDU 4165 Pills (DP卡特兰数列)

PillsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1297    AcceptedSubmission(s):902ProblemDescriptionAuntLizzietakeshalfapillofacertainmedicineeveryday
aozil_yang·2016-05-07 17:00

[置顶] 数论知识总结

错排公式Lucas定理—组合数取模素数求解欧拉函数大数相乘反素数两直线是否相交点到直线的最短距离三分1三分2第一类Stirling数和第二类Stirling数卡特兰数判断一个点是否在多边形内部博弈之Nim
qq_21120027·2016-05-07 16:00

HDU 2049 不容易系列之(4)——考新郎（错排+组合数学）

不容易系列之(4)——考新郎TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31217    AcceptedSubmission(s):11338ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司
liangzhaoyang1·2016-05-07 16:00

HDU 2048 神、上帝以及老天爷（DP+错序排+组合数学）

神、上帝以及老天爷TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32673    AcceptedSubmission(s):13367ProblemDescriptionHDU2006'10ACMcontest的颁奖晚会隆重开始了！为了活跃气氛，组织者举行
liangzhaoyang1·2016-05-07 14:00

（DP+组合数学）

循环多少次？TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3984    AcceptedSubmission(s):1513ProblemDescription  我们知道，在编程中，我们时常需要考虑到时间复杂度，特别是对于循环的部分。例如，如果代码中出现
liangzhaoyang1·2016-05-07 03:00

leetcode_095 Unique Binary Search Trees II

解题思路：递归求解对于所有可能的二叉树，二叉树的数目为卡特兰数，不是一个多项式时间的数量级，求解的所有树，而显示时间内不能完成。其求解方法采用递归。
yzhang6_10·2016-05-05 21:00

51nod1119 机器人走方格 组合数学

M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。题目本身很简单，就是一个初中都推倒过的理论，只能向下或者向右的话，那么可能的路径一共有C（n+m,n）种。很好理解的这里就不说明了。现在我们要解决的是，当n和m都比较大的时候怎么讲结果计算出来。#include #include #include #include
liuyanfeier·2016-05-05 16:00

Cayley定理在组合数学中的应用

Cayley定理又称凯莱定理过n个有标志顶点的树的数目等于n^(n-2)可以实现将树转化成一个一一对应的序列，根据规则可以互相转化。第一步：树转化成一一对应的序列任给一颗有n个标号的树，逐个摘取标号最小的叶子直到剩下最后一条边为止叶子的相邻顶点形成一个序列，序列长度为n-2(序列可以是重复出现的数)第二步：把序列转化成树a序列为叶子的相邻顶点形成的序列，b序列为1-n的顺序序列，在b中找出第一个不
q383700092·2016-05-05 10:00

hdu 3240 卡特兰数+质因数分解+扩展欧几里得求乘法逆元

#include #include usingnamespacestd; #definell__int64 constintN=30005; llprime[N]; intnum[N],np; voidexgcd(lla,llb,ll&x,ll&y)//扩展欧几里得求乘法逆元ax+by=1ax=(1-by)ax==1-by(modb)故x为a关于b的乘法逆元 { if(b==0){ x=1;y=0
a709743744·2016-05-04 22:00

Polya定理的学习

以下内容来自转载：涉及到组合数学的问题，首先是群的概念：设G是一个集合，*是G上的二元运算，如果(G,*)满足下面的条件：封闭性：对于任何a,b∈G,有a*b∈G;结合律：对任何a,b,c∈G有(a*b
qq_33765907·2016-05-03 21:00

[置顶] 组合数学-色数

今天学习了与图有关的一些基本数值，其中最为著名的是与四色问题有关的色数。四色问题可以描述为：每一个平面图是四可着色的。1.色数下面的问题只考虑简单图，因为连接一对不同的顶点，无论出现一条以上的边还是圈，对所考虑的这类问题没有实质性影响。设G=(V,E)是一个图，G的顶点着色就是对G的每一个顶点指定一个颜色，使得相邻顶点有不同的颜色。如果这些颜色选自于一个有k种颜色的集合，那么这样的顶点着色称为k着
u010392759·2016-05-02 23:00

贝尔三角形（解法二）

在组合数合里，贝尔数给出了集合划分的数目，以数学家埃里克·坦普尔·贝尔（EricTempleBell）命名，是组合数学中的一组整数数列。有关贝尔三角形，这里重复介绍一下。
tigerisland45·2016-04-30 06:00

[置顶] 填坑计划

二分拓扑排序Hash线性规划（差分约束、单纯形）莫队分块三分cdq分治扫描线启发式合并DP类：线性DP坐标DP区间DP划分DP树形DP状压DP数位DP期望DP插头DP优化：单调队列优化；斜率优化；数学类：组合数学容斥原理欧
Clove_unique·2016-04-29 16:00

贝尔三角形

在组合数合里，贝尔数给出了集合划分的数目，以数学家埃里克·坦普尔·贝尔（EricTempleBell）命名，是组合数学中的一组整数数列。贝尔三角形类似于杨辉三角，只是其中各个项的计算规则不同。
tigerisland45·2016-04-28 11:00

HDU-5673-Robot（卡特兰数+逆元 / 默慈金数）

RobotAccepts:38Submissions:146TimeLimit:12000/6000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以 向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为
qq978874169·2016-04-26 15:00

北大计算机课程体系

参考自北大计算机科学与技术专业本科生培养方案计算机相关课程：信息科学技术概论程序设计实习数据结构与算法计算概论算法分析与设计集合论与图论概率统计代数结构与组合数学数理逻辑微机原理计算机组织与体系结构系统软件基础编译原理
july0404·2016-04-25 10:12

hdu5673Robot(卡特兰数+乘法逆元)

题目链接：点这里！！！题意：有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得n秒后机器人仍然位于坐标原点？答案可能很大，只需输出答案对1,000,000,007的模。数据范围：输入包含多组数据.第一行有一个整数T(1≤T≤10
u014325920·2016-04-24 17:00

棋子染色问题（burnside引理或者polya定理）

当时因为时间的关系，没有做出来，后来仔细考虑了一下，这是组合数学的题目。重新回顾了下，组合数学老师上课的PPT，果然有这类题目。让我们一起先理解下面两个题目吧。而NYOJ也有一道很类似的题目。
a342500329a·2016-04-24 14:00

BestCoder Round #81 (div.1) C HDU 5673 卡特兰数

链接：戳这里Robot TimeLimit:12000/6000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)问题描述有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得
libin66·2016-04-23 22:00

HDU 5673 Robot（卡特兰数）

题目链接：点击打开链接思路：卡特兰数可以用来求括号序列的个数，用了组合数学的知识。该题其实就等价于求一个括号序列的个数，因为满足任意时刻，向右的步数大于等于向左的步数。
weizhuwyzc000·2016-04-23 20:00

默慈金数

比如为4时，方法数为9，如下图                     默慈金数在几何，组合数学和数论等领域中皆有
qq_30927651·2016-04-23 19:00

HDU 5673 Robot【卡特兰数】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5673题意：有一个机器人位于坐标原点上。每秒钟机器人都可以向右移到一个单位距离，或者在原地不动。如果机器人的当前位置在原点右侧，它同样可以向左移动单位距离。一系列的移动（左移，右移，原地不动）定义为一个路径。问有多少种不同的路径，使得n秒后机器人仍然位于坐标原点？答案可能很大，只需输出答案对1,000,
Yukizzz·2016-04-23 10:00

【BZOJ3997】组合数学，总之是DP就对了

传送门写在前面：同脑补了好久的题目，感觉……思路：一开始也是在胡思乱想，感觉发现了一些性质，然后就是半弃疗状态，看题解发现如果纯粹看代码理解，感觉好像还挺科学的，看了看DAG路径覆盖相关的东西，woc……个人理解是说，对于点(i,j)来说，点(i-1,j+1)不和它联通，对于任一个f[i][j]，它存储的都是以(i,j)为左下端点一直到往上的方格图中需要走的次数所以大体就是说f[i][j]可以是f
xym_CSDN·2016-04-23 10:00
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他