算法实现
文章平均质量分 59
fancy_track
这个作者很懒,什么都没留下…
展开
-
递归算法之汉诺塔(Hanoi)
汉诺塔问题描述的问题是有三个塔座,第一个塔座上面从大到小依次放了n个圆盘,现在要借助第二个塔座,把这些圆盘按原顺序放在第三个塔座上,并且在进行放置时,不能有大圆盘在小圆盘之上的放法。...原创 2018-06-20 21:29:55 · 1091 阅读 · 0 评论 -
经典递归算法之Fibonacci序列
算法的时间复杂度 实际上是在计算程序语句的执行次数,原创 2018-06-17 23:20:04 · 2551 阅读 · 0 评论 -
递归算法之快速排序法
快速排序算法的基本思想是原创 2018-06-25 09:49:21 · 4876 阅读 · 1 评论 -
递归算法之欧几里得(Euclid)算法
ooo原创 2018-06-18 23:17:03 · 3803 阅读 · 0 评论 -
贪心算法之背包问题
贪心算法的背包问题和0-1背包问题几乎一样,都是先往背包里面放入获益更大的物品,唯一的不同就是,0-1背包是要么放入物品要么不放入物品,而贪心法可以把物品的一部分放入背包中。要记得在进行放入物品前,这些物品的已经按权重排好了顺序,才依次往背包里放。下面来看看代码...原创 2018-07-02 13:56:40 · 441 阅读 · 0 评论 -
n皇后问题
n皇后问题大概描述就是所有的皇后不在同一行不在同一列,不在同一对角线。例如下图这样:这是一个4皇后问题,当然还有8皇后等等,现在我们就来实现一个可以输出n皇后问题所有解的算法...原创 2018-07-10 16:24:51 · 2994 阅读 · 3 评论