组合数学——卡特兰数

poj1459（网络流）

Open_Source/archive/2010/08/03/1904898.html能参考的资料太少了，基本上是连蒙带猜写的代码，还好之前学过SAP，网络流的算法原理好像都是基于最大流最小割定理的，组合数学上都有详细的证明
ysjjovo·2011-08-11 17:00

hdu 1023 Train Problem II（大数卡特兰数-出栈次序问题）

Train Problem II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2111    Accepted Submission(s): 1238
gzhu_101majia·2011-08-11 11:00

hdu 2067 小兔的棋盘（卡特兰数）

小兔的棋盘 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2323    Accepted Submission(s): 1360 Problem Des
gzhu_101majia·2011-08-11 11:00

poj 1917

不是爆内存就是tle，题意是给你n个点问这n个点能组成多少个平行四边形，平行四边形的性质就是对角线互相平分，那么只要找出两对角线的中点相同即可，用hash统计数目，我一边输入一边累加都快tle了，不知道用上组合数学回怎么样
xymscau·2011-08-09 12:00

POJ 3370 组合数学 鸽笼原理

参考：http://www.cppblog.com/pcfeng502/archive/2009/10/18/98902.aspx这道题在集训手册上标志是“抽屉原理”，老实说，在看到这道题的具体解法之前，我还不知道为什么是抽屉原理，这明明是判断一些数的同余嘛，后来才发现鸽笼原理的巧妙之处。 4 512375 例如对于第一组数据，12375模上4分别是：12331如果采用同余+dp的方法，难度会相当
wsniyufang·2011-08-07 01:00

poj1077(A*,IDA*)

1.资料请参考刘汝佳的黑书，组合数学。A*使用了h(s)做为在结点s下的代价下界值，转移时有h(s1)>=h(s2)+c(s1+s2),其中c(s1,s2)为状态s1转移到状态s2时所花费的代价！
ysjjovo·2011-08-03 15:00

全排列完美哈希

1.组合数学。
ysjjovo·2011-08-03 08:00

HDOJ 1131(Catanlan数)

解题思路：1）n个节点构成多少种二叉树的问题显然是卡特兰数问题。             
wyh123·2011-07-30 11:00

HDOJ 1130(Catanlan数)

解题思路：典型的卡特兰数裸的题目，详见：http://baike.baidu.com/view/2499752.htm             公式：Cn=1/(n-1)*C(n-2,2n-4);                           
wyh123·2011-07-29 23:00

stirling数

在组合数学，Stirling数可指两类数，都是由18世纪数学家James Stirling提出的。
·2011-07-28 08:00

组合数学——排列数生成算法详解(zz)

 组合数学中的全排列深成算法历来是组合数学考试的重要考察点，因此在这里我简单的介绍一下6种全排列生成算法的详细过程，并借此比较它们之间的优劣之处。
ZCSYLJ·2011-07-24 15:00

POJ数学题目

转：http://blog.sina.com.cn/s/blog_6635898a0100magq.html1.burnside定理，polya计数法   这个大家可以看brudildi的《组合数学》，
shahdza·2011-07-09 12:00

北大ACM分类

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

北大ACM-题型分类

acm.pku.edu.cn/主流算法：1.搜索//回溯2.DP（动态规划）3.贪心4.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长7.组合数学
guomei·2011-06-19 13:00

卡特兰数一个有趣的应用模型及小结

偶然看到的题目，居然可以用卡特兰数解。12个人排两排，每排都按身高由小到大排，要求第二排相应位置上每个人的身高都比第一排上的人要高，问有多少种排法？ 卡特兰数的一个模型就是括号匹配。
Dinosoft·2011-06-15 12:00

卡特兰数一个有趣的应用模型及小结

偶然看到的题目，居然可以用卡特兰数解。12个人排两排，每排都按身高由小到大排，要求第二排相应位置上每个人的身高都比第一排上的人要高，问有多少种排法？卡特兰数的一个模型就是括号匹配。
yzd·2011-06-15 12:00

【转载】Catalan数的分析和应用

【Catalan数——卡特兰数】一.Catalan数的定义令h(1)=1，Catalan数满足递归式：h(n)=h(1)*h(n-1)+h(2)*h(n-2)+...
zhzhl202·2011-06-14 16:00

卡特兰数

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

整数分划

例如，正整数n=6，可以分划为65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1该问题是数论、组合数学、概率论、数理统计学、
penginpha·2011-05-18 23:59

第二类斯特林(Stirling)数

问题描述:组合数学中一个典型的问题是：把从1到n标号的n个球放到k个无区别的盒子里，要求每个盒子里至少有一个小球，问不同的放法数量。
penginpha·2011-05-18 23:09

poj1942——Paths on a Grid//大数的C(n,m)

组合数学问题，求解c(n,m).数据类型要求甚严。用吉林模板的话，会tle。
44424742·2011-05-10 21:00

卡特兰数

1.卡特兰数是一种数列，以比利时的数学家欧仁·查理·卡塔兰命名。
peng5047·2011-03-27 22:00

组合数学实验——最小权生成树的Prim算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P328////////////////////////////////////////////// //// //ProjectName:PrimTree
寂月苍狼·2011-03-25 02:00

组合数学实验——从逆序列构造一个排列

同前几篇博客算法：组合数学中文第4版机械工业出版社P59////////////////////////////////////////////// //// //ProjectName:converse
寂月苍狼·2011-03-25 02:00

组合数学实验——生成{1,2,……,n}的排列的算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P57这个版本好像小范围发布过，这么多注释......////////////////////////////////////////////// //
寂月苍狼·2011-03-25 01:00

组合数学实验——生成{1,2,……,n}的组合的基2算法

同前几篇博客算法：组合数学中文第4版机械工业出版社P64////////////////////////////////////////////// //// //ProjectName:combination
寂月苍狼·2011-03-25 01:00

组合数学实验——求欧拉迹算法

还是以前写的......算法：组合数学中文第4版机械工业出版社P299同样隐藏掉ID////////////////////////////////////////////// //// //ProjectName
寂月苍狼·2011-03-25 01:00

组合数学实验——二分图匹配算法

大一时候写的代码，忽然翻了出来....算法：组合数学中文第4版机械工业出版社P234ID就先隐藏掉了////////////////////////////////////////////// ////
寂月苍狼·2011-03-25 01:00

二分图

计算二分图的算法有网络流算法和匈牙利算法（目前就知道这两种），其中匈牙利算法是比较巧妙的，具体过程如下（转自组合数学）：令g=（x,*,y
fp_hzq·2011-03-24 20:00

pku ACM分类

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

poj分类

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

poj分类

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

组合数学

组合数学广义总之，组合数学是一门研究离散对象的科学。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。
tclh123·2011-03-02 23:00

信息时代的组合数学

 信息时代的组合数学南开大学组合数学研究中心陈永川 1.组合数学概述组合数学，又称为离散数学，但有时人们也把组合数学和图论加在一起算成是离散数学。组合数学是计算机出现以后迅速发展起来的一门数学分支。
junecau·2011-02-27 09:00

卡特兰数的进栈与出栈，1的个数要大于0的个数，10与5元

     学习卡特兰数时，有个例题是：一个栈(无穷大)的进栈序列为1，2，3，…，n，有多少个不同的出栈序列?对于每一个数来说，必须进栈一次、出栈一次。我们把进栈设为状态‘1’，出栈设为状态‘0’。
ahero_happy·2011-02-21 08:00

catalan数

算法课最后一节讲到了卡特兰数，总结和学到了很多以前不知道的东西。
super_chris·2011-01-03 15:00

卡特兰数

关于扩展的卡特兰数：1.
ffjjqqjj·2010-12-17 11:00

经典排序算法汇总

前一段时间忙于各公司的笔试，几乎所有的IT企业都会在其笔试中涉及 数据结构及算法导论等东东，在搜狐的笔试题中还出现了组合数学中的内容。
pinkeu·2010-12-10 20:00

linux编程的108种奇淫巧计-12(存储计算)续

   接上篇：linux编程的108种奇淫巧计-12(存储计算)    关于购票问题其实是一个组合数学的问题，有通解可以直接求出。    
pennyliang·2010-12-10 11:00

[转]ACM国际大学生程序设计

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

打印全排列

打印全排列在《组合数学》里面全排列是一个常见的问题。描述如下：有x1,x2,x3,...xn,共n个元素，打印出它的全排列。
非淡泊无以明志，非宁静无以致远--Stay Hungry, Stay Foolish·2010-11-21 00:00

组合数学——Nim取子游戏

组合数学——Nim取子游戏=1堆硬币，各堆分别含有N1，N2，……NK枚硬币。游戏的目的就是选择最后剩下的硬币。
linleiqin·2010-11-16 20:00

Food combination ZJU2861 组合数学

转化为模型即为求最多含有L个1的N位二进制数中的第M大的数#include#include#includeusingnamespacestd;#defineMAXN63longlonga[MAXN];  longlongb[MAXN];  longlongc[MAXN][MAXN];longlonggcd(longlongx,longlongy)  {     if(y==0)returnx;  
SwordHoly·2010-11-09 19:00

1023

明显的卡特兰数：http://baike.baidu.com/view/2499752.html前几个数值：1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900,2674440,9694845,35357670,129644790,477638700,1767263190,6564120420,24466267020,914825636
topc0o0der·2010-11-07 00:00

pku 1737 Connected Graph 组合数学，图的计数问题注意联系连通分量

pku1737ConnectedGraph组合数学，图的计数问题注意联系连通分量题目意思很明了，计算一个n个顶点的无向连通图的数量可以这样思考:n个顶点的无相连通图构成方法为在n-1个节点中分离出一个大小为
yzhw@ujs code my life~·2010-10-27 23:00

Catalan Numbers(卡特兰数)

 CatalanNumbers是组合数学中一种应用很广的数学模型，今天又复习了一遍。着重体会了CatalanNumbers的本质约束，求解推导过程，常见的符合CatalanNumbers的模型。
snowteng17·2010-10-26 11:05

Catalan Numbers(卡特兰数)

 CatalanNumbers是组合数学中一种应用很广的数学模型，今天又复习了一遍。着重体会了CatalanNumbers的本质约束，求解推导过程，常见的符合CatalanNumbers的模型。
snowteng17·2010-10-26 11:05

【带除法的取模运算】hnoi2009有趣的数列

题目本身很简单，有意识的人会打个表轻易地可以发现是个卡特兰数列。     
jasonzhu8·2010-10-18 20:00

书籍推荐清单

书籍推荐清单书籍清单：数学方面：具体数学（推荐，计算机数学基础）线性代数离散数学与组合数学高等数学数据结构方面：图书馆任意一本介绍数据结构的书，最好是国外的算法方面：新编算法分析与程序设计程序设计中常用的解题策略程序设计中常用的计算思维方式算法导论
yzhw@ujs code my life~·2010-10-18 16:00

组合数学常用公式及算法

组合数学常用公式及算法/**//**********************************************1. C(m,n)=C(m,m-n)2. 
Vontroy·2010-10-02 14:00
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他