摘要: 广搜逻辑 广搜代码核心思路 广搜伪代码 前面讲解的广度优先搜索案例都类似迷宫类的问题,但有些非迷宫类问题也可以使用广搜的思路解决 [【广搜】转弯] 【算法分析】 可以以转弯次数为依据进行广搜,这样就是每一个方向都走到尽头。特别要注意的是当这个位置访问过,还是要继续要向这个方向走,因为后面可能有没有访 阅读全文
posted @ 2023-11-20 15:28 小虾同学 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 上节课作业部分(点击跳转) 引入 分治算法概念 二分法分治思想 编程题 二分查找能解决的问题不仅仅是找到一个值 题1: 要在一个有序序列中查找一个数,可以使用二分算法。 #include <iostream> using namespace std; int BinarySearch(int a[] 阅读全文
posted @ 2023-11-20 15:03 小虾同学 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 学习目标 排序的概念 本阶段会学习的排序有 冒泡排序概念 第一轮比较,与交换 例题1:一趟交换 例题2:多躺比较,冒泡排序 【题意分析】 进行n-1趟冒泡排序的过程,每一次输出当前一趟冒泡排序完的结果 【思路分析】 定义一个n,输入当前的n和储存n个数的数组 for循环的方式进行n(n-1)趟排序 阅读全文
posted @ 2023-11-20 12:26 小虾同学 阅读(28) 评论(0) 推荐(0) 编辑