基础算法导论

目录

基础算法导论... 1

修订... 3

基础算法导论简介... 4

1.    通用基础算法... 4

1.1     枚举算法... 4

1.2     递推算法... 7

1.3     递归算法... 9

1.4     分治算法... 11

1.5     贪心算法... 11

1.6     回溯算法... 11

1.7     动态规划算法... 11

1.8     模拟算法... 11

1.9     其他算法介绍... 11

2.    计算机视觉算法... 12

2.1 光度视觉算法... 13

2.1.1 图像基本操作算法... 13

2.1.2 图像特征检测算法... 14

2.1.3 图像去噪和图像增强... 14

2.2 语义视觉算法... 15

2.2.1 图像分类和图像检测... 15

2.2.2 语义分割、实例分割和全景分割... 15

2.2.3 图像搜索和图像标注... 15

2.3 几何视觉算法... 15

2.3.1 图像拼接... 15

2.3.2 三维重建... 16

2.3.3 图像追踪... 16

2.3.4 地图构建... 16

2.3.5 VSLAM算法... 16

2.3.6 XR算法... 17

2.4 其他图像视觉算法介绍... 17

3.    计算机图形学算法... 17

附录... 18

1. ISP算法介绍... 18

2. 图像处理常用基本算法... 18

修订

版本	V1.0
日期	2021年11月15日
作者	xxx

基础算法导论简介

       算法本质上说就是解决问题的方法和步骤。冯诺依曼的计算机架构体系解决了通用的数值计算和逻辑判断的问题，实际上可以认为它就是一个算法系统的具体展示：冯诺依曼计算机架构体系的5个组成部分“输入设备、输出设备、控制器、运算器、存储器”对应算法的五个特性“输入、输出、有限性、可行性、确定性”（似乎传统“金木水火土”的五行理论也可拓展升级了，这是题外话了）。

        本书力图介绍基础算法的主要思想，并尽量用简洁完整的、可编译运行的代码实例进行讲解展示。本书主要分两个部分，第一部分主要介绍通用基础算法的8种算法思想，第二部分主要介绍图像基础算法的8种思想。