![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计与分析
文章平均质量分 88
笔记整理
若逢雪初霁
我于窗中窥伤鹤,恰如仰头见春台
展开
-
算法期末考点整理
Unit1 算法问题求解基础1.(填空OR论述)算法的特征(5大,从算法与程序是否是同一物)1.算法的五大特征:输入:算法有零个或多个输入量输出:算法至少产生一个输出量确定性:算法的每一条指令都有确切的定义,没有二义性能行性:算法的每一条指令必须足够基本,他们可以通过已经实现的基本运算执行有限次来实现有穷性:算法必须总能在执行有限步之后终止。当一个算法使用计算机程序设计语言描述时,就是程序。2.(会编写代码)递归2.斐波那契数列(会画递归树)long fib(long n){ if原创 2021-01-04 20:12:32 · 1872 阅读 · 1 评论 -
算法(一些概念之类)
动态规划算法的基本要素为:最优子结构性质与重叠子问题性质1)算法分析中,记号O表示渐进上界,记号表示渐进下界, 记号表示紧渐进界。2)回溯法在问题的解空间树中,按深度优先策略,从根结点出发搜索解空间树。3)分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。所谓贪心选择性质是指(所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到)。所谓最优子结构性质是指(问题的最优解包含了其子问题的最优解)。回溯法是指(具有限界函数的深度优先生成法)。回溯法的算法框架按照问原创 2020-12-03 19:59:28 · 411 阅读 · 0 评论