组合数学——卡特兰数

hdu 1133 Buy the Ticket(卡特兰数 + 高精度）

卡特兰数公式：（m+n)!*(m+1-n)/(
u011328934·2013-09-03 21:00

hdu3240 Counting Binary Trees 卡特兰数 乘法逆元

CountingBinaryTreesTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):493AcceptedSubmission(s):151ProblemDescriptionThereare5distinctbinarytreesof3nodes:LetT(n)b
u010422038·2013-09-03 17:00

算法之高级算法

这是一道组合数学的题目，
zhaoshijie·2013-09-01 09:00

Catalan数计算及应用

问题描述：卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。输入一个整数n，计算h(n)。其递归式如下：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
xc889078·2013-08-31 22:00

卡特兰数

1、卡特兰数卡特兰通过解决凸n边形的剖分得到了数列Cn。凸n＋2边形用其n－1条对角线把此凸n＋2边形分割为互不重叠的三角形，这种分法的总数为Cn。为纪念卡特兰，人们使用“卡特兰数”来命名这一数列。
风刃·2013-08-30 15:10

topcoder SRM144 DV1 550 解析

这是一个组合数学题目。   题解：   假设1~m各选了x1,x2,...xn个，xi>=0.那么x1+x2+....
huangbingliang·2013-08-28 15:00

无界背包问题

相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V
Tonyfield·2013-08-28 15:00

输出所有括号组合

题目：有n个括号，输出所有正确的括号组合括号组合个数：根据卡特兰数原理，总共的括号组合数是C(2n)(n)/(n+1)分析：可以模拟左右括号进出栈的情况计算所有正确的括号组合，如果有剩余的左括号，在任何时刻都可以进栈
cindy_zhong·2013-08-28 12:45

[LeetCode] Unique Binary Search Trees

Forexample,Given n =3,thereareatotalof5uniqueBST's.13321 \///\\ 321132 //\\ 2123其实就是计算卡特兰数。class
a83610312·2013-08-27 15:00

九度 题目1531 货币面值 （组合数学，母函数应用）

题目1531：货币面值时间限制：1秒内存限制：128兆特殊判题：否提交：358解决：133题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。输入：输入包含多个测试用例，每组测试用例的第一行输入一个整数N（N #
u011282069·2013-08-27 15:00

卡特兰数应用情景总结

卡塔兰数的一般項公式為 前幾項為（OEIS中的数列A000108）:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,91482563640,343059613650,1289
xiaofei2010·2013-08-25 11:00

hdu 4497 GCD and LCM （素数分解+组合数学）

GCDandLCMTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):74    AcceptedSubmission(s):42ProblemDescriptionGiventwopositiveintegersGandL,couldyoutellmehowma
u010228612·2013-08-24 22:00

ACM主要内容

                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得               1.1.4：大数分解与素数判定1.1.5：佩尔方程            1.2：组合数学
zxdfc·2013-08-24 16:00

数论专题学习阶段总结

www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
u010793761·2013-08-23 17:00

2012Hulu校园招聘笔试题

一、填空 侧重逻辑思维，没有语言、具体技术考察，大部分属于组合数学、算法。比较基本的知识点有二元树节点树、最小生成树、Hash函数常用方法等。
·2013-08-23 16:00

ACM国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅
xj2419174554·2013-08-22 21:00

斯特灵数 (Stirling数)

@维基百科在组合数学，Stirling数可指两类数，都是由18世纪数学家JamesStirling提出的。
yew1eb·2013-08-17 15:00

卡特兰数的应用

令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)例如：h(2)=h(0)*h(1)+h(1)*h(0)=1*1+1*1=2h(3)=h(0)*h(2)+h(1)*h(1)+h(2)*h(0)=1*2+1*1+2*1=5另类递推式[2]：h(n)=h(n-1)*(4*n-2)/(n+1)
qq415200973·2013-08-15 21:00

HDU 1131Count the Trees（卡特兰数 大数）

CounttheTreesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1255    AcceptedSubmission(s):818ProblemDescriptionAnothercommonsocialinabilityisknownasACM(A
opm777·2013-08-13 22:00

Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)

A1&A2.SpecialTaskhttp://codeforces.com/problemset/problem/316/A1http://codeforces.com/problemset/problem/316/A2timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutp
synapse7·2013-08-13 21:33

Codeforces ABBYY Cup 3.0 / 316A1 316A2 Special Task(模拟&贪心&组合数学)

A1&A2.SpecialTaskhttp://codeforces.com/problemset/problem/316/A1http://codeforces.com/problemset/problem/316/A2timelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutp
synapse7·2013-08-13 21:00

HDU 3240 Counting Binary Trees(卡特兰数+分解素数+扩展欧拉求逆元)

CountingBinaryTreesTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):485    AcceptedSubmission(s):146ProblemDescriptionThereare5distinctbinarytreesof3nodes:
opm777·2013-08-13 09:00

poj2084 Game of Connections

Catalan数，组合数学书上有公式。
yew1eb·2013-08-13 03:00

贝尔数，分拆

@维基百科贝尔数以埃里克·坦普尔·贝尔(EricTempleBell)为名，是组合数学中的一组整数数列，开首是（OEIS的A000110数列）：Bn是基数为n的集合的划分方法的数目。
yew1eb·2013-08-12 22:00

[leetcode刷题系列]Unique Paths

dp一下就行--其实这是一个组合数学题，答案是C(m-1+n-1,m-1)constintMAXN=100+10; intdp[MAXN][MAXN]; classSolution{ public:
sigh1988·2013-08-12 15:00

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

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

数论题大集合

转自：http://blog.csdn.net/linleiqin/article/details/5639910  1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学
c3568·2013-08-11 15:00

ACM进阶与方向

首先看书，把递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学搞懂。
sprites·2013-08-11 05:00

POJ 1322 Chocolate (dp or 组合数学母函数)

今天学了组合数学的母函数，发现其用处有时候真的会是很犀利，这题其实可以用dp做，dp[i][j]=dp[i-1][j-1]*(c-j+1)/c+dp[i-1][j+1]*(j+1)/c，n虽然很大，但是
u010710717·2013-08-10 19:00

(组合数学)

10943-Howdoyouadd?Timelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=115&page=show_problem&problem=1884Larryisverybadatmath-heusuallyusesacalculator,wh
synapse7·2013-08-09 12:00

国家集训队论文分类整理

组合数学计数与统计2001-符文杰：《Pólya原理及其应用》2003-许智磊：《浅谈
blzorro·2013-08-09 11:00

ACM数学-2

burnside定理，polya计数法     这个专题我单独写了个小结，大家可以简单参考一下：polya 计数法，burnside定理小结  2.置换，置换的运算     置换的概念还是比较好理解的，《组合数学
ilovexiaohao·2013-08-08 20:00

poj3252

第一道组合数学题，连跪一天。。没有discuss根本做不出来，但是想想不是很难。
zhengnanlee·2013-08-06 23:00

(组合数学)

10790-HowManyPointsofIntersection?Timelimit:3.000secondshttp://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1731Wehavetworows.Thereare a dotsonthetoprowand b dotsonthebot
synapse7·2013-08-06 16:00

[leetcode刷题系列]Combinations

然后具体算法依旧是组合数学上提供的方法。伟大的组合数学，继续看：）classSolution{ boolnext_comb(vector&v,intn,intk){ b
sigh1988·2013-08-06 13:00

0805leetcode刷题总结

假装自己是O(n).然后还值得一提的就是GrayCode这题，也算是没枉费我最近一直有在看组合数学。有付出有回报嘛。继续看。加油：）明天继续把
sigh1988·2013-08-06 00:00

[leetcode刷题系列]Gray Code

前两天刚看了组合数学求关于求combination的那节，里面讲到了如何求GrayCode。正好留意到题目标题有带Gray字眼的，就打开看了下。
sigh1988·2013-08-05 21:00

ACM数学

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。  
ilovexiaohao·2013-08-05 15:00

背包问题详解

相似问题经常出现在商业、组合数学，计算机复杂理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总体积不超过V的前提下，总价值是
sustliangbo·2013-08-04 22:00

0803leetcode刷题总结

另外组合数学上还有另外一种求法，但是不是字典序的。
sigh1988·2013-08-04 00:00

[leetcode刷题系列]Permutations

由于最近一直有在看英文版的组合数学，而且最近恰巧也练习过如何按照字典序得出所有的序列。所以这题写的比较顺利，编译通过后就过了。
sigh1988·2013-08-03 23:00

数学

======HDU2012:素数判定HDU2028:LowestCommonMultiplePlusPOJ1845:Sumdiv===================================[组合数学
l383137093·2013-07-30 20:00

nyoj 743 复杂度 （数论）

operation执行的次数解题思路：这是我队友chl出的一道题目，刚开始认为是找规律问题，然后就开始考虑找规律，昨天晚上找到一个自认为非常完美的规律，结果今天早上来发现是错的，后来经他提醒终于知道了，这一题需要用到组合数学的知识
ZoneFv·2013-07-30 10:11

nyoj 743 复杂度 （数论）

operation执行的次数解题思路：这是我队友chl出的一道题目，刚开始认为是找规律问题，然后就开始考虑找规律，昨天晚上找到一个自认为非常完美的规律，结果今天早上来发现是错的，后来经他提醒终于知道了，这一题需要用到组合数学的知识
H_R_D_127·2013-07-30 10:00

curse of dimensionality维数灾难

combinatorics组合数学由于每个维度上候选集合是固定的
jirongzi_cs2011·2013-07-28 13:00

zoj 3688 The Review Plan II 组合数学

我的解法比较慢。复杂度O（nlgn）有O(N)的解法 递推公式看不懂此题是有禁位的排列。相当于在n*n的棋盘中 设置了2n个禁位。有k个在这2*n个禁位中的排列数 Pk。这2*n个禁位可以看成 一个有t=2*n个点形成的环中，选出k个不相邻的组合数。可以通过枚举圆上的点就将圆拆分成了链。 先选取一个点 有t种情况。选了这个点之后剩余t-3个点，形成一条链。从中选k-1个不相邻的点，C（t-k-1，
OceanLight·2013-07-27 15:00

hdu 4045 Machine scheduling 组合数学

题意是有n台机器，从中选出r台机器，满足两台的编号差不小于k，并将这r台，分成m组，问有多少种组合方式？第二部分就是裸的第二类斯特林数。重点是第一部分：    问题抽象出来就是 ：从数字1-n种，选出r个，相邻的两个差不小于k。    这个题的解法有两种。一种是dp  一个一个递推。   第二种就是 组合公式。要比第一种方法快的多      解法; 我们选出的r个分别记为a1a2a3......a
OceanLight·2013-07-27 13:00

hdu 1130 How Many Trees?

此题是简单的catalan数的应用，二叉树的表示方法可以转换乘卡特兰数中典型的括号合法种类数的问题。
OceanLight·2013-07-26 15:00

hdu 4602 partition 2013多校联合训练第一场

这题应该属于组合数学，可以把一个数n看成n个点然后可以从任意2个点之间的缝隙处分割因为n个点共有n-1条缝隙，每个缝隙无非2种状态分割或不分割故所有的分割方案为2的n-1次方种方案，至于怎么根据分割算出题目要求的固定长度
u011401504·2013-07-26 15:00

北大 ACM 分类 汇总

3.贪心 北大ACM题分类2009-01-27 1 4.图论 //Dijkstra、最小生成树、网络流 5.数论 //解模线性方程 6.计算几何 //凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学
·2013-07-24 19:00
上一页 47 48 49 50 51 52 53 54 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他