- 博客(6)
- 收藏
- 关注
RSS订阅转载 5动态规划问题
什么是动态规划动态规划是求解决策过程最优化的数学方法。如果一个问题可以分解成若干个子问题，并且子问题之间还有重叠的更小的子问题，就可以考虑用动态规划来解决这个问题。应用动态规划之前要分析能否把大问题分解成小问题，分解后的每个小问题也存在最优解。如果将小问题的最优解组合起来能够得到整个问题的最优解，那么就可以使用动态规划解决问题。可以应用动态规划求解的问题主要由四个特点：问题是求最优解...
2019-10-08 20:06:26
169
原创 4汉诺塔问题
汉诺塔问题详解这是示意图，a是起始柱，c是目标柱，b起到中转作用在进行转移操作时，都必须确保大盘在小盘下面，且每次只能移动一个圆盘，最终c柱上有所有的盘子且也是从上到下按从小到大的顺序。很多时候看到这些蛋疼和矫情操作就觉得数学家真是思维清奇、智慧如海，嗯还有吃饱了撑的，某兄台邪魅地一笑，道：直接把c和a交换位置不就行了，我想这位兄台以后或成大器或被人打死。问题看起来并不复杂，当a柱子...
2019-10-08 19:49:48
677
转载 3整数递归问题
整数递归例如但n=4时，他有5个划分，{4},{3,1},{2,2},{2,1,1},{1,1,1,1};注意4=1+3 和 4=3+1被认为是同一个划分。该问题是求出n的所有划分个数，即f(n, n)。下面我们考虑求f(n,m)的方法;m为n划分的子数中最大的整数；递归法：根据n和m的关系，考虑以下几种情况：(1)当n=1时，不论m的值为多少（m>0)，只有一种划分即{1};...
2019-10-08 19:44:26
149
原创 2算法复杂度详解
1、时间复杂度（1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。（2）时间复杂度 在刚才...
2019-10-08 19:42:04
226
原创 1算法的概述
算法概述1.1算法的定义算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量...
2019-10-08 19:34:27
141
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人