2023年5月3日
1.八数码 (搜索进阶 BFS)
摘要： 八数码 ↑ 题目链接 题目 在一个 $3×3$ 的网格中，$1∼8$ 这 $8$ 个数字和一个 $X$ 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换， 阅读全文
posted @ 2023-05-03 16:13 风雨zzm 阅读(28) 评论(0) 推荐(0) 编辑
一、概述
摘要： 编译程序 高级语言程序 $\rightarrow$ 编译程序 $\rightarrow$ 低级语言程序(汇编语言或者机器语言) 解释程序 源程序 $\rightarrow$ 解释程序 $\rightarrow$ 输出 编译过程（5个阶段） 1. 词法分析 任务：输入源程序，对字符串扫描分解，识别出单 阅读全文
posted @ 2023-05-03 01:21 风雨zzm 阅读(158) 评论(0) 推荐(1) 编辑
2023年5月2日
14.找路(简单搜索 BFS 最短步数)
摘要： 找路 ↑ 题目链接 题目 给定一个 $n$ 行 $m$ 列的方格矩阵。其中有些方格是空地（可以进入），有些方格是餐厅（可以进入），有些方格是障碍（不可进入）。开始时，小 $Y$ 和小 $M$ 各自位于一个空地方格中。每个人都可以沿上下左右四个方向进行移动，移动一格距离需要花费 $11$ 分钟时间。他 阅读全文
posted @ 2023-05-02 21:58 风雨zzm 阅读(15) 评论(0) 推荐(0) 编辑
13.非常可乐(简单搜索 BFS)
摘要： 非常可乐 题目 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是 seeyou 却不这么认为。 因为每次当 seeyou 买了可乐以后，阿牛就要求和 seeyou 一起分享这一瓶可乐，而且一定要喝的和 seeyou 一样多。 但 seeyou 的手中只有两个杯子，它们的容量分别是 $N$ 毫升和 阅读全文
posted @ 2023-05-02 20:59 风雨zzm 阅读(27) 评论(0) 推荐(0) 编辑
12.石油储备(简单搜索 DFS/BFS 统计连通块个数)
摘要： 石油储备 题目 一片土地可以看作是一个 $n$ 行 $m$ 列的方格矩阵。其中一些方格藏有石油，用 @ 表示，其余方格没有石油，用 * 表示。 每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。 如果两个藏有石油的方格相邻，则它们被认为是处于同一片油田，否则它们被认为是处于不同油 阅读全文
posted @ 2023-05-02 20:57 风雨zzm 阅读(23) 评论(0) 推荐(0) 编辑
11.迷宫问题(简单搜索 BFS 储存路径)
摘要： 迷宫问题 ↑ 题目链接 题目 给定一个 $n×n$ 的二维数组，如下所示： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙 阅读全文
posted @ 2023-05-02 20:55 风雨zzm 阅读(153) 评论(0) 推荐(0) 编辑
10.起火迷宫(简单搜索 多源BFS)
摘要： 起火迷宫 ↑ 题目链接 题目 一个迷宫可以看作一个 $R$ 行 $C$ 列的方格矩阵。 其中一些方格是空地，用 . 表示，其他方格是障碍，用 # 表示。 开始时，乔位于一块空地之中。 迷宫中一些空地已经起火了，幸运的是火还没有蔓延至乔所在的位置。 为了避免被火烧伤，乔需要尽快逃离迷宫。 已知，乔每单 阅读全文
posted @ 2023-05-02 20:51 风雨zzm 阅读(28) 评论(0) 推荐(0) 编辑
9.点火游戏(简单搜索 BFS)
摘要： 点火游戏 ↑ 题目链接 题目 给定一个 $N$ 行 $M$ 列的方格矩阵。其中一部分方格是草地，其余部分是空地。草地能够被燃烧，空地不会。当某个草地在 $t$ 时刻被点燃时，其上下左右四个方向的相邻方格中的草地方格也会在 $t+1$ 时刻被点燃。 注意，空地方格无论如何都不可能被点燃。 现在，你可以 阅读全文
posted @ 2023-05-02 18:53 风雨zzm 阅读(23) 评论(0) 推荐(0) 编辑
8.罐子(简单搜索 BFS最短步数+记录方案)
摘要： 罐子 ↑ 题目链接 题目 给你两个罐子，容积分别为 $A$ 升和 $B$ 升。 现在，你可以进行如下三种操作： FILL(i)，将罐子 $i（1≤i≤2）$ 灌满水。 DROP(i)，将罐子 $i（1≤i≤2）$ 清空。 POUR(i,j)，将罐子 $i$ 中的水倒向罐子 $j$ ，直到罐子 $i$ 阅读全文
posted @ 2023-05-02 11:26 风雨zzm 阅读(21) 评论(0) 推荐(0) 编辑
7.洗牌(简单搜索 BFS)
摘要： 洗牌 ↑ 题目链接 题目 给定两叠纸牌 $S1$ 和 $S2$，每叠恰好有 $C$ 张牌。 每张牌的尺寸大小都完全相同，但是颜色可能不同。 下面介绍洗牌规则。 不妨设 $S1$ 中纸牌从上到下编号依次为 $a_1,a_2,…,a_C$ ，$S_2$ 中纸牌从上到下编号依次为 $b_1,b_2,…,b 阅读全文
posted @ 2023-05-02 09:44 风雨zzm 阅读(13) 评论(0) 推荐(0) 编辑