算法
文章平均质量分 79
aa76111
这个作者很懒,什么都没留下…
展开
-
Fibonacci数列(利用矩阵快速幂)
Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ....现在要求输入一个整数n,请你输出斐波那契数列的第n项可以看出 第1项为0, 第2项为1, 第三项为1, 第四项为2 = 第三项+第二项, ...... 第n项 = 第(n-1)项+第(n-2)项即 f(n) = f(n-1) + f(n-2)设 A为m×p 的矩阵,B为p×n 的矩阵,那么称 ...原创 2018-04-26 20:43:54 · 1598 阅读 · 0 评论 -
背包问题(0-1背包)
商品详情如图, 背包体积为 21, 求背包可以装入最大的价值的是多少设背包为 bp(k, w) k: 第k件商品, w: 背包剩余重量可以推出可以画图那我们的目标就是算出 B(3, 11) 的大小 和 B(3, 20) 的大小, 我们对 B(3, 11) :这样不停的算下去, 就可以得出 B(3, 11) 的大小, 就可以求得 B(4, 20) 的最大值用代码表示public class b...原创 2018-04-27 14:20:44 · 246 阅读 · 0 评论 -
小范围排序
题目已知一个几乎有序的数组,几乎有序是指,如果把数组排好顺序的话,每个元素移动的距离可以不超过k,并且k相对于数组来说比较小。请选择一个合适的排序算法针对这个数据进行排序。给定一个int数组A,同时给定A的大小n和题意中的k,请返回排序后的数组。思路时间复杂度 O(n)的. 桶排序: 由于数组大小和区别无法确定, 最好别用时间复杂度 O(nlogn)的: 堆排序: 已经每个元素最多移动k个距离...原创 2018-05-23 15:21:37 · 356 阅读 · 0 评论