组合数学——卡特兰数

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

点到点的最大连接个数

每次只能移动一个单位解法一：组合数学的多重集合排列问题，设上行一个单位为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

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

凸多边形的三角形剖分种类问题

这种问题是一个经典卡特兰数的问题，它的结果序列是完全符合卡特兰数的序列的，那么就需要分析一下为什么了。首先，对这个问题的描述是，现在有一个凸多边形，连接不相邻的结点将其剖分为三角形，有多少种连接方法？
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

【组合数学】[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

【Burnside定理/置换】[HNOI2008][HYSBZ/BZOJ1004]Cards

写在前面如果你不知道知道置换，或者想要一种更快的方法，请前往【组合数学】[HNOI2008][HYSBZ/BZOJ1004]Cards.题目链接分析根据Burnside定理，用D(aj)表示在置换aj下不变的元素的个数
outer_form·2016-02-02 23:00

【Prufer数列/组合数学】[HNOI2008][HYSBZ/BZOJ1005]明明的烦恼

题目链接分析Prufer数列生成Prufer数列由一棵树得到它的PruferSequence总共需要n-2步，每一步都在当前的树中寻找具有最小标号的叶子节点（度为1），将与其相连的点的标号设为PruferSequence的第i个元素，并将此叶子节点从树中删除，直到最后得到一个长度为n-2的PruferSequence和一个只有两个节点的树。所以一个树，只能得到一个唯一的PruferSequence
outer_form·2016-02-02 22:00

【组合数学】[HNOI2008][HYSBZ/BZOJ1004]Cards

网上的题解都说用置换，然而我不会，所以，我按照自己的方法写了一份题解。题目链接分析对题目的分析题目说可以使用多种洗牌法,而每种方法可以使用多次然而输入数据保证任意多次洗牌都可用这m种洗牌法中的一种代替说明我们只用考虑仅使用一种洗牌法的情况即可。然后怎么做呢？搜索？No!首先，我们考虑一共有多少种染色的方法。染色时，我们从n(n=Sr+Sb+Sg)张牌中选Sr张染成红色，再从剩下的牌中选Sb张染成蓝
outer_form·2016-02-02 13:00

【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

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

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

stirling 数

组合数学中的stirling数有两类，第一类，数字有正负，绝对值是包含n个元素的集合分作k个环排列的方法个数；第二类是把包含n个元素的集合划分成k个非空子集的方法的数目。
theArcticOcean·2016-01-21 08:00

又见母函数

今天遇到了几道母函数的题，回忆回忆组合数学的知识。。。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

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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他