组合数学——卡特兰数

北大题目分类

贪心         4.图论//Dijkstra、最小生成树、网络流         5.数论//解模线性方程         6.计算几何//凸壳、同等安置矩形的并的面积与周长         7.组合数学
longshanxiaoxuesheng·2016-01-17 10:00

[置顶] [挖坑]待学的算法

动态树分治可持久化平衡树虚树基环树块状链表块状树三分后缀自动机后缀树组合数学rope/bitset计算几何带花树感觉我也就是挖个坑把==学不学还是另一回事呢。。
Phenix_2015·2016-01-12 22:00

【FZUOJ 2020】 组合

中间组合数学开始竟然看不懂！！！！约掉了一部分啊！
sxb_201·2016-01-11 16:00

1.10费用流专题

还是好好研究一下,学习计划：1.理论：费用流各种算法的思考和研究（算导）,包括代码练习2.费用流论文3.费用流题目（bzoj）练习以及代码熟练后的大量建模4.总结和思考5.预备：生成函数理论部分：大书，组合数学重点
qq_20669971·2016-01-10 22:00

欧拉函数

对正整数n，欧拉函数是小于n的数中与n互质的数的数目欧拉函数与组合数学中的计数原理和容斥原理有着密切的联系。Euler函数表达通式：其中为x的所有素因子，x是不为0的整数。
theArcticOcean·2016-01-09 20:00

Codeforces 615D Multipliers 【组合数学】

D.Multiplierstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAyrathasnumbern,representedasit'sprimefactorizationpiofsizem,i.e.n = p1·p2·...·pm.Ayratgotsecre
笑着走完自己的路·2016-01-09 02:29

POJ 1095 Trees Made to Order（卡特兰数+递归）

Description定义二叉树的编号：1.空树编号02.只有一个节点的树编号为13.有m+1个节点的树编号比所有有m个节点的树的编号大4.对节点数相同的的树，右子树节点数多的树编号小，右子树节点数相同则递归右子树，同样是右子树节点多的树编号小先给出一个编号n，输出这课二叉树Input多组输入，每组用例为一个整数n表示一棵二叉树的编号，以n=0结束输入Output对于每组用例，输出这课二叉树，用X
V5ZSQ·2015-12-31 14:00

HDOJ 2512-一卡通大冒险【组合数学】

一卡通大冒险TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1876    AcceptedSubmission(s):1250ProblemDescription因为长期钻研算法，无暇顾及个人问题，BUAAACM/ICPC训练小组的帅哥们大部分都是单身。
qq_29600137·2015-12-29 16:00

利用MATLAB进行符号计算

其主要特征为：符号函数主要有微分，积分，化简，变换及方程求解具有可变精度运算能力MuPAD语言可进行符号表达式运算MuPAD函数库覆盖了常见的数学领域，如数值计算，线性代数及其他领域，如数论，组合数学等
xinhuasz·2015-12-29 10:00

HDU-1023 -Train Problem II(卡特兰数)

ProblemDescriptionAsweallknowtheTrainProblemI,thebossoftheIgnatiusTrainStationwanttoknowifallthetrainscomeinstrict-increasingorder,howmanyordersthatallthetrainscangetoutoftherailway.InputTheinputconta
qq_21120027·2015-12-23 16:00

HDU3240题解

分析：一看就知道是卡特兰数卡特兰数的公式：令h(0)=1,h(1)=1，catalan数满足递推式[1]：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+…+h(n-1)h(0)(n>=2)例如
CQU_HYX·2015-12-20 21:35

Catalan Number 卡特兰数

关于扩展的卡特兰数：1.
LargeOrangeCoder·2015-12-18 15:50

2、研究生入学后4个月有记

大概是昨天上午组合数学没怎么看下去，以及前天晚上熬夜多个原因的组合，下午整个人彻底颓废。
张明旭·2015-12-18 13:00

SCNU 2015ACM新生赛决赛【F. Oyk闯机关】解题报告

如果用最蠢的办法，循环枚举每种选择，求出最大值的话，由于你总共需要往右走$N-1$次，往下走$N-1$次，路径总长度为$2N-2$，根据组合数学，总共有$C_{
BlackStorm·2015-12-13 21:00

稳定婚姻问题(Stable Marriage Problem)

稳定婚姻是组合数学里面的一个问题。问题大概是这样：有一个社团里有n个女生和n个男生，每位女生按照她的偏爱程度将男生排序，同时每位男生也按照自己的偏爱程度将女生排序。
·2015-12-09 10:28

莫比乌斯反演

实际上，反演的定义很广，而信息学中的反演只是沧海一粟，但反演的思想却十分精妙，在组合数学里,声称是“比前面的各章更加精妙',的确如此。
qq_20669971·2015-12-08 20:00

Catalan数（卡特兰数）

介绍Catalan数是组合数学中一个常在各种计数问题中出现的数列。
Hosee·2015-12-07 13:00

【动态规划+递归】：poj1664，放苹果

id=1664组合数学题，下面的叙述m=n,m>n时的情况由组合数学可以给出证明，不详细讨论。
mmc2015·2015-12-03 22:00

Next Permutation之字典序法

笔者是从《组合数学》中看到的算法，但当时并没有深入思考，而当在leetcode上看到了nextpermutation才知道该算法的经典。
xanxus46·2015-11-29 12:00

第二类斯特林(Stirling)数的简单介绍和计算（小球入盒）

1组合数学中一个典型的问题是：把从1到n标号的n个球放到k个无区别的盒子里，要求每个盒子里至少有一个小球，问不同的放法数量。
a272846945·2015-11-28 20:00

排列的生成算法（一）

组合数学课程上，介绍到了排列的生成算法。而其中第一个算法——翻转算法，竟是由本课程的任课老师殷奶奶发现的，瞬间感觉到了殷奶奶的强大。
xiongmao_cpp·2015-11-26 17:00

卡特兰数的两种计算方法

#include#include#defineMAXN40longlongCatalan[MAXN];longlongCatalanCalc(){Catalan[0]=1;Catalan[1]=1;for(longlongi=2;i
cugbin·2015-11-25 20:45

ACM主要内容

：数学1.1：数论1.1.1：中国剩余定理1.1.2：欧拉函数1.1.3：欧几里得定理1.1.3.1：欧几里得定理1.1.3.2：扩展欧几里得1.1.4：大数分解与素数判定1.1.5：佩尔方程1.2：组合数学
ClareMore·2015-11-23 23:00

组合数学——卡特兰数

首先声明这篇博文是我在搜集众多资料的基础上写的，这里一次性给出所有资料出处，正文中间不再赘述。http://baike.baidu.com/link?url=7BdjPnf-tbSAnkXFIF_G8NHOZxYXo4uPfNiQ4eeyxCIjGx2CM4jt6PnFkyeKsyYtxZXML7q_7IULkxxOd_8pNqhttp://baike.baidu.com/link?url=ajn
shengtao96·2015-11-22 18:00

【BZOJ】4001: [TJOI2015]概率论

（\(n\le10^9\)）分析神题就打表找规律..题解方案数就是卡特兰数，$h_0=1,h_n=\sum_{i=0}^{n-1}h_ih_{n-1-i}\(。
iwtwiioi·2015-11-22 18:00

【BZOJ】3997: [TJOI2015]组合数学

题意\(N\timesM\)的网格，一开始在\((1,1)\)每次可以向下和向右走，每经过一个有数字的点最多能将数字减1，最终走到\((N,M)\)。问至少要走多少次才能将数字全部变为\(0\)。（\(N,M usingnamespacestd; typedeflonglongll; lld[1005][1005]; intmain(){ intT; scanf("%d",&T); while(T
iwtwiioi·2015-11-22 18:00

hdu1134 Game of Connections 高精度 四则运算 模板

即卡特兰数。
纸牌·2015-11-19 21:00

bzoj 3997 组合数学

最小链覆盖等于最大独立集。两个点不相互可达则一个数在另一个数的左下角，dp即可。#include#include#include#include#include#definelllonglong#defineinf1e9#defineeps1e-10#definemd#defineN1010usingnamespacestd;llf[N][N],a[N][N];intmain(){inttt;sc
heheda_is_an_OIer·2015-11-16 10:00

HDU 2151 Worm（和树塔问题差不多）

题目地址：点击打开链接思路：刚开始想到的就是用组合数学求，写废了，后来才想到这是道DP水题，汗AC代码：#include #include #include #include #include #include
qq_25605637·2015-11-14 17:00

CODEFORCES #272 DIV2[为填完]

  B组合数学：      题目大意：给你两个字符串；s1,s2    &nbs
·2015-11-13 22:13

Unkown2

一下，接下来觉得还有可能考到，且自己不会的东西（或不太会）   数学方面：       随机化，概率，简单的几何计算，杂七杂八的数论，组合数学中的差分
·2015-11-13 22:07

bzoj 1005 组合数学 Purfer Sequence

这题需要了解一种数列： Purfer Sequence 我们知道，一棵树可以用括号序列来表示，但是，一棵顶点标号（1~n）的树，还可以用一个叫做 Purfer Sequence 的数列表示 一个含有 n 个节点的 Purfer Sequence 有 n-2 个数，Purfer Sequence 中的每个数是 1~n 中的一个数   一个定理：一个 P
·2015-11-13 21:54

bzoj 1856 组合

　　这道题有些类似卡特兰数的其中一种证明，总方案数是c(n+m,n)，点(m,n)对应y=x-1对称点为(n+1,m-1)，所以答案为c(n+m,n)-c(n+m,n+1)。 　　
·2015-11-13 21:45

HDU-1023 Train Problem II

这道题事实上也是组合数学卡特兰数的一个典型应用而已。以下就介绍一下卡特兰数。 =======================================
·2015-11-13 20:13

生成排列程序

第一篇,不知怎么写.刚刚在看<组合数学>在第57页讲到了生成排列的算法.于是乎就实现了一下.
·2015-11-13 18:56

着色法

无聊开始翻看<组合数学>,第一个问题是关于完美覆盖的,解决方法是着色法.
·2015-11-13 18:47

HDU 4045 Machine scheduling （组合数学-斯特林数,组合数学-排列组合）

Machine scheduling Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1000    Accepted Submission(
·2015-11-13 18:21

Catalan

今天我看我那本很久以前买的本来想当编程参考书的后来因为既看不懂又没有啥用途而扔下的《组合数学》来着，下午看到“特殊计数序列”这一章，又看到了久违的Catalan数，思考了一下，在这里菜菜地写下一点心得供天下大牛们鄙视
·2015-11-13 18:02

多维算法思考（三）：AB组合问题

首先，我们用数学的方式思考，这个问题属于《组合数学》的问题，我们的第一种方法可以用组合思路来求解。
·2015-11-13 17:09

hdu(2062)-Subset sequence 组合数学

意甲冠军：查找集合{1,2,3...n}第一m一个排列子。 收集的线索所行的大小。           例两个元素的排列子集合按字典树排列是：{1},{1,2},{2},{2,1}； 解法：一个一个元素来确定，每次把剩余的元素按大小顺序排列在num中，然后依据排列组合原理直接计算下一个位置的元素的大小。直到排列数为0停止；
·2015-11-13 16:00

Hdu 1133 Buy the ticket <卡特兰数+大数处理>

题意： 有m个人拿50 n个人拿100 前台没零钱..问多少种合法的排队方法 思路： 网上摘录： 假设m=4,n=3,的一个序列是：0110100显然，它不合法 然后我们把他稍微变化一下：把第一个不合法的“1”后面的所有数0位为1， 1位为0；这样我们得到了另一个序列：0111011，说明每个不合法的都有一个这样的序列跟他一一对应 所以计算公式就是：合法的排列方式=所有排列方式-非法排
·2015-11-13 15:13

Hlg 1755 【组合数学】.cpp

题意： 　　问n封信中前m封信全都不是自己应该得到的情况数..   思路： 　　3种方法： 　　①. 记忆化搜索.. 　　　  比如有n个，k个错排的话。总排列数数n! 　　　　　然后这n!个要减掉不符合题意的 　　　　　　就是k个中1个没有错排，2个没有错排,....k个没有错排　　　　　　如果k个中1个没有错排的话，就是 C[k][1]*(n-1个中k-1个
·2015-11-13 14:11

组合数学

最近做笔试题经常要碰到什么组合题，这些都是高中或者大一大二接触的，现在都不记得了。如果编程题要是见到这个就肯定跪了。 隔板法 隔板法就是在n个元素间插入（b-1）个板，即把n个元素分成b组的方法。 允许若干个人（或位置）为空的问题 1. 将20个大小形状完全相同的小球放入3个不同的盒子，允许有盒子为空，但球必须放完，有多少种不同的方法？ 分析：本题中的小球大小形状完全相同，故这些小球没有区别
·2015-11-13 12:32

leetcode[95] Unique Binary Search Trees II

可行的二叉查找树的数量是相应的卡特兰数，不是一个多项式时间的数量级，所以我们要求解所有的树，自然是不能多项
·2015-11-13 12:09

【vijos】1629 八（容斥原理+dfs）

而这题要求的是 upd：很早以前写的这个公式感觉不怎么好，还是用《组合数学》上边的容斥来想吧。。。我就不写了。 其中B是区间内能被8整除的
·2015-11-13 11:34

【BZOJ】1697: [Usaco2007 Feb]Cow Sorting牛排序（置换群）

然后找了本书，，pdf：《组合数学算法与分析1》。。。还算好，，看懂了。。 看来数学是硬伤。。 我需要一本《组合数学》！ 。。。   好了。
·2015-11-13 11:50

国家集训队论文分类

转载地  : 点击打开链接 组合数学 计数与统计 2001 – 符文杰：《Pólya原理及其应用》 2003 – 许智磊：《浅谈补集转化思想在统计问题中的应用
·2015-11-13 11:20

【BZOJ】1042: [HAOI2008]硬币购物（dp+容斥原理）

用了组合数学中的多重集合方案的容斥原理。 设$A_i$表示i超过d[i]的性质 则我们要求： $$| \overline{A_1} \cap \overline{A_2} \cap ...
·2015-11-13 11:24

数列

orz）：http://gaotianyu1350.gitcafe.io/2015/03/08/%E6%95%B0%E5%88%97/ //ps：已修正原文部分格式问题= = //upd：有适当补充 卡特兰数
·2015-11-13 10:09

poj3252

第一道组合数学题，连跪一天。。 没有discuss根本做不出来，但是想想不是很难。
·2015-11-13 08:08
上一页 33 34 35 36 37 38 39 40 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他