计算机算法设计与分析
文章平均质量分 83
一只大鸽子
Python, Django,Pygame,PyQt.
展开
-
计算机算法设计与分析 第1章 算法概述 (笔记)
第1章 算法概述 1.1算法与程序算法的概念: 通俗地说,算法是指解决问题的一种方法或一个过程。严格地讲,算法是由若干条指令组成的有穷序列。且满足4条性质:(1)输入 (2)输出(3)确定性 :指令清晰,无歧义(4)有限性:执行次数有限,执行时间有限。 1.2算法复杂性分析算法复杂性有时间复杂性和空间复杂性,时间复杂性常用 渐进表达式(保留主项、忽略...原创 2019-02-19 09:31:51 · 869 阅读 · 0 评论 -
计算机算法设计与分析 第2章 递归与分治策略 (笔记)
第2章 递归与分治策略2.1 递归的概念直接或间接调用自身为递归。采用递归的目的(思路)是将一个较大(或较复杂)的问题分解成较小的相同问题。【例-阶乘】 阶乘函数 n!可用递归函数定义:n! = 1 ,n=0 n(n-1)! ,n>0递归函数必须有非递归定义(直接给定)的初始值。第一式给出初始值,第二式给出用较小自变量...原创 2019-02-19 12:33:55 · 897 阅读 · 0 评论 -
计算机算法设计与分析 第3章 动态规划 (笔记)
动态规划和分治法类似,基本思想是将问题划分成若干子问题,先求子问题,然后结合子问题的解得到原问题的解。与分治法的区别是,使用动态规划的问题 子问题之间不相互独立。 所以用一个表来记录已经解决的子问题答案,避免重复计算。动态规划算法适用于解最优化问题,通常按照4个步骤设计:1.找出最优解的性质,并刻画其结构特征;2.递归地定义其最优值;3.以自底向上地方式计算最优值;...原创 2019-04-02 12:41:48 · 1053 阅读 · 0 评论 -
计算机算法设计与分析(1-6章 复习笔记)
计算机算法设计与分析第1章 算法概述1.1 算法与程序算法 是解决问题的一种方法或一个过程。 严格地说,算法是由若干条指令组成的有穷序列,且满足下述4条性质。输入 输出:至少产生一个量作为输出。 确定性:每条指令清晰、无歧义。 有限性:执行次数、时间有限程序和算法不同。程序不一定满足上述4条性质。1.2 算法复杂性分析最坏时间...原创 2019-06-11 12:27:30 · 13578 阅读 · 2 评论