3.1 简单搜索 分类 DFS BFS A* (BFS+贪心) 双向广搜 双端队列广搜 双向DFS IDDFS (DFS+BFS) IDA* (IDDFS优化) 3.1.1 BFS 思想 当题目需要对一组数据进行扩展式搜索时可以考虑BFS 搜索时要将已经满足要求的点入队 不断地弹出队头，以队头元素进…

1. About this journal This is about my sister who went to Bulgaria to reunite with her lover ,during there,she photoed a serious of pictures,showing m…

1.环境搭建 1.1 电路模拟环境+3D建模环境 使用老师提供的网站：AUTUDESK 在该网站注册账号即可免费使用，可以最低限度满足本次项目要求 使用说明 电路模拟 点击创建新电路 选择相应组件组合即可 3D建模 点击创建新设计\ 选择合适的3D组件组合即可 1.2蓝牙小车控制代码环境 使用Ard…

2022_HAUE_计算机学院暑期培训——BFS&DFS 1. 预习内容 1.1 阅读资料 偏移量数组的使用 C++STL中queue相关操作 字典序的定义 1.2 练习题目 1. Z字形扫描 原题链接 描述 在图像编码的算法中，需要将一个给定的方形矩阵进行 Z 字形扫描(Zigzag Sc…

例题 843. n-皇后问题 原题链接 描述 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上，使得皇后不能相互攻击到，即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n，请你输出所有的满足条件的棋子摆法。 输入格式 共一行，包含整数 n。 输出格式 每个解决方案占 …

3502. 不同路径数 原题链接 描述 给定一个 n×m 的二维矩阵，其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发，每次可以沿上下左右四个方向前进一步，走过的位置可以重复走。 走了 k 次后，经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k…

3429. 全排列 原题链接 描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有 a<b<…<y<z，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入格式 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长…

1102. 移动骑士 原题链接 描述 给定一个 n∗n 的棋盘，以及一个开始位置和终点位置。 棋盘的横纵坐标范围都是 0∼n。 将一个国际象棋中的骑士放置在开始位置上，请问将它移动至终点位置至少需要走多少步。 一个骑士在棋盘上可行的移动方式如下图所示： 输入格式 第一行包含整数 T，表示共有 T 组…

2.1 链表 2.1.1 单链表 概念： 链表是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 链表由一系列结点组成，每个结点中分为存储数据元素的数据域和存储下一个结点的指针域 操作思想 插入：新建一个结点，改变前一个结点的指针指向新建的结点 删除：将删除结点的前…

1.1快速排序 思想： 先取一个中间的任意值x，将需要排序的序列划分为左右两个区间 以递增为例，使得左区间的数都满足q[i]<=x右区间的数都满足q[i]>=x 然后对左右两个区间分别排序最终得到递增序列 模板 int q[N]; //q[N]为需要排序的序列，需初始化为全局变量 voi…