![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 55
算法
kingsure001
从现在开始
展开
-
【算法设计与分析】动态规划
矩阵连乘问题计算A1A2…An的最小代价方法(最小时间复杂度,乘法次数),返回最优值和最优解。若A是pq矩阵,B是qr矩阵,则AB的代价是O(pqr)void MatrixChain(int *p,int n,int **m,int **s){ for (int i = 1; i <= n; i++) m[i][i] = 0;//对角线值初始化为0 for (int r = 2; r <= n; r++)//一共有r个矩阵相乘 for (原创 2022-03-31 19:42:05 · 1195 阅读 · 0 评论 -
【算法设计与分析】递归与分治策略
这里写目录标题递归排列问题分治棋盘覆盖问题合并排序归并排序快速排序循环赛日程表递归递归算法:直接或者间接调用自身的算法称为递归算法排列问题分治1.该问题的规模缩小到一定的程度就可以容易地解决;2.该问题可以分解为若干个规模较小的相同问题。3.利用该问题分解出的子问题的解可以合并为该问题的解;4.该问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题。分治策略注意事项:1子问题与原始问题性质完全一样2 子问题之间可彼此独立地求解3. 递归停止时子问题可直接求解。棋原创 2022-03-19 20:44:18 · 1224 阅读 · 0 评论 -
【算法设计与分析】时间复杂度
1 算法特性:1 输入2 输出3可行性4有穷性5 确定性2 时间复杂度运算规则:按数量级递增排列,常见的时间复杂度函数有:常数阶O(1)对数阶O( logn)线性阶O(n)线性对数阶O(nlogn)平方阶O(n2)立方阶O(n3),…,k次方阶O(nk),指数阶O(2n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。特殊时间复杂度:log n 比对数阶时间复杂度小,更好1 递归算法分析例:求n!int fac(int n){原创 2022-03-11 10:45:06 · 873 阅读 · 0 评论 -
【算法1】 递归
如何选择算法原创 2022-03-06 11:29:31 · 80 阅读 · 0 评论