组合数学——卡特兰数

UVA11609 - Teams(组合数学+快速幂)

题目链接题意：从N个人中选出K个人为一只队伍(1 #include #include #include #include typedeflonglongll; constintMOD=1000000007; usingnamespacestd; lln; /*llpow_mod(llk){ if(k==0) return1; if(k==1) return2; lla=pow_mod(k
u011345461·2014-09-11 20:00

组合数学 - 置换群的幂运算 --- poj CARDS (洗牌机)

 CARDS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 1448   Accepted: 773 Description Alice and Bob have a set of N cards labelled wit
·2014-09-11 20:00

组合数学---母函数（1）

我们先来说说组合数学中母函数的定义：    简单来说母函数是要来计数的，在计数方面是非常重要的工具。    
u014325920·2014-09-11 19:00

离散数学及其应用——ch7 高级计数

在第五章学习了基本的组合计数知识后，我们终于在第七章迎来了更高级的组合计数知识，把这章介绍的内容与第五章的内容合并起来，就形成了我们的组合数学工具箱，可以解决一大堆计数问题了，在计算机编程过程中很多问题其实都可以用计数模型进行建模
DeepSea0920·2014-09-10 11:14

UVA10943- How do you add?(隔板法)

之后就是组合数学的问题了。代码：#include #include #in
u011345461·2014-09-10 11:00

ACdream原创群赛(18)のAK's dream

ACdream原创群赛(18)のAK'sdream题目链接A：水题，直接模拟题意去搞即可D：贪心+组合数学，把剑和英雄都从小到大排序，每次计算该英雄能用前几把剑cnt，cnt减去之前有多少人就是该英雄能选的
u011217342·2014-09-07 10:00

组合数学 - 组合数的个数

组合数的个数  输入一个n,然后输入n个一位数，求这n个数组成的不重复出现的整数的总和。   Mean:   略 analyse:  这样的数可以是1~n位，总共数的数目为：P(n,1)+p(n,2)+p(n,3)+.....+p(n,n)个。(其中p(n,m)表示从n个数中选m个数组成的排列的数目)。 若将这些数全部罗列出来再
·2014-09-05 18:00

组合数学 - 1的个数

analyse: 这题是一道组合数学课后思考题。
·2014-09-03 23:00

HDU4908BestCoder Sequence(组合数学）

题目：HDU4908BestCoderSequence(组合数学）题目大意：给出一串数字，要求找其中的子串，这个子串重新排序后，中位数是M，ps：M在这个串中只会出现一次。
u012997373·2014-09-03 14:00

算法及定理证明

RSA算法原理黑客教程网址大全扩展欧几里德算法卡特兰数莫比乌斯反演反素数深度分析可持久化线段树STLRope位运算及位优化最近公共祖先LCA转RMQ十个利用矩阵乘法解决的经典题目多重背包单调队列优化线段树求矩形面积并
u011686226·2014-08-30 20:00

离散数学及其应用——ch5 基本组合计数

第五章介绍了基本的组合计数知识，组合数学是研究如何对对象进行安排的学科，最早诞生于赌博游戏，因此也是概率论的基础，这章介绍的基本知识点涉及如下几个方面：基本计数原理，鸽巢原理，基本排列和组合，二项式定理和广义排列和组合
DeepSea0920·2014-08-25 09:02

UVA - 1478 Delta Wave （大数+卡特兰数）

DescriptionAdeltawaveisahighamplitudebrainwaveinhumanswithafrequencyof1-4hertzwhichcanberecordedwithanelectroencephalogram(EEG)andisusuallyassociatedwithslow-wavesleep(SWS).-fromWikipediaTheresearcher
u011345136·2014-08-23 16:00

Catalan 数计算及应用

一、catalan数由来和性质1）由来catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
Vincent乐·2014-08-21 22:59

Catalan 数计算及应用

一、catalan数由来和性质1）由来    catalan数（卡塔兰数）取自组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
chlele0105·2014-08-21 22:00

catalan卡特兰数

catalan卡特兰数：卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数例。由比利时的数学家欧仁·查理·卡塔兰（1814-1894）命名。卡塔兰数的一般公式为C(2n,n)/（n+1）。
u011466175·2014-08-20 19:00

POJ 1095 Trees Made to Order

解题思路：由于有图示，可以轻易看出这个顺序跟卡特兰数列有关。且对于任意一个树的任意子树来说，右子树相当于分针，左子树相当于秒针。
lin375691011·2014-08-18 08:00

hdu 4779 Tower Defense（组合数学 枚举）

hdu4779TowerDefense原先以为是哈希+DP没想到超时得不能忍借鉴了这篇博客的思路 http://www.cnblogs.com/wangsouc/articles/3639137.html枚举几种状态的种类：2个重型炮同行（占用2列1行）、2个重型炮同列（占用2行1列）、一行1炮（占用1行1列）其中大数除法用费马小定理求逆元#include #include #include #i
solotzg·2014-08-11 21:00

hdu4908 & BestCoder Round #3 BestCoder Sequence（组合数学）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4908BestCoderSequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):618    AcceptedSubmission(s):214Proble
u012860063·2014-08-04 18:00

HDU 4909 String（组合数学)

，问号可以替代任何字符，也可以删掉，问有多少连续字串满足所有字母是偶数个思路：组合数学，计算所有前最串的各个字母的奇偶状态，用一个01串表示，然后记录下个数，对于每个相同的状态，任选两个就能得到一个子序列
u011217342·2014-08-03 23:00

HDU 4908 BestCoder Sequence（组合数学)

HDU4908BestCoderSequence题目链接题意：给定一个序列，1-n的数字，选定一个作为中位数m，要求有多少连续子序列满足中位数是m思路：组合数学，记录下m左边和右边一共有多少种情况大于m
u011217342·2014-08-03 23:00

hdu 1023 Train Problem II

不知道什么是卡特兰数的自己百度，这里用了h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)*h(0)这个递推式，没有除法。
squee_spoon·2014-08-01 16:00

NYOJ---164 &&HDOJ1134&&POJ2084 --> Game of Connections

GameofConnections（卡特兰数）时间限制：1000ms | 内存限制：65535KB难度：3链接：链接--NYOJ164，链接--HDU1134，链接--POJ2084 描述   Thisisasmallbutancientgame.Youaresupposedtowritedownthenumbers1,2,3
u013050857·2014-07-31 09:00

hdu 4869 Turn the pokers(递推&组合数学&逆元)

TurnthepokersTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1279    AcceptedSubmission(s):466ProblemDescriptionDuringsummervacation,Alicestayathomeforalo
y5885922·2014-07-29 20:00

uva 11290 - Gangs(卡特兰数)

如果字符s2先回到原点（即栈空），那么s2OGs1如果s1和s2同事回答原点，那么忽略头尾的ES进行比较如果s1和s2的前t个相同，扣掉前t个字符考虑解题思路：出栈入栈的个数是卡特兰数，每次考虑两个部分
u011328934·2014-07-27 23:00

[ACM] POJ 1026 Cipher (组合数学，置换）

CipherTimeLimit: 1000MS MemoryLimit: 10000KTotalSubmissions: 19228 Accepted: 5148DescriptionBobandAlicestartedtouseabrand-newencodingscheme.SurprisinglyitisnotaPublicKeyCryptosystem,buttheirencodingan
sr19930829·2014-07-27 11:00

错排

这个问题推广一下，就是错排问题，是组合数学中的问题之一。考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。n个元素的错排数记为D(n)。
u012678352·2014-07-26 17:00

Codeforces 451D Count Good Substrings(组合数学)

题目链接：Codeforces451DCountGoodSubstrings题目大意：定义goodstring，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为goodstring的串有多少个，分长度为奇数和偶数的输出。解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在奇数和偶数位置的奇数个数和偶
u011328934·2014-07-25 10:00

多校第一场 费马小定理+模拟+组合数学

A题：Coupledoubi链接：http://acm.hdu.edu.cn/showproblem.php?pid=4861这题逗逼了，刚开始根本就没什么思路，刚开始看题的时候有点像费马小定理，但是这个定理我只知道，然后没用过。看了下定义，有点不一样的是反着的，然后反着的我又不会转化，尼玛，就这样错过了最好的解题方法。然后队友又理解错题意了。WA了多发，然后我重新看了下题意，然后队友才发觉理解错
u011466175·2014-07-23 11:00

【组合数学】 HDOJ Turn the pokers

经过n次翻牌以后，我们能得到在m张牌中最少有多少张1，和最多有几张1。然后翻牌数之和的奇偶性和1的张数的奇偶性一致。然后我们就对1的张数最少到最多求和。。就是答案了。。。中间要用到逆元。。因为算组合数不能打表（空间不够）。。也不能一层一层推（时间不够）。。。只能用扩展欧几里得来求了。。。#include #include #include #include #include #include #i
blankcqk·2014-07-22 20:00

动态规划4-最优二叉查找树

问题描述：给定一个n元素的中序序列，它可以有卡特兰数个不同形状的二叉排序树。
mengzhejin·2014-07-16 16:47

UVALive 6469 Deranged Exams 组合数学+容斥原理

这个题目的大概意思是：给n个座位。每个座位都有对应的人。问：至少前k个座位都坐错的种数。直接求至少前k个座位都坐错的话有点难求。。直接求总数-反例把问题转换为：求至多有前k个座位坐对的总数。假设有n=7k=3我们求前1个座位坐对的总数为：C(3,1)*A(6,6)但是考虑到这样的话会把131223给算重要减去121323的总数。就是要减去C(3,2)*A(5,5)但是减去的话又会多减去23的情况所
CHCXCHC·2014-07-15 20:00

POJ 2084 Game of Connections（卡特兰数，JAVA）

A- GameofConnectionsTimeLimit:1000MS     MemoryLimit:30000KB     64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionThisisasmallbutancientgame.Youaresupposedtowritedownthenumbers1,2,3,...,2n-1,2nconsecu
u014569598·2014-07-09 19:00

[POJ 3734] Blocks (矩阵快速幂、组合数学）

BlocksTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 3997 Accepted: 1775DescriptionPandahasreceivedanassignmentofpaintingalineofblocks.SincePandaissuchanintelligentboy,hestartstothinkofamathpr
SIOFive·2014-07-07 17:00

poj3252-Round Number 组合数学

题目：RoundNumbersTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 8492 Accepted: 2963DescriptionThecows,asyouknow,havenofingersorthumbsandthusareunabletoplayScissors,Paper,Stone'(alsoknownas'Rock,
smartxxyx·2014-06-28 10:00

hdu 4828 Grids(拓展欧几里得+卡特兰数)

解题思路：将上一行看成是入栈，下一行看成是出栈，那么执着的方案就是卡特兰数，用递推的方式求解。
u011328934·2014-06-25 23:00

hdu 1023 Train Problem II（catalan 大数）uva 10303 uva 991

hdu1023：经典的入栈时卡特兰数问题。蓝桥杯决赛的时候遇见了，不会做，直接带的公式用计算器摁出的答案。
u013508213·2014-06-25 22:00

SGU 130 - 139 解题报告

SGU130-139解题报告130Circle                              数学：卡特兰数131Hardwoodfloor                      动态规划
英雄哪里出来·2014-06-23 19:00

hdu 3037 Saving Beans(组合数学)

hdu3037SavingBeans题目大意：n个数，和不大于m的情况，结果模掉p，p保证为素数。解题思路：隔板法，C(nn+m)多选的一块保证了n个数的和小于等于m。但是n，m很大，所以用到Lucas定理。#include #include #include usingnamespacestd; typedeflonglongll; lln,m,p; llqPow(lla,llk){ ll
u011328934·2014-06-23 10:00

【学习总结】数学-cayley定理

定义：有n个标志节点的树的数目等于nn−2(仅是cayley在组合数学中的应用)简单证明：1.首先我们假设n为4，即有3个节点2.这样的话我们就有k个子树，此时k=3(图1)3.选中其中一个节点C(1n
u011328934·2014-06-22 22:00

范德蒙恒等式的证明

今天我们来认识组合数学中一个重要的恒等式---范德蒙恒等式。
ACdreamers·2014-06-16 10:55

范德蒙恒等式的证明

今天我们来认识组合数学中一个重要的恒等式---范德蒙恒等式。
ACdreamers·2014-06-16 10:00

多项式分布的理解概率公式的理解

二项分布时事件X只有2种取值，而多项分布的X有多种取值，多项分布的概率公式为  这个公式看上去像是莫名其妙地冒出来的，想要了解它首先必须要知道组合数学中的多项式定理。多项式定理：当n是一个正整数时,我
Apache_xiaochao·2014-06-13 21:42

【组合数学】36军官问题

问题描述：   据说普鲁士的腓特列大帝曾组成一支仪仗队，仪仗队共有36名军官，来自6支部队，每支部队中，上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵，方阵的每一行，每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是，无论怎么绞尽脑汁也排不成。后来，他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。来自n个部队的n种军衔的n×n名军官，如果能
tengweitw·2014-06-12 17:00

卡特兰数

卡特兰数栈是一种常见的数据结构，有许多关于栈的问题，其中之一就是统计元素可能的出栈序列。具体说，就是给定n个元素，依次通过一个栈，求可能的出栈序列的个数。
u012736084·2014-06-08 22:00

ACM-卡特兰数之Train Problem II——hdu1023

***************************************转载请注明出处：http://blog.csdn.net/lttree*************************************** TrainProblemIITimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Other
lx417147512·2014-06-08 20:00

工具之卡特兰数（1~100）

1到100的卡特兰数，便于以后可能用到。  
lx417147512·2014-06-08 20:00

POJ 2282 The Counting Problem，组合数学

POJ2282TheCountingProblem，组合数学ACM题目地址：POJ2282题意：给出俩数n,m，求从n~m中0~9分别出现的次数。分析：组合数学。 
hcbbt·2014-06-04 10:00

【ACM训练计划】 数论、组合数学 好题精选+解题报告

对数学类题目小结中的题目的简单解题报告：   偶然在网上看到某牛人发的数学题目小结，于是拷了回来做，下面每道题目后面注释的是我写的简单解题报告（有些只是注意事项），而且并非所有都有做，所以希望大家理解，目前正在更新中。   原文连接在这里：http://hi.baidu.com/%B1%BF%D0%A1%BA%A2_shw/blog/item/5305e12c7289973e359bf768.ht
u013081425·2014-06-04 00:00

从《编程之美》买票找零问题说起，娓娓道来卡特兰数——兼爬坑指南

从《编程之美》买票找零问题说起，娓娓道来卡特兰数——兼爬坑指南分类： 学习笔记 算法 编程之美2013-07-1610:01 775人阅读 评论(1) 收藏 举报算法编程之美卡特兰数爬坑引子：大约两个月前
pi9nc·2014-05-28 15:00

此类分得很乱。。很多杂题也算进来了

博弈、数论、组合数学等等什么都有。。此类不少题都是借助Discuss过的。。还不是很懂。。评述的话主要是自己以后找起题来方便。。大牛们忽略就好。。
fyfcauc·2014-05-27 14:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他