您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 出栈序列的研究 李红卫 徐亚平

  2. 栈是一种非常重要的数据结构,递归、函数调用都离不开栈。对n个元素人栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了人栈和出栈序列的表示;给出了由前置O栈序列构造出二叉树的算法;证明了对于按次序人栈的n个元素,其出栈序列总数为C(2n,n)/(n+1);对三种求解出栈序列算法进行了分析和研究,并提出一种时间复杂度为O(n)判断某一序列是否为出栈序列的算法,它提高了程序的执行效率。
  3. 所属分类:其它

    • 发布日期:2009-05-14
    • 文件大小:220160
    • 提供者:fengjiexyb
  1. 递推题(ACM参赛者更适用)

  2. 兔子繁殖问题 昆虫繁殖 Hanoi塔问题 平面分割问题 杨辉三角 Catalan数 实数数列 贮油点 方格取数
  3. 所属分类:专业指导

    • 发布日期:2009-11-30
    • 文件大小:208896
    • 提供者:zi_se_lu_ren
  1. Catalan数列的详细介绍(总结版)

  2. 关于Catalan数列的详细介绍,总结的非常到位细致,值得一看,它是组合数学的经典
  3. 所属分类:专业指导

    • 发布日期:2010-01-27
    • 文件大小:43008
    • 提供者:liujie40
  1. ACM函数整理_ACM模板.pdf

  2. 目录 一、数学问题 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT 10.Ronberg 算法计算积分 11.行列式计算 12.求排列组合数 13.求某一天星期几 14.卡特兰(Catalan) 数列原理 15.杨辉三角 16.全排列 17.匈牙利算法----最大匹配问题 18.最佳匹配KM 算法二、字符串处理 1
  3. 所属分类:其它

    • 发布日期:2010-03-23
    • 文件大小:364544
    • 提供者:yangdm0209
  1. 数据结构 经典代码(ACM)

  2. 高精运算: typedef struct //为方便处理,用结构体 { int len ; long num [1024] ; } HNum ; //万进制高精加法, 注意输出高位补0, printf ("%04d" …) ; void HPlus (HNum &a, HNum &b, HNum &c) { int i, len = a.len > b.len ? a.len : b.len ; memset (&c, 0, sizeof (HNum)) ; for (i = 1 ; i
  3. 所属分类:C

    • 发布日期:2010-05-08
    • 文件大小:87040
    • 提供者:zhuyingqingfen
  1. « ACM模板收集Let the Balloon Rise » Catalan数

  2. « ACM模板收集Let the Balloon Rise » Catalan数 Catalan numbers 的公式: Cn=C(2n,n)/(n+1);1 Cn+1=C(2n+2,n+1)/(n+2);2 由1和2推出 Cn/C(n+1)=(n+2)/(4n+2); 而且,对于一个具有n个节点的数的形态的数目 也是同样。。 下面来自:http://acm.hdu.edu.cn/forum/read.php?tid=528&keyword=Catalan|numbers catalan n
  3. 所属分类:C

    • 发布日期:2010-08-09
    • 文件大小:3072
    • 提供者:yjyangju
  1. Lcc C Compiler

  2. aWhat's new in the new version of lcc-win ---------------------------------------- Dec 3: Added SphericalBesselY + SphericalBesselK + SphericalBesselJ to the special functions package. Updated the documentation. Dec 2: Fixed problems with comparison
  3. 所属分类:C

    • 发布日期:2010-09-30
    • 文件大小:6291456
    • 提供者:ywj1225
  1. ACM算法模板和pku代码

  2. 本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸多边形面积 半平面交 计算几何库 数据结构 闭散列法整数hash 开散列法整数hash 字符串hash 堆 二维树状数组 Trie树 二叉查找树 线段树 RMQ LCA+RMQ SB-Tree 数论 生成紧凑素数表 分解质因子 最大公约数 a^b mod n 扩张欧几
  3. 所属分类:其它

    • 发布日期:2010-11-09
    • 文件大小:368640
    • 提供者:yxysdcl
  1. 组合数学的算法与程序设计

  2. 目录 第一章 导论 1.1 组合数学的研究对象 1.2 组合问题的基本解题方法 1.3 回溯法的讨论 习题一 第二章 从鸽笼原理到Ramsey理论 2.1 鸽笼原理 2.2 Ramsey问题和数 习题二 第三章 排列组合信其计数问题 3.1 两个基本计数原理 3.2 排列 3.3 组合 3.4 排列组合问题的一个实验程序 练习三 第四章 容斥原理 4.1 容斥原理的两种形式 4.2 容斥原理的一般形式 4.3 容斥原理的应用 第五章 母函数 5.1 母函数的引出 5.2 普通母函数 5.3 指
  3. 所属分类:其它

    • 发布日期:2011-03-06
    • 文件大小:6291456
    • 提供者:whiteai
  1. 出栈序列的研究 文章

  2. 摘 要: 栈是一种非常重要的数据结构, 递归、函数调用都离不开栈。对n 个元素入栈和出栈的研究是栈的一个主要研究 内容。利用二叉树给出了入栈和出栈序列的表示; 给出了由前置O 栈序列构造出二叉树的算法; 证明了对于按次序入栈的 n 个元素, 其出栈序列总数为C( 2n, n) / ( n + 1) ; 对三种求解出栈序列算法进行了分析和研究, 并提出一种时间复杂度为 O( n) 判断某一序列是否为出栈序列的算法, 它提高了程序的执行效率。 关键词: 出栈序列; Catalan 数; 二叉树
  3. 所属分类:C/C++

    • 发布日期:2011-05-25
    • 文件大小:265216
    • 提供者:conquerorr
  1. DXperience 11.2.x 汉化/本地化文件

  2. dev DXperience 最新的汉化包 对应 11.2.x 版本 包含源代码,可二次编译 ca Catalan cs Czech da Danish de German el Greek es Spanish fi-FI Finnish fr French hr Croatian is-IS Icelandic it Italian ja Japanese nl Dutch no Norwegian pl Polish pt Portuguese pt-BR Portuguese (Bra
  3. 所属分类:其它

    • 发布日期:2012-03-13
    • 文件大小:32505856
    • 提供者:mukasa
  1. muCommander 0.9.0

  2. muCommander is a lightweight, cross-platform file manager with a dual-pane interface. It runs on any operating system with Java support (Mac OS X, Windows, Linux, *BSD, Solaris...). Here's a non-exhaustive list of what you'll find: Virtual filesyste
  3. 所属分类:MacOS

    • 发布日期:2012-09-02
    • 文件大小:4194304
    • 提供者:fluber
  1. 完全二叉树的种类(动态规划\备忘录方法\Catalan数\C++实现)

  2. Descr iption 构造n个(2<=n<=20)叶结点的的完全二叉树(完全二叉树意味着每个分支结点都有2个儿子结点),有多少种构造方法? 注意:不改变n个结点的相对顺序,左右儿子不调换. 例如: 4个叶子节点A1,A2,A3,A4,可构造出如下完全二叉树,共5种。 再例如:5个叶子结点,A1,A2,A3,A4,A5,可构造出如下若干种完全二叉树形状,像这样的完全二叉树共有14种. Input 输入n,表示构造的完全二叉树有n个叶结点(2<=n=2 Total(n)=1
  3. 所属分类:C/C++

    • 发布日期:2012-11-01
    • 文件大小:326
    • 提供者:wow45693
  1. 高精度整数问题

  2. 计算大整数组合数和 Catalan 数的精确值。
  3. 所属分类:C/C++

    • 发布日期:2012-11-09
    • 文件大小:60416
    • 提供者:cyycxx100
  1. 卡塔兰数列

  2. 卡特兰数 catalan number 卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440,
  3. 所属分类:C/C++

    • 发布日期:2012-12-11
    • 文件大小:36864
    • 提供者:flydreem
  1. catalan number introduction

  2. catalan number introduction
  3. 所属分类:其它

    • 发布日期:2008-09-07
    • 文件大小:107520
    • 提供者:ray3044
  1. 特殊数系列之卡特兰数

  2. 特殊的数系列之卡特兰数(Catalan) 1.括号化问题。矩阵链乘: P=A1×A2×A3×……×An,依据乘法结合律,不改变其顺序,只用括号表示成对的乘积,试问有几种括号化的方案? 2.将多边行划分为三角形问题。将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 类似:在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数? 3.出栈次序问题。一个栈(无穷大)的进栈序列为1,2,3,..n,有多少个不同的出栈序列? 类似:有2n个人排成一行进入剧场。入场费5元。其
  3. 所属分类:专业指导

    • 发布日期:2013-05-05
    • 文件大小:902144
    • 提供者:zheng0518
  1. 卡特兰数(Catalan)应用:输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列

  2. Catalan应用 输出所有N对合法括号序列 输出所有已知进栈序列的合法出栈序列 http://blog.csdn.net/ssuchange/article/details/17394609
  3. 所属分类:Java

    • 发布日期:2013-12-18
    • 文件大小:5120
    • 提供者:ssuchange
  1. Catalan数知识介绍

  2. Catalan数知识介绍~~~~~呵呵~~~~大家顶顶
  3. 所属分类:专业指导

    • 发布日期:2008-11-20
    • 文件大小:1024
    • 提供者:longlt
  1. Catalan数列

  2. 因为这里的模数是素数,所以可以用费马小定理, 如果不是,就要用扩展欧几里得 #include #include #include #include using namespace std; typedef long long ll; const int mod = 1e9 + 7; int a, b, n; int quick_mul(int a, int b, int p) { int ans = 1; while (b) { if (b & 1)
  3. 所属分类:其它

    • 发布日期:2021-01-03
    • 文件大小:82944
    • 提供者:weixin_38700320
« 12 3 »