文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 递归与分治算法 的经典教程!(金英老师)
侵权投诉

递归与分治算法 的经典教程!(金英老师)

黑龙江大学金英副院长力作

第二章 递归与分治 第1节 递归的概念 递归函数:一个使用函数自身给出定义的函数。 递归函数:一个使用函数自身给出定义的函数。 递归算法:一个直接或间接调用自身的算法。 递归算法:一个直接或间接调用自身的算法。 在计算机算法设计与分析中,使用递归技术往往使 在计算机算法设计与分析中, 函数的定义和算法的描述简洁且易于理解。 函数的定义和算法的描述简洁且易于理解。 有些数据结构如二叉树等, 有些数据结构如二叉树等,由于其本身固有的递归 特别适合用递归的形式来描述。还有一些问题, 性,特别适合用递归的形式来描述。还有一些问题, 虽然其自身没有明显的递归结构, 虽然其自身没有明显的递归结构,但用递归技术来求 解使设计出的算法简洁易懂且容易分析。 解使设计出的算法简洁易懂且容易分析。 1

递归与分治算法  的经典教程!(金英老师)

第1页

你可能喜欢

  • ssh框架
  • Struts2教程
  • 递归与分治策略
  • 动态规划
  • 快速排序算法
  • 汉诺塔递归算法
  • 算法分析

热门文档

相关文档

  • 递归与分治算法

    分治与递归像一对孪生兄弟,经常同时应用在 算法设计之中,并由此产生许多高效算法...绝对经典搞笑照片 50份文档 打造专属自己的淘宝旺铺 淘宝提升转化率秘诀 淘宝刷...

  • 递归与分治策略

    分治与递归像一对孪生兄弟,经常同时应用在 算法设计...重点讲Merge的过程, 参考教材P36。 [49] [38] [...2015上半年教师资格证考试 教师资格考试《幼儿教育学...

  • 《算法设计与分析》- 第 2 章 递归与分治策略 - A

    《算法设计与分析》- 第 2 章 递归与分治策略 -...算法设计与分析授课教师:刘伟电 邮话:15389070097 ...到上地穿好了由大到小的 64 片金片,这就是所 ...

  • 第2章_递归与分治_作业

    第2章_递归与分治_作业_理学_高等教育_教育专区。...练习5:算法实现题2-10(教材第45页)集合 划分问题...2014教师资格中学教育知... 相关文档推荐 暂无相关推荐...

  • 算法设计与分析_第2章_递归与分治1

    算法设计与分析_第2章_递归与分治1_计算机软件及应用_IT/计算机_专业资料。算法设计与分析第2章 递归与分治策略 (1) 引子 ? “你站在桥上看风景, 看风景的...

  • 算法设计与分析_第2章_递归与分治3

    算法设计与分析_第2章_递归与分治3_IT/计算机_专业资料。哈尔滨工程大学 算法分析课件算法设计与分析第2章 递归与分治策略 (3) 快速排序 ? ? ? 输入:数组a[...

  • 算法设计与分析_第2章_递归与分治2

    算法设计与分析_第2章_递归与分治2_设计/艺术_人文社科_专业资料。算法设计与分析第2章 递归与分治策略 (2) 分治法的适用条件 ? 分治法所能解决的问题一般具有...

  • 算法分析设计递归与分治策略

    第2章 递归与分治策略本章主要知识点: 2.1 2.2 2.3 2.4 递归的概念 分治的基本思想 二分搜索技术 合并排序 算法总体思想分治法的设计思想是,将一个难以直...

  • 算法设计与分析_第2章_递归与分治3

    算法设计与分析_第2章_递归与分治3_物理_自然科学_专业资料。算法设计与分析第2章 递归与分治策略 (3) 快速排序 ? ? ? 输入:数组a[p:r] 输出:已排序数组...

  • 第3章 递归与分治

    第3章 递归与分治 来自《计算机常用算法与程序设计教程》来自《计算机常用算法与程序设计教程》隐藏>> 常用算法与程序设计 1 常用算法与程序设计 3.1 递归及其应用...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email