E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
组合数学——卡特兰数
[置顶] [挖坑]待学的算法
动态树分治可持久化平衡树虚树基环树块状链表块状树三分后缀自动机后缀树
组合数学
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
Euler
Codeforces 615D Multipliers 【
组合数学
】
D.Multiplierstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAyrathasnumbern,representedasit'sprimefactorizationpiofsizem,i.e.n = p1·p2·...·pm.Ayratgotsecre
笑着走完自己的路
·
2016-01-09 02:29
组合数学
codeforces
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
数学
hdoj
利用MATLAB进行符号计算
其主要特征为:符号函数主要有微分,积分,化简,变换及方程求解具有可变精度运算能力MuPAD语言可进行符号表达式运算MuPAD函数库覆盖了常见的数学领域,如数值计算,线性代数及其他领域,如数论,
组合数学
等
xinhuasz
·
2015-12-29 10:00
数学
matlab
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
table
莫比乌斯反演
实际上,反演的定义很广,而信息学中的反演只是沧海一粟,但反演的思想却十分精妙,在
组合数学
里,声称是“比前面的各章更加精妙',的确如此。
qq_20669971
·
2015-12-08 20:00
Catalan数(
卡特兰数
)
介绍Catalan数是
组合数学
中一个常在各种计数问题中出现的数列。
Hosee
·
2015-12-07 13:00
卡特兰数
Catalan数
【动态规划+递归】:poj1664,放苹果
id=1664
组合数学
题,下面的叙述m=n,m>n时的情况由
组合数学
可以给出证明,不详细讨论。
mmc2015
·
2015-12-03 22:00
递归
动态规划
放苹果
poj1664
Next Permutation之字典序法
笔者是从《
组合数学
》中看到的算法,但当时并没有深入思考,而当在leetcode上看到了nextpermutation才知道该算法的经典。
xanxus46
·
2015-11-29 12:00
算法
组合数学
字典序法
第二类斯特林(Stirling)数的简单介绍和计算(小球入盒)
1
组合数学
中一个典型的问题是:把从1到n标号的n个球放到k个无区别的盒子里,要求每个盒子里至少有一个小球,问不同的放法数量。
a272846945
·
2015-11-28 20:00
数学
ACM
排列的生成算法(一)
组合数学
课程上,介绍到了排列的生成算法。而其中第一个算法——翻转算法,竟是由本课程的任课老师殷奶奶发现的,瞬间感觉到了殷奶奶的强大。
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
C
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
codeforces
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
sequence
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
ZOJ
HDU-1023 Train Problem II
这道题事实上也是
组合数学
卡特兰数
的一个典型应用而已。以下就介绍一下
卡特兰数
。 =======================================
·
2015-11-13 20:13
HDU
生成排列程序
第一篇,不知怎么写.刚刚在看<
组合数学
>在第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
mac
Catalan
今天我看我那本很久以前买的本来想当编程参考书的后来因为既看不懂又没有啥用途而扔下的《
组合数学
》来着,下午看到“特殊计数序列”这一章,又看到了久违的Catalan数,思考了一下,在这里菜菜地写下一点心得供天下大牛们鄙视
·
2015-11-13 18:02
cat
多维算法思考(三):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
sequence
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
HDU
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
cpp
组合数学
最近做笔试题经常要碰到什么组合题,这些都是高中或者大一大二接触的,现在都不记得了。如果编程题要是见到这个就肯定跪了。 隔板法 隔板法就是在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
Binary search
【vijos】1629 八(容斥原理+dfs)
而这题要求的是 upd:很早以前写的这个公式感觉不怎么好,还是用《
组合数学
》上边的容斥来想吧。。。我就不写了。 其中B是区间内能被8整除的
·
2015-11-13 11:34
DFS
【BZOJ】1697: [Usaco2007 Feb]Cow Sorting牛排序(置换群)
然后找了本书,,pdf:《
组合数学
算法与分析1》。。。还算好,,看懂了。。 看来数学是硬伤。。 我需要一本《
组合数学
》! 。。。 好了。
·
2015-11-13 11:50
USACO
国家集训队论文分类
转载地 : 点击打开链接
组合数学
计数与统计 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
2008
数列
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
poj
poj 1095 Trees Made to Order
卡特兰数
f[n]=f[n-1]*(4*n-2)/(n+1);再递归求。
·
2015-11-13 07:55
order
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他