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