![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
如风过境YD
这个作者很懒,什么都没留下…
展开
-
残缺棋盘问题
文章目录实验目的实验内容算法分析实验步骤实验结果实验目的了解和运用递归与分治算法解决实际问题。实验内容残缺棋盘是一个有2k×2k(k≥1)个方格的棋盘,其中恰有一个方格残缺。如图给出k=1时各种可能的残缺棋盘,其中残缺的方格用阴影表示。残缺棋盘问题就是要用这四种三格板覆盖更大的残缺棋盘。在此覆盖中要求:1)两个三格板不能重叠2)三格板不能覆盖残缺方格,但必须覆盖其他所有的方格。小格子...原创 2019-06-20 15:54:29 · 5481 阅读 · 0 评论 -
分支与限界-旅行售货员问题
算法描述类似于回溯法,也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下,分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解,而分支限界法的求解目标则是找出满足约束条件的一个解,或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解,即在某种意义下的最优解。分支搜索算法所谓“分支”就是采用广度优先的策略,依次搜索E-结点的所有分支,也就是所有相...原创 2019-06-20 16:25:00 · 6291 阅读 · 0 评论 -
BP(BackPropagation)误差逆传播算法
上篇文章介绍了多层前馈神经网络,那么这种网络是怎样训练生成的呢,BP算法就是其中一种生成多层神经网络的算法,下面来了解一下BP算法。原创 2019-07-26 16:38:10 · 1006 阅读 · 0 评论