搜索结果
找到约 30,773 项符合
递推算法 的查询结果
按分类筛选
数值算法/人工智能 算法设计中的0-1背包问题
算法设计中的0-1背包问题,递归的应用
算法设计中的0-1背包问题,递归的应用
其他 1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:
1、 图的存储结构的定义和图的创建
图的种类有:有向图、无向图、有向网、无向网。
图的存储结构可采用:邻接矩阵、邻接表。
要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法
2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。
3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和 ...
数据结构 微软面试题:给出一个函数来输出一个字符串的所有排列。 简单的回溯就可以实现了。当然排列的产生也有很多种算法
微软面试题:给出一个函数来输出一个字符串的所有排列。
简单的回溯就可以实现了。当然排列的产生也有很多种算法,去看看组合数学,还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底,也需要一定的灵感,有兴趣最好看看。 ...
数学计算 ECM算法在数据丢失的情况下
ECM算法在数据丢失的情况下,通过递归的方法估计似然函数
数据结构 《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著
《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。
数据结构 算法设计与文件的整套电子教案
算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
数据结构 /*快速排序采用分治算法
/*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序
以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元,
再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并
时间复杂度:最坏时间复杂度:O(n2)
平均时间复杂度:O(nlogn)
*/ ...
其他 将快速排序算法写成程序并上机调试通过
将快速排序算法写成程序并上机调试通过,并统计递归深度。