搜索算法本章以搜索为主题,因此无论是何种数据结构,包括数组、队列、树、图都在本章的范围内,都适用。本章讲解算法会围绕如常见的DFS(深度优先搜索)、BFS(广度优先搜索)、A*、双向搜索、启发搜索等,并包含常见的回溯、减枝等优化技巧

本章内容:

1.搜索算法简介

2.结合实例解析深度优先搜索(DFS)搜索

3.结合实例解析宽度优先搜索(BFS)搜索

4.结合实例解析双向搜索

5.什么是启发式搜索?

6.图文解析A*搜索算法

7.C++代码浅谈迭代加深搜索

8.C++代码浅谈IDA*算法

9.回溯法入门级讲解

10.回溯法经典例题分析

11.最优化算法实例讲解

12.Alpha-Beta剪枝搜索图文讲解

13.Minimax算法(极小化极大算法)及实例讲解

14.舞蹈链算法(Dancing Links)运用及执行过程

15.舞蹈链算法(Dancing links)实例讲解

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

Dotcpp在线编译      (登录可减少运行等待时间)