算法设计中的0-1背包问题,递归的应用 算法设计中的0-1背包问题,递归的应用
上传时间: 2014-07-18
上传用户:koulian
1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
微软面试题:给出一个函数来输出一个字符串的所有排列。 简单的回溯就可以实现了。当然排列的产生也有很多种算法,去看看组合数学,还有逆序生成排列和一些不需要递归生成排列的方法。印象中Knuth的<TAOCP>第一卷里面深入讲了排列的生成。这些算法的理解需要一定的数学功底,也需要一定的灵感,有兴趣最好看看。
上传时间: 2013-12-31
上传用户:康郎
ECM算法在数据丢失的情况下,通过递归的方法估计似然函数
上传时间: 2013-12-17
上传用户:caixiaoxu26
《算法设计技巧与分析》[沙特]阿苏外耶(Alsuwaiyel,M.H.)著,本书提供大量实例,从算法设计和算法分析的基本概念和方法入手,介绍了递归技术、分治、动态规划,及概率算法等。
标签: Alsuwaiyel 算法 分 设计技巧
上传时间: 2016-05-04
上传用户:jjj0202
算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题
上传时间: 2013-12-23
上传用户:baiom
菲递归八皇后程序,比较实用,是关于c语言的算法的。很好的程序。
上传时间: 2016-06-04
上传用户:sssl
一个算法教案,包括多精度数值处理、排列组合、枚举法、递归与回溯法、贪婪法等在章节
上传时间: 2013-12-25
上传用户:woshini123456
/*快速排序采用分治算法,将所需要排序的内容从文件读入放入数组a[p:r],按以下三个步骤进行排序 以a[p]为基准元素将数组分为三段,将大于基准元素的放到后面的单元,小的放到前面的单元, 再用递归对a[p:q-1],a[q+1:r]进行排序,最后合并 时间复杂度:最坏时间复杂度:O(n2) 平均时间复杂度:O(nlogn) */
上传时间: 2016-06-29
上传用户:chenbhdt
将快速排序算法写成程序并上机调试通过,并统计递归深度。
上传时间: 2016-07-05
上传用户:zukfu