C++Example实用的算法:包括枚举,递归,回溯,矩阵运算等
上传时间: 2013-12-25
上传用户:lnnn30
这是通过A*算法实现8数码问题,求解可能出现的目标状态。通过回溯的方法实现对A*算法。不同于其它状态图的搜索实现8数码问题。
上传时间: 2013-12-13
上传用户:jichenxi0730
一个acm算法题目 问题描述: 有一个黑盒子,可视为一个15×10的二维矩阵,里面有一些空隙,在二维矩阵中用0表示空隙,用1表示被占有。现有一个仪器,可以从4个方向对盒子进行分行透视:从左到右,从左下到右上,从下到上,从右下到左上。透视可得到该二维矩阵的该行1的个数。要求,还原此矩阵。 输入:4行,每一行分别代表从左到右,从左下到右上,从下到上,从右下到左上透视所得的数据 输出:该矩阵 使用的方法是回溯法,具体见程序
上传时间: 2015-03-15
上传用户:zq70996813
迷宫的又一解法。该算法简单、实用、可读性强,是学习递归和回溯很好的例子。
上传时间: 2014-01-15
上传用户:ddddddos
由于简单模式匹配算法在一次字符比较失败后,简单的把模式串位置向前移动一个字符位置,这样就丢掉了前面字符匹配中得到的信息,效率差。所以就需要一种无回溯的算法来提高效率,这里使用KMP(Knuth-Morris-Pratt)算法。模式串前面的连续片断部分称“前缀模式”,前缀模式在模式串后部重复出现的情况可以用来避免重复进行已经做过的检查,这是KMP算法中的一个重要概念。
上传时间: 2015-03-21
上传用户:lizhen9880
这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态规划、回溯搜索、分治算法、分支定界等计算机算法、 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法、 网格算法和穷举法、一些连续离散化方法、数值分析算法、图象处理算法)
上传时间: 2014-07-26
上传用户:xauthu
背包问题c算法实现,利用回溯法实现的背包问题详解,内附源代码即详细注解,以及一些优化的思想,很容易理解,是一个很好的算法,通过调试,可以运行。
上传时间: 2014-01-05
上传用户:520
串的KMP算法,无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析,生成模式的特征向量,显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。
上传时间: 2014-01-24
上传用户:er1219
四种算法求最短路径的例子,C#,图形演示 分别为贪心发,动态规划发,分支限界法,和回溯法
上传时间: 2014-01-17
上传用户:1101055045
八皇后问题全解 有回溯法(函数,for循环) 还有用遗传算法来求解的
上传时间: 2014-01-12
上传用户:cursor