📚 回溯算法技术资料

📦 资源总数：29878
💻 源代码：27857

📚 回溯算法全部资料 (29878个)

这是通过A*算法实现8数码问题，求解可能出现的目标状态。通过回溯的方法实现对A*算法。不同于其它状态图的搜索实现8数码问题。...

📅

一个acm算法题目 问题描述： 有一个黑盒子，可视为一个15×10的二维矩阵，里面有一些空隙，在二维矩阵中用0表示空隙，用1表示被占有。现有一个仪器，可以从4个方向对盒子进行分行透视：从左到右，从左下...

📅

由于简单模式匹配算法在一次字符比较失败后，简单的把模式串位置向前移动一个字符位置，这样就丢掉了前面字符匹配中得到的信息，效率差。所以就需要一种无回溯的算法来提高效率，这里使用KMP（Knuth-Mor...

📅

这是一个好的建模学习资料,赶快下载吧, 数学建模十大算法 ( 包含:蒙特卡罗算法、数据拟合、参数估计、 插值等数据处理算法、线性规划、整数规划、多元规划、二次规划等规划类问题、 图论算法、动态...

📅

背包问题c算法实现，利用回溯法实现的背包问题详解，内附源代码即详细注解，以及一些优化的思想，很容易理解，是一个很好的算法，通过调试，可以运行。...

📅

串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程...

📅