04 2018 档案

装载问题（回朔法）
摘要：一、回朔法 首先来介绍一下回朔法： （1）基本思想：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 （2）主要步骤：a、求解出所有解所在的解空间；b、构造相应的树等数据结构来表示解空间；c、使用深度优先搜索在树中搜索所有最优解 阅读全文
posted @ 2018-04-30 10:04 outthinker 阅读(8365) 评论(0) 推荐(0) 编辑
关于图像旋转以及旋转后对应像素的位置
摘要：参考链接：http://www.echojb.com/image/2016/11/14/258268.html 一、首先来说一下关于像素旋转一定角度后的对应位置： （1）旋转中心为左上角原点： 旋转有一个绕什么转的问题。我们先来看最简单的，绕第一个像素转，则旋转的情况会像这样： 令旋转前有 旋转a角 阅读全文
posted @ 2018-04-25 22:19 outthinker 阅读(11423) 评论(2) 推荐(1) 编辑
关于如何写好递归
摘要：参考博客：https://blog.csdn.net/u010697982/article/details/45875913 关于写好递归，有几个因素要注意： （1）基准情况： （2）不断演进： （3）用人的方式思考设计： (4)不要做重复的事： (5)自己的一些理解： 一些值得参考的例子： （1） 阅读全文
posted @ 2018-04-13 14:27 outthinker 阅读(204) 评论(0) 推荐(0) 编辑
矩阵连乘问题（动态规划算法）
摘要：动态规划算法思想简介： 将一个问题分解为多个子问题，这点和分治法类似，但是每个子问题不是独立的而是相互联系的，所以我们在求解每个子问题的时候可能需要重复计算到其他的子问题，所以我们将计算过的子问题的解放进一个表中，这样就能避免了重复计算带来的耗费，这就是动态规划的基本思想； 一般地，动态规划思想一般 阅读全文
posted @ 2018-04-09 21:26 outthinker 阅读(1893) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示