算法设计与分析
算法设计与分析
随行的光
嘿嘿嘿,哈哈哈
展开
-
棋盘覆盖问题(分治法)
//棋盘覆盖问题/*(tr,tc)是棋盘左上角的方格坐标(dr,dc)是特殊方格所在的坐标size是棋盘的行数和列数 */ #include<iostream>using namespace std;int board[1025][1025];static in...转载 2020-04-05 15:34:24 · 493 阅读 · 0 评论 -
第三课(分治法.1)
3.4阅读https://oi-wiki.org/math/quick-pow/学习基于分治思想的“快速幂”算法。设计一个通过矩阵运算,在O(logN)时间内计算斐波那契数列第N项的算法。算法思想:${(f(n),f(n-1))}={f(n-1),f(n-2)}*\left[\begin{array}{cc}1&1\1&0\end{array}\right] ={f...原创 2020-04-05 09:27:53 · 92 阅读 · 0 评论 -
算法分析与设计第二课作业
原创 2020-04-04 15:18:23 · 141 阅读 · 0 评论 -
斐波那契数列优化(ologn)
相信大家都对斐波那契数列已经相当的熟悉了,最多两分钟就可以写出来以下时间复杂度为O(N)的代码://递归实现long long fib(int n)...转载 2020-04-02 17:13:52 · 1145 阅读 · 2 评论