计算机算法设计与分析
Alexia6
你若盛开,清风自来
展开
-
[计算机算法设计与分析] 写在前面的话
以下章节的主要内容 算法分析基本思想 递归,动态规划,贪心算法,回溯法,分支界限法,随机算法,线性规划和网络流…… 算法设计解决典型NP问题 图像压缩,电路布线,流水作业,背包问题,旅行商问题,多目标优化问题…… 主要介绍以下内容: 介绍算法的基本概念,描述算法设计的机算复杂性和数学定义。 递归和分支策略基本思想 动态规划算法的设计思想,适...原创 2019-07-15 16:08:26 · 82 阅读 · 0 评论 -
[计算机算法设计与分析] 算法概述
学习要点: 理解算法的概念 理解什么是程序,程序与算法的区别和内在联系 掌握算法的计算复杂性概念 掌握算法渐进复杂性的数学表述 掌握用C++语言描述算法的方法 1.1 算法 算法是指解决问题的一种方法或一个过程。算法是若干指令的又穷序列,满足性质: 输入:由外部提供的量作为算法的输入。 输出:算法至少产生一个量作为输出。 确定性:组成算法的每条指令是清晰,无歧义的。 有限...原创 2019-07-15 17:09:37 · 1189 阅读 · 0 评论