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
组合数学——卡特兰数
bzoj2111 Perm 排列计数
组合数学
一开始以为当i为奇数时不需要Pi>Pi/2,翻了一下题解发现/2是整除。。。然后这实际上就是求一颗节点数为n的大根堆有多少种。定义f[i]为这可树种以i为根的子树的方案数,s[i]表示子树的节点数,那么考虑s[i]个数,一定是将最小的给i,剩余的s[i #include #defineN2000005 #definelllonglong usingnamespacestd; intn,
lych_cys
·
2016-02-24 09:00
组合
递推
逆元
Lucas定理
点到点的最大连接个数
每次只能移动一个单位解法一:
组合数学
的多重集合排列问题,设上行一个单位为x,右行一个单位为y,则到达(m,n)点的一条路径,对应于{m*x,n*y}的一个全排列。根据全排列公式,可有 (m+n)!
C++
·
2016-02-21 21:24
Parking Lot(
组合数学
)
Description一公司奖励员工4种不同的汽车,每种汽车完全相同,而公司的停车场只有2n-2个停车位,所以停车场停不下所有车,甚至连一种车都停不完,而老板觉得如果停车场恰有n辆相同的车排在一起会很好看,问有多少种停车方案Input一个整数n(3 #include usingnamespacestd; typedeflonglongll; intn; llmod_pow(lla,intb) {
V5ZSQ
·
2016-02-21 10:00
Benches(
组合数学
)
Description一座城市有n条南北走向的街道和n条东西走向的街道,现要将5条不用的长凳放置在街道相交处,且同一条街道上的长凳数不超过一条,问有多少种放置方案Input一个整数n表示街道数(5 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { llans=1ll; if(n-m>m)m=n-m; for(
V5ZSQ
·
2016-02-21 10:00
Challenge Pennants(
组合数学
)
Description公司有5面A锦旗,3面B锦旗,先欲将这些锦旗全部发给n位员工,每位员工可以得到任意种类任意数量的锦旗,问有多少种发放方案Input一个整数n表示公司员工数(1 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { if(m>n)return0; llans=1ll; if(n-m>m)m=n
V5ZSQ
·
2016-02-21 10:00
Selection of Personnel(
组合数学
)
Description某公司准备从n名员工中选取5~7个人组成精英小组,问有多少种组队方案Input一个整数n表示员工个数(7 #include usingnamespacestd; typedeflonglongll; intn; llC(intn,intm) { if(n-m>m)m=n-m; llans=1ll; for(inti=1;i<=n-m;i++) ans=ans*(m+i)/i;
V5ZSQ
·
2016-02-21 10:00
POJ 3252 Round Numbers
组合数学
http://poj.org/problem?id=3252题意输入两个十进制正整数a和b,求闭区间[a,b]内有多少个Roundnumber所谓的RoundNumber就是把一个十进制数转换为一个无符号二进制数,若该二进制数中0的个数大于等于1的个数,则它就是一个RoundNumber注意,转换所得的二进制数,最高位必然是1,最高位的前面不允许有0思路1首先计算长度小于len的RN数有多少 (由
became_a_wolf
·
2016-02-20 17:00
错排问题
这个问题推广一下,就是错排问题,是
组合数学
中的问题之一。考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。
马小宝
·
2016-02-19 20:00
POJ 1286 Necklace of Beads
好了不扯了,反正玻璃呀定理就是用来求染色数的,具体的请任意翻开一本
组合数学
教材,或者跟我一样(安利一下)找学堂在线的课看去。
nlj1999
·
2016-02-18 14:00
4403: 序列统计
组合数学
+Lucas定理
组合的知识大大欠缺啊。。好好学习一下。先膜出题人yts1999大爷。首先转化一下问题:求长度在1到N之间,元素大小都在L到R之间的单调不降序列的数量。我们进行加标号的操作,将每一位的值都+i,即转化为:求长度在1到N之间,元素大小都在L+1到R+N之间的单调递增序列的数量(不懂画个图)。那么这个问题就相当于在区间[L+1,R+N]这R−L+N个数中选择N个的方案数,即CNR−L+N即CR−LR−L
Phenix_2015
·
2016-02-17 09:00
leetcode22. Generate Parentheses
writeafunctiontogenerateallcombinationsofwell-formedparentheses.Forexample,givenn=3,asolutionsetis:"((()))","(()())","(())()","()(())","()()()"这个问题解的个数为
卡特兰数
scutcoder
·
2016-02-13 22:00
算法_3 :
组合数学
:排列组合
四个基本计数原理加法原理描述_1:设集合S被划分成两两不相交的部分S1,S2,...,Sn则S的对象数目可以通过确定它的每一个部分对象的数目相加得到|S|=|S1|+|S2|+......+|Sn|描述_2:如果有p种方法能够从一堆中选出一个物体,又有q种方法从另一堆中选择出一个物体,那么从两堆中选出一个物体有p+q种方法;乘法原理描述_1:令S是对象有序对(a,b)的集合,其中第一个对象a来自大
mijian1207mijian
·
2016-02-13 15:00
CDOJ 1268 Open the lightings
组合数学
题。
Fighting_Heart
·
2016-02-13 13:00
[bzoj3997] [TJOI2015]
组合数学
题目要求最小路径覆盖。。DAG的最小路径覆盖=最长反链=n-对应二分图最大匹配数。。反链:一些点的集合,使得任意两点之间不存在路径。最长反链:反链里面节点数的最大值。一开始还以为要跑网络流。。。最后根据黄学长的题解可得,这题应该求的是最长反链TAT因为是只能往下或者往右的网格图,所以反链的点一定是左下-右上的。dp一下就好了。。f[i][j]表示反链中最右上的节点在第i行第j列时的最长反链。map
czllgzmzl
·
2016-02-13 00:00
普及
高等数学、线性代数、概率论与数理统计、离散数学、
组合数学
、计算机原理、大学英语、专业英语、人工智能、程序设计基础、面向对象程序设计、数字逻辑电路、模拟电子技术、数据结构、算法设计、WEB程序设计、计算机组成与结构
布袋滚滚
·
2016-02-12 21:00
球和盒子的
组合数学
问题
n个球装入m个盒子的8中情况。第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]1:n个球相同,m个盒子不同,盒子不可空。ans=C(n-1,m-1)2:n个球相同,m个盒子不同,盒子可空。ans=C(n+m-1,m-1)3:n个球相同,m个盒子相同,盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];4:n个球相同,m个
Fsss_7
·
2016-02-12 00:40
球和盒子的
组合数学
问题
n个球装入m个盒子的8中情况。第二类stirling数S[n,m]=S[n-1,m-1]+m*S[n-1,m]1:n个球相同,m个盒子不同,盒子不可空。ans=C(n-1,m-1)2:n个球相同,m个盒子不同,盒子可空。ans=C(n+m-1,m-1)3:n个球相同,m个盒子相同,盒子不可空。(数的拆分)ans=dp[n][m]=dp[n-1][m-1]+dp[n-m][m];4:n个球相同,m个
Fsss_7
·
2016-02-12 00:00
bzoj1005: [HNOI2008]明明的烦恼
那么前面的
组合数学
*g^sum就
Fsss_7
·
2016-02-11 23:00
bzoj3398: [Usaco2009 Feb]Bullcow 牡牛和牝牛
本来看黄学长博客先用来练下逆元的,结果发现
组合数学
的方法好像数据强一点会爆?然后当做练下一
组合数学
看了下黄学长的代码,发现模数是素数的
组合数学
的时候求逆元只要用快速幂+费马小就行了。。
Fsss_7
·
2016-02-10 00:00
NOI国家集训队论文分类(至2008)
组合数学
计数与统计2001-符文杰:《Pólya原理及其应用》2003-许智磊:《浅谈补集转化思想在统计问题中的应用》2007-周冬:《生成树的计数及其应用》2008-陈瑜希《Pólya计数法的应用》数位问题
zz_ylolita
·
2016-02-09 13:00
论文
NOI
HDU-1133Buy the Ticket
卡特兰数
买票问题
题目:HDU-1133 BuytheTicket 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133 题目:BuytheTicketTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5746
qq_33171970
·
2016-02-08 23:00
HDU
Catalan
1133
凸多边形的三角形剖分种类问题
这种问题是一个经典
卡特兰数
的问题,它的结果序列是完全符合
卡特兰数
的序列的,那么就需要分析一下为什么了。首先,对这个问题的描述是,现在有一个凸多边形,连接不相邻的结点将其剖分为三角形,有多少种连接方法?
qq_33171970
·
2016-02-08 10:00
卡特兰数
卡特兰数
-Catalan number
卡特兰数
(Catalannumber)是组合问题中经常出现的一个数列,它的定义是: (1).f(0)=1,f(1)=1; (2).f(n)=f(0)*f(n-1)+f
qq_33171970
·
2016-02-07 22:00
卡特兰数
Catalan
【
组合数学
】[HNOI2008][HYSBZ/BZOJ1008]越狱
题目链接分析题目问的是可能越狱的状态数状态数总的状态数-不可能越狱的状态数=可能越狱的状态数。每个人可能信仰m种宗教的任何一种,所以一共有mn种状态不可能越狱的状态:第i(i>1)个人不能和第i-1个人信仰一样的宗教,所以只有m-1种选择,有m∗(m−1)n−1种状态ans=mn−m∗(m−1)n−1用快速幂计算即可。代码#include #defineMOD100003 intm; longlo
wangyaninglm
·
2016-02-03 22:00
C++
组合数学
bzoj
hnoi
【Burnside定理/置换】[HNOI2008][HYSBZ/BZOJ1004]Cards
写在前面如果你不知道知道置换,或者想要一种更快的方法,请前往【
组合数学
】[HNOI2008][HYSBZ/BZOJ1004]Cards.题目链接分析根据Burnside定理,用D(aj)表示在置换aj下不变的元素的个数
outer_form
·
2016-02-02 23:00
C++
数论
置换
bzoj
hnoi
【Prufer数列/
组合数学
】[HNOI2008][HYSBZ/BZOJ1005]明明的烦恼
题目链接分析Prufer数列生成Prufer数列由一棵树得到它的PruferSequence总共需要n-2步,每一步都在当前的树中寻找具有最小标号的叶子节点(度为1),将与其相连的点的标号设为PruferSequence的第i个元素,并将此叶子节点从树中删除,直到最后得到一个长度为n-2的PruferSequence和一个只有两个节点的树。所以一个树,只能得到一个唯一的PruferSequence
outer_form
·
2016-02-02 22:00
C++
组合数学
bzoj
prufer数列
hnoi
【
组合数学
】[HNOI2008][HYSBZ/BZOJ1004]Cards
网上的题解都说用置换,然而我不会,所以,我按照自己的方法写了一份题解。题目链接分析对题目的分析题目说可以使用多种洗牌法,而每种方法可以使用多次然而输入数据保证任意多次洗牌都可用这m种洗牌法中的一种代替说明我们只用考虑仅使用一种洗牌法的情况即可。然后怎么做呢?搜索?No!首先,我们考虑一共有多少种染色的方法。染色时,我们从n(n=Sr+Sb+Sg)张牌中选Sr张染成红色,再从剩下的牌中选Sb张染成蓝
outer_form
·
2016-02-02 13:00
C++
算法
组合数学
bzoj
hnoi
【BZOJ 3997】: [TJOI2015]
组合数学
3997:[TJOI2015]
组合数学
TimeLimit:20SecMemoryLimit:128MBSubmit:550Solved:392[Submit][Status][Discuss]Description
ALPS233
·
2016-02-01 19:00
数学
【BZOJ 3997】: [TJOI2015]
组合数学
3997:[TJOI2015]
组合数学
TimeLimit:20SecMemoryLimit:128MBSubmit:550Solved:392[Submit][Status][Discuss]Description
ALPS233
·
2016-02-01 19:00
数学
Gerald and Giant Chess-dp+
组合数学
一开始想用容斥原理。。后来发现有些地方处理有些麻烦。。。用dp的话,dp[i]并表示从起点到障碍i所有的合法路径数hint:从起点到点x,y的所有路径方案为 C(x-1+y-1,x-1)(要减一是因为本题是格点)那么对点i,把所有在点i的左上方的点称为jdp[i]=C(x-1+y-1,x-1);对所有j点:dp[i]-=dp[j]*get_dis(i,j) 把第q+1个点设为(n,m)即可取组合要
viphong
·
2016-01-28 22:00
HDU——2067小兔的棋盘(
卡特兰数
/DP)
小兔的棋盘TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8336 AcceptedSubmission(s):4388ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所
a88770202
·
2016-01-27 20:00
HDU水题之路
POJ 1942(
组合数学
)
题目链接:http://poj.org/status题意:简单的来讲,就是求C(n,m).但是这题有毒..TLE2发也是醉了..必须循环较小的一个,否则就会TLE。。#include #include #include #include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; constintHashmaxn=10
rachelsg
·
2016-01-26 23:00
Unique Paths 记忆化搜索 or
组合数学
https://leetcode.com/problems/unique-paths/记忆化搜索的本质就是dp,但是涉及图的时候有时候思考会更顺一些constintSIZE=101; classSolution{ public: intuniquePaths(intm,intn){ for(inti=0;i=0)returndp[hang][lie]; if(hang==m-1&&lie==n-
u011026968
·
2016-01-25 20:00
莫比乌斯反演学习小记
算法简介莫比乌斯反演是
组合数学
中很重要的内容,可以用于解决很多
组合数学
的问题。
a_crazy_czy
·
2016-01-24 21:00
算法
数论
OI
莫比乌斯反演
POJ-1850-Code-
组合数学
http://poj.org/problem?id=1850本题其实并不难。。。自己给自己吓到了。。看了复杂的题解。。。和3252的思路一样,要求当前字符串的位置,设当前长度为x1、先求len #include #include #include #include #include #include #include #include #include usingnamespacestd; __i
viphong
·
2016-01-22 12:00
POJ-3252-Round Numbers-
组合数学
-递推
http://poj.org/problem?id=3252本题给出a,b求【a,b】之间的所有roundnumber什么是roundnumber? 就是一个数的二进制表示下,0的个数>=1的个数这篇文章有详细的推导过程:http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122758.html主体思路就是把求区间【a,b】的RN数,转为
viphong
·
2016-01-21 21:00
catalan数
catalan数是
组合数学
中计算问题的一种数列。
theArcticOcean
·
2016-01-21 11:00
Catalan
stirling 数
组合数学
中的stirling数有两类,第一类,数字有正负,绝对值是包含n个元素的集合分作k个环排列的方法个数;第二类是把包含n个元素的集合划分成k个非空子集的方法的数目。
theArcticOcean
·
2016-01-21 08:00
Stirling
又见母函数
今天遇到了几道母函数的题,回忆回忆
组合数学
的知识。。。hdu1028 IgnatiusandthePrincessIIIhttp://acm.hdu.edu.cn/showproblem.php?
theArcticOcean
·
2016-01-20 13:00
母函数
UVA 19889
组合数学
思路:
组合数学
,参考了别人代码。对于前面确定的k个,可以在最后答案时乘上C[m][k]表示选取方案,现在假设已经确定哪些数。
beihai2013
·
2016-01-17 23:00
北大题目分类
贪心 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
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
上一页
32
33
34
35
36
37
38
39
下一页
按字母分类:
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
其他