组合数学——卡特兰数

pku acm 题目分类

动态规划）　3.贪心　北大ACM题分类2009-01-27 14.图论　//Dijkstra、最小生成树、网络流5.数论　//解模线性方程6.计算几何　//凸壳、同等安置矩形的并的面积与周长sp; 7.组合数学
mmdev·2010-09-27 14:00

360软件工程师面试题

1.1亿个数，找不存在的数，位图， 2.火车1423456进站出站 排列顺序问题，卡特兰数， 3.copystring注意指针为空，返回地址的问题。
isiqi·2010-09-19 11:00

360软件工程师面试题

1.1亿个数，找不存在的数，位图， 2.火车1423456进站出站 排列顺序问题，卡特兰数， 3.copystring注意指针为空，返回地址的问题。
isiqi·2010-09-19 11:00

360软件工程师面试题

1.1亿个数，找不存在的数，位图， 2.火车1423456进站出站 排列顺序问题，卡特兰数， 3.copystring注意指针为空，返回地址的问题。
wapysun·2010-09-19 11:00

“长沙一中学习”-day4

第二类string数卡特兰数polya原理整数分解极值问题Kathy函数错排问题求Fibonacci数列毛毛虫一序列圆桌吃饭01串问题算术表达式的计算
Sephiroth's boring days!!!·2010-09-04 07:00

一些数论方面的好题

一些数论方面的好题数学类题目小结（原创）2009-11-2022:10数学类题目小结   从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思
The Fourth Dimension Space·2010-08-29 01:00

ACM题目的风格和近几年题目的发展

数学方面主要强调组合数学、图论和数论这三个方面的能力；而算法的覆盖范围很广，涉及了大部分经典的算法，和少量较前沿的算法。
登山之道·2010-08-21 21:00

抽屉原理...

它是组合数学中一个重要的原理。假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一
CNnumen·2010-08-10 21:00

抽屉原理...

它是组合数学中一个重要的原理。假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一
cnnumen·2010-08-10 21:00

POJ题分类

北大ACM题分类主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学
xiancaifu·2010-08-09 08:00

HDOJ HDU 1023 1130 1133 1134 2067 ACM 1023 1130 1133 1134 2067 IN HDU ( 卡特兰数 专题 catalan )

MiYu原创,转帖请注明:转载自______________白白の屋                卡特兰数专题更多卡特兰数资料请看  卡特兰数 HDU10231130 1134 2067都是标准的卡特兰数
ACM___________________________·2010-08-08 17:00

卡特兰数 Catalan数 ( ACM 数论 组合 )

维基百科资料: 卡塔兰数卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。
ACM___________________________·2010-08-07 21:00

挑战编程第六章 组合数学 读书笔记

第六章 组合数学 读书笔记1.全排列的数目是n！，当n=10时，n！=3628800，接近穷举极限。
magicnumber·2010-08-07 02:00

catalan数

【Catalan数——卡特兰数】一.Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n)=h(1)*h(n-1)+h(2)*h(n-2)+...
Bad_Sheep·2010-07-03 17:00

传球问题(组合数学问题)

http://coolshell.cn/?p=1976这个酷壳不错~~【问题】传球问题有a,b,c,d,四个人互相传球从a开始传出经过5次传球后球回到a的手里算总共有多少种传球的方法我最开始思路f(1)=0f(2)=1f(3)=3*2f(4)=3*3*2[假设传球人为A->*->*->*->A，传给第三个人，可能是A，我直接最后*2就不不对了]f(5)=3*3*3*2呃错了~~~~~经过四人传球，
jeiwt·2010-06-30 11:00

传球问题(组合数学问题)

http://coolshell.cn/?p=1976 这个酷壳不错~~【问题】传球问题有a,b,c,d,四个人互相传球从a开始传出经过5次传球后球回到a的手里算总共有多少种传球的方法                         我最开始思路f(1)=0f(2)=1f(3)=3*2f(4)=3*3*2    [假设传球人为A->*->*->*->A，传给第三个人，可能是A，我直接最后*2就不不
jeiwt·2010-06-30 11:00

傅里叶变换和拉普拉斯变换的意义

傅里叶变换（TransforméedeFourier）在物理学、数论、组合数学、信号处理、
编程自动化·2010-06-13 18:00

polya定理 和 置换 poj2409

 所属题型：组合数学要求知识：polya或者burnside题意转述：一串由n个珠子组成的项链，用c种颜色涂染，问能形成多少种不同项链。限制：旋转得来的为同一种，翻转得来的也为同一种。
shiren_Bod·2010-06-11 18:00

Catalan数——卡特兰数

Catalan数——卡特兰数【Catalan数——卡特兰数】Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰(1814–1894)命名。
Localhost 8080·2010-06-02 20:00

数学类题目小结

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

忒郁闷

下个礼拜就要考试了，现在这个状态一点感觉都没有，晚上吃牛排，明明标价是59，结果要的时候说是99，我晕，原来是铁板面59，什么事啊，明天早晨起来敲下java程序，下午上机考试，晚上上完课后，回来继续研究下组合数学
xycdgc·2010-05-28 00:00

ACM书籍推荐

，我所见过的最好的算法教材）程序设计导引及在线实践  作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析  王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
jiqiren007·2010-05-27 20:00

acm PKU题型分类

         4.图论//Dijkstra、最小生成树、网络流Ø         5.数论//解模线性方程Ø         6.计算几何//凸壳、同等安置矩形的并的面积与周长Ø         7.组合数学
yangxueyong·2010-05-24 17:00

整数分划Java

例如，正整数n=6，可以分划为 6 5+1 4+2, 4+1+1 3+3, 3+2+1, 3+1+1+1 2+2+2, 2+2+1+1, 2+1+1+1+1 1+1+1+1+1+1 该问题是数论、组合数学
avanry·2010-05-19 13:00

IPv6

也可以想象为1632个因为32位地址每位可以取16个不同的值（参考组合数学）。在很多场合，IPv6地址由两个逻辑部分组成：一个64位的网络前缀和一个6
青瞳·2010-05-18 12:52

IPv6

也可以想象为1632个因为32位地址每位可以取16个不同的值（参考组合数学）。在很多场合，IPv6地址由两个逻辑部分组成：一个64位的网络前缀和一个6
青瞳·2010-05-18 12:52

IPv6

也可以想象为1632个因为32位地址每位可以取16个不同的值（参考组合数学）。在很多场合，IPv6地址由两个逻辑部分组成：一个64位的网络前缀和一个6
青瞳·2010-05-18 12:52

组合数学练习5

    复习到了SA,正好做了一道利用SA解决LP问题，是非常基础的一道题目。     求x1-3x2的最小值？     其中满足的条件是：2x1+3x2<=6,-x1+x2<=1,x1>=0,x2>=0,一看可能会有点熟悉的题目吧，是啊，这个是高中最普遍的解决线性规划的问题，我们
xycdgc·2010-05-09 23:00

组合数学练习4

    今天做了一天的组合数学，终于复习的差不多了，哎真累，分享一下做过的感觉经典的：     （1）求(x3+x4+...)3中x20的系数
xycdgc·2010-05-09 23:00

组合数学练习3

   今天又做了一些组合数学的练习，分享下自己的成果：    （1）an=2an/2+2,n>=4 并且a2=1(其中n、n/2都是下标)，求其递推方程。
xycdgc·2010-05-08 00:00

组合数学练习2

   下个礼拜就要考组合最佳化了，现在在努力复习中，真是比较难的科目，做了一晚上也没做几道习题。    （1）是汉诺塔的问题，根据汉诺塔的问题写出递推函数式，并写出过程。    1>当只有一个盘子的时候，不用想，1次就能够搞定整个过程。    2>当有两个盘子的时候，这个时候需要有辅助的盘子了，首先将
xycdgc·2010-05-07 00:00

组合数学练习1

    今天最开心的事情就是组合数学的生成函数弄的比较清楚了，原来就是那么一个坎儿，过了什么都明白了，做了一些题目，收获蛮大的。
xycdgc·2010-05-05 00:00

题解：组合数学 - 3731 - Escape

组合数学-3731-Escapehttp://www.cppblog.com/gdgzgq/articles/114312.html
gdgzgq·2010-05-04 01:00

POJ 1095 卡特兰数+dfs

POJ1095卡特兰数+dfs感觉和上次codeforce的第四题有点像，虽然没做出来，呵呵。看来枚举左右子树这一招还是蛮常用的。其实我本来想练下卡特兰数的，结果变成练DFS了。
The Fourth Dimension Space·2010-04-13 17:00

Catalan Number 卡特兰数

CatalanNumber卡特兰数关于扩展的卡特兰数：1.
The Fourth Dimension Space·2010-04-12 21:00

卡特兰数 的几个应用

卡特兰数的几个应用 问题《编程之美》中提到了“买票找零”问题，查阅了下资料，此问题和卡特兰数Cn有关，其定义如下：卡特兰数真是一个神奇的数字，很多组合问题的数量都和它有关系，例如：一.Cn=长度为2n的
The Fourth Dimension Space·2010-04-12 20:00

ACM 模板列表

                 1.1.3.1：欧几里得定理               1.1.3.2：扩展欧几里得               1.1.4：大数分解与素数判定1.1.5：佩尔方程            1.2：组合数学
abcjennifer·2010-04-09 19:00

Java实现的全排列和排列

   关于全排列和排列的问题已经困扰我n久了，虽然在组合数学中很简单，但是要想编程来实现还真不那么简单。
snow0123·2010-03-28 09:00

Catalan数（转自百度百科）

Catalan数中文:卡特兰数原理：令h(0)=1,h(1)＝1,catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
lyg105504·2010-03-23 00:00

聚类算法学习笔记（三）——顺序聚类

熟悉组合数学应该知道这个问题的解事第二类Stirling数：。这样问题也就出现了，如果k值固定，那么计算还是可行的，如果k值不固定，就要对所有的可能k都进行计算，那运行时间可想而知了。
Change Dir·2010-03-06 15:00

企业定制软件开发的两个核心问题

企业定制软件开发不是计算机科学，需要解决的不是编译原理也不是组合数学。那么，企业定制软件开发的核心问题是什么？
taowen·2010-03-03 03:00

企业定制软件开发的两个核心问题

阅读更多企业定制软件开发不是计算机科学，需要解决的不是编译原理也不是组合数学。那么，企业定制软件开发的核心问题是什么？
taowen·2010-03-03 03:00

卡特兰数（Catalan数）

卡特兰数（Catalan数）    原理令h(1)＝1,h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...
ACTime·2010-02-06 10:00

数论-卡特兰数的应用

理论：       令h(1)＝1,h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0)(其中n>=2)另类递归式：h(n)=((4*n-2)/(n+1))*h(n-1);该递推关系的解为：h(n)=C(2n,n)/(n+1)(n=1,2,3,...)  应用如下：1.括号化问题矩阵链乘：P=a1×a2×a3×……×an，
suwei19870312·2010-02-03 13:00

买票找零

题目分析：这题时典型的卡特兰数（Cartalan）问题Cartalan数令h(1)=1h(n)=h(1)*h(n-1)+h(2)*h(n-2)+h(3)*h(n-3)+....+h(n-1)
jeiwt·2010-01-30 14:00

2010年1月12日星期二.sgu222 组合数学知识

2010年1月12日星期二.sgu222组合数学知识2010年1月12日星期二.sgu222sgu222:n*n棋盘上放置k个车的不同放法组合数学知识C(n,k)选k行，然后A(n,k)求n列中k列的全排列
Why so serious? --[NKU]schindlerlee·2010-01-13 22:00

北航软件学院09级-组合数学

作业 1、幻方的探索研究与应用实践 撰写一篇有关幻方问题的研究报告，内容可以包括： （1）收集整理有关幻方问题的资料，综述 （2）构造各种幻方的具体算法 （3）幻方问题的计算机编程实现 2、排列组合之研究 题目题目可以自选。可以综述，也可以专题研究，还可以趣谈。 3、畅谈递推式及生成函数的使用 建议对递推方法和生成函数的作用及其应用领域做一些研究   考试 100分（1
xr1128·2010-01-04 17:00

ACM国际大学生程序设计

王晓东编著，我所见过的最好的算法教材）程序设计导引及在线实践作者:李文新ACM程序设计培训教程吴昊基础提高：算法艺术与信息学竞赛第二版刘汝佳算法设计与分析王晓东算法设计与试验题解王晓东科曼：《算法导论》组合数学第三版冯舜玺译计算几何
armygeneral·2009-12-25 11:00

哇咔咔~借到《组合数学》了

哇咔咔~借到《组合数学》了~稍微瞄了几眼，里面的内容很有意思~嘎嘎，爱不释手，不过我不会冷落《算法导论》滴~顺手拿了相机，卡擦几下留念一下    
·2009-12-11 19:00

2009年12月7日星期一.sgu130

2009年12月7日星期一.sgu130 1 /* 2  * SOUR:sgu130 3  * ALGO:catalan数看组合数学的证明 4  * DATE: 2009年 12月 07日 星期一 16
Why so serious? --[NKU]schindlerlee·2009-12-07 21:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他