学科分类
/ 4
63 个结果
  • 简介:题目将m个不同元素分为r组(r≤m),各组元素数可以相等,也可以不等,有多少种方法?解记分法数为F_m~r.显然,F_m~l=1.考虑r=2的情形:将m个不同元素分为2组,考虑两类分法:第1类,先将m-1个元素分为2组,剩

  • 标签: 递归公式 分组方法 分法
  • 简介:从循环结构与递归函数的关系、累计求和、字符串的翻转、程序设计大赛应用举例等方面对递归算法构成规律进行了研究,给出了递归算法设计的主要任务,介绍了任务划分的方法.

  • 标签: C语言 算法 递归调用
  • 简介:摘要本文在分析子午线弧长公式结构的基础上,提出了子午线弧长的递归算法,并设计了实现算法的计算机程序。通过与数值积分算法的比较,证明了递归算法无论是计算速度、计算精度,还是计算结果的稳定性,都要优于数值积分算法。

  • 标签:
  • 简介:Hanoi塔问题作为一个古典的数学问题,一直以来都是数据结构中递归算法的经典案例,在对Hanoi塔问题递归算法进行研究与分析后,提出一种占据内存更少,速度更快且实现简单的非递归算法。

  • 标签: 汉诺塔 递归 非递归 时间复杂性
  • 简介:摘要汉诺塔问题是源于印度一个益智游戏。在三柱子上按从小到大的顺序摞着64片圆盘。要求把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。面对汉诺塔问题我们可以将其想想成一个抽象的数学问题,利用计算机的递归算法对汉诺塔问题进行简单的算法分析求解。

  • 标签: 汉诺塔问题 递归算法
  • 简介:对刘桂馥(1995)[1]提出的递归相似进行计算机编程,并用此法作了特殊个例分析。与统计概念不同,文中的跃变定义为前R个数据不能完全表达当前时刻值的程度。通过对百余年(1856—1991年)南北半球太平洋、大西洋和印度洋季海温距平的递归相似分析发现:在适当分辨率下,当6≤R≤20时跃变具有准10年周期;当25≤R≤80时跃变主要出现在1890年左右、1910年左右和1930年左右,50—70年代为跃变的群发期

  • 标签: 递归相似 跃变 海温
  • 简介:本文从实际教学出发,首先讨论了递归的基本条件,总结出递归程序的设计方法,然后详细分析递归程序的执行过程并给出了递归程序的一般结构,最后让学生自己分析汉诺塔问题并动手写程序,在教学中取得了较好的效果。

  • 标签: 函数 递归 教学
  • 简介:齐次线性递归数列通项公式的求解问题已经解决,而非齐次线性递归数列尤其是非线性递归数列通项公式的求解仍值得研究。本文利用等价变形和初等代换的方法,将若干非线性递归数列化为线性递归数列,进而求出它们的通项公式。

  • 标签: 递归数列 通项公式 等价变形 初等变换
  • 简介:“抛掷n次硬币,记不连续出现三次正面向上的概率为Pn,求Pn的递推公式,计算Pn的极限,并解释其统计意义.”这是2011年清华自主招生联盟AAA测试的一道数学题,题目设计简洁而又深刻,很多考生望题兴叹.笔者在研究中发现,这类概率与数列综合题的解题思路具有相似性,

  • 标签: 概率应用 解法 递归 数列综合题 递推公式 自主招生
  • 简介:第一道题是一个测试初级程序员的题目,所以题目被设计得尽能简单,可是这样简单的题目,来面试的应聘者仍然有不少做不出来。

  • 标签: 递归 解析 试题 程序员
  • 简介:本文通过建立一种较为复杂的但依然反映单向因果关系属联立性质的模型--递归模型,对同业内竞争者因素作用下的CAPM进行了实证检验.结论是:业内竞争者因素的加入,一方面弥补了简单CAPM漏缺的一些信息使递归模型相对具有更强的解释力,另一方面分解了BETA系数,分摊了一些与之有关的系统风险.

  • 标签: CAPM 递归模型 竞争者因素
  • 简介:能够编写递归函数必须具备两个条件,一个是递归方程,另一个是边界条件,动态规划算法具有最优子结构和重叠子问题两个性质,动态规划思想的引入可以降低递归函数的运行时间,也就是减少了计算所有小于或等于给定参数的递归调用所要求的时间,其中仅仅处理一次递归调用的时间,避免重复问题重复计算。以斐波那契数列为例,通过编程对照动态规划变形算法在递归函数的应用。

  • 标签: 动态规划 递归调用 时间复杂度
  • 简介:摘要:函数的递归一直是《C语言程序设计》教学的重难点,学生在刚接触这一知识点的时候普遍感觉比较难理解。文章通过经典递归问题的引入来帮助学生理解递归函数的定义以及使用条件。文章也将引入蓝桥杯的真题,加强学生对递归函数的理解,提高学生对递归函数的掌握和应用能力。

  • 标签: C语言 递归 蓝桥杯
  • 简介:摘 要:海上兵力投送装载过程中,如何合理分配装载泊位,使整个装载任务在最短时间内完成是部队制定装载方案时需要解决的一项重要难题。根据泊位装载配置特点和要求,运用运筹学理论构建装载泊位分配模型,并运用递归算法和计算机编程软件工具对模型进行求解,能够有效提高海上兵力投送泊位装载方案制定的时效性和科学性。

  • 标签: 递归算法,装载,泊位分配,方案优化
  • 简介:§1.引言记f(m)(n,k)为{1,2,3,…}的这样的k元子集A的个数,使Aj,i∈A,当j>i时有j-i≠m。g(m)(n,k)为{1,2,3,…n)这样的k元子集A的个数,使Aj,i∈A,j-i≠m(modn).f(m)(n,k)和g(m)(n,k)的组合意义是显然的。即分别是在直线排列和环排列n的

  • 标签: 递归公式 组合数 直线排列 当且仅当 法数 非负整数