算法
IT_ms
这个作者很懒,什么都没留下…
展开
-
算法之汉诺塔时间复杂度计算
设a, b, c是3个塔座:开始时,塔座a上有n个自上而下、由小到大地叠在一起圆盘,各圆盘从小到大编号为1, 2, …, n,现要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序叠置,移动圆盘时遵守以下移动规则:规则1:每次只能移动1个圆盘;规则2:不允许将较大的圆盘压在较小的圆盘之上;规则3:在满足移动规则1和2的前提下,可将圆盘移至a, b, c中任一塔座上。算法...原创 2018-05-04 09:19:20 · 13019 阅读 · 7 评论 -
贪心算法与动态规划的区别
要想清楚两者的区别,首先就要了解两者的基本概念与性质。贪心算法 基本思想:贪心算法并不从整体最优上加以考虑,它所做的选择只是在某种意义上的局部最优解。 基本要素:最优子结构性质和贪心选择性质。 最优子结构性质 问题的整体最优解中包含子问题的最优解 贪心选择性质 l整体的最优解可通过一...原创 2018-05-21 23:17:50 · 44210 阅读 · 5 评论 -
算法之时间复杂度
~~对规模为n的问题,算法的运行时间增长情况 所以有:O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) 渐进意义下的记号:O(≤)、Ω(≥)、Θ(=)、o(<) ① 大O记法:若存在一个自然数n0 和一个常数c>0,使得 ...原创 2018-09-05 21:28:38 · 219 阅读 · 0 评论