,《算法设计与分析》王晓东编著,第五章回溯法,课本例子代码实现
标签: 算法 设计与分析
上传时间: 2016-12-23
上传用户:gengxiaochao
子集和问题(递归回溯),王晓东主编电子工业出版社出版的《算法分析与设计》习题5_1
标签: 递归
上传时间: 2017-01-01
上传用户:AbuGe
// //本程序取自王晓东编著“算法分析与设计”第 182 页,例 //电路板排列问题回溯解法
标签: 182 程序 算法分析 页
上传时间: 2017-01-08
上传用户:xsnjzljj
计算机算法设计与分析(王晓东)教材上相关源程序代码。 包括分治法(4),动态规划(2),贪心法(1),回溯法(2),分支限界(2)
标签: 计算机 算法 教材 代码
上传时间: 2013-12-03
上传用户:talenthn
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
标签: KMP Morris Knuth Pratt
上传时间: 2014-01-19
上传用户:维子哥哥
n皇后的回溯法遍历问题的实验报告,包括算法描述,源码
标签: 回溯法 实验报告
上传时间: 2017-06-18
上传用户:kristycreasy
自己编写的八皇后问题的各种随机算法:包括了随机算法,回溯法,随机+回溯求解八皇后
标签: 算法 随机 编写
上传时间: 2017-07-05
上传用户:shinesyh
全书从算法设计和算法分析的基本概念和方法入手,系统介绍了算法设计方法与分析技巧。全书分为3个部分:第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析;第二部分针对排序问题和图的问题,讨论各种已有的算法,并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法,并介绍了计算的复杂性以及NP完全问题;第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题,帮助读者理解和掌握书中的内容。
标签: 算法设计 算法分析 基本概念
上传时间: 2013-12-17
上传用户:mikesering
算法分析中,回溯法经典范例的实现,并有完整的测试数据
标签: 算法分析
上传时间: 2017-07-17
上传用户:ztj182002
常用经典算法及讲解:贪婪,分而治之,动态规划,回溯,分支定界算法实现和讲解。
标签: 算法
上传时间: 2014-01-18
上传用户:hakim