注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  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. 数据结构 经典代码（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. 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. 完全二叉树的种类(动态规划\备忘录方法\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. 特殊数系列之卡特兰数

  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. 一些算法问题的实现，包括N后，背包问题等

  2. 一些算法问题的实现，包括Catalan数，N后问题，背包问题(贪心法和动态规划)，钢条切割(算法导论)，全排序，数列子集，利用随机法算PI，遗传和蚁群算法等

  3. 所属分类：C++

    • 发布日期：2014-01-14
    • 文件大小：26214400
    • 提供者：miaoyunzexiaobao

  1. Catalan数知识介绍

  2. Catalan数知识介绍~~~~~呵呵~~~~大家顶顶

  3. 所属分类：专业指导

    • 发布日期：2008-11-20
    • 文件大小：1024
    • 提供者：longlt

  1. 数学知识+算法的详解

  2. 包括：卷积（运算、定理、应用），大整数乘法，大数除法（牛顿迭代法、倍增法），多项式乘法，多项式除法，生成函数（线性递推、Catalan数），多重集合组合数，正整数剖分，指数生成函数，牛顿迭代法，数论转化，扩展欧几里得。。。。。。

  3. 所属分类：讲义

    • 发布日期：2018-10-25
    • 文件大小：1048576
    • 提供者：qq_40032278

  1. 简单数学杂讲

  2. 组合数学（计数原理、各种排列），Catalan数，Stirling数，代数（三角函数，中国剩余定理，拉格朗日插值法，等幂求和），例题分析

  3. 所属分类：讲义

    • 发布日期：2018-10-25
    • 文件大小：1048576
    • 提供者：qq_40032278

  1. 吉林大学软件学院组合数学课程报告

  2. 组合数学领域 Catalan数的应用研究 吉林大学软件学院 1.卡特兰数简介 卡特兰数（Catalan Number）是组合数学中应用广泛的重要计数函数，以比利时的数学家欧仁·查理·卡塔兰(1814–1894)的名字来命名，其前几项为（从第零项开始）:1,1,2,5,14,42,132,429,1430,4862,16796,58786,208012,742900, 2674440,9694845,35357670,129644790,477638700,1767263190

  3. 所属分类：互联网

    • 发布日期：2019-10-21
    • 文件大小：366592
    • 提供者：sjzdwk

  1. 11082 完全二叉树的种类

  2. 构造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)

  3. 所属分类：C/C++

    • 发布日期：2012-11-01
    • 文件大小：332
    • 提供者：clarencezi

  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

  1. 深入理解卡特兰数及其应用

  2. Catalan number，卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 令h(0)=1,h(1)=1，catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2) catalan数公式的一般是形式为：                                                           递推关

  3. 所属分类：其它

    • 发布日期：2021-01-21
    • 文件大小：73728
    • 提供者：weixin_38725260
« 12 »