05 2023 档案
摘要：##### ### 语法分析 - **语法分析**是编译过程的**核心**部分。它的任务是在**词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则**。 - 按照语法分析树建立的方法，把语法分析分为两大类： 1. **自上而下的语法分析** 2. **自下而上的语法分析**
阅读全文
摘要：词法分析 词法分析基于正则文法进行的，即识别的单词是该类文法的句子 词法分析的任务是识别单词 单词：保留字、标识符、常数、运算符、分界符 标识符是语法概念，名字是语义概念 词法分析器 词法分析器用于识别单词 词法分析程序，接受输入的源程序，输出结果是单词的种别编码和单词的属性值 扫描器所完成的任务是
阅读全文
摘要：文法 上下文无关文法 $$ \begin{align*} 文法 G[S]=(V_N，V_T，P，S)=> \left{ \begin{aligned} V_N&:非终结符集合\ V_T&:终结符集合\ P&:产生式\ S&:文法开始符号 \end{aligned} \right. \end{alig
阅读全文
摘要：危险的迷宫 ↑ 题目链接 题目 你在一个迷宫的起点，你面前有 $n$ 扇门，编号 $1∼n$ 。 其中，第 $i$ 扇门的权值为 $x_i$ ，如果 $x_i$ 为正，表示进入第 $i$ 扇门可以让你在 $x_i$ 分钟后逃离迷宫，如果 $x_i$ 为负，则表示进入第 $i$ 扇门会使你浪费 $|x
阅读全文
摘要：八数码II ↑ 题目链接 题目 在一个 $3×3$ 的网格中，$1∼8$ 这 8 个数字和一个 X 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。 把 X 与上下左右方向数字
阅读全文
摘要：八数码 ↑ 题目链接 题目 在一个 $3×3$ 的网格中，$1∼8$ 这 $8$ 个数字和一个 $X$ 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如： 1 2 3 X 4 6 7 5 8 在游戏过程中，可以把 X 与其上、下、左、右四个方向之一的数字交换（如果存在）。 我们的目的是通过交换，
阅读全文
摘要：编译程序 高级语言程序 $\rightarrow$ 编译程序 $\rightarrow$ 低级语言程序(汇编语言或者机器语言) 解释程序 源程序 $\rightarrow$ 解释程序 $\rightarrow$ 输出 编译过程（5个阶段） 1. 词法分析 任务：输入源程序，对字符串扫描分解，识别出单
阅读全文
摘要：找路 ↑ 题目链接 题目 给定一个 $n$ 行 $m$ 列的方格矩阵。其中有些方格是空地（可以进入），有些方格是餐厅（可以进入），有些方格是障碍（不可进入）。开始时，小 $Y$ 和小 $M$ 各自位于一个空地方格中。每个人都可以沿上下左右四个方向进行移动，移动一格距离需要花费 $11$ 分钟时间。他
阅读全文
摘要：非常可乐 题目 大家一定觉的运动以后喝可乐是一件很惬意的事情，但是 seeyou 却不这么认为。 因为每次当 seeyou 买了可乐以后，阿牛就要求和 seeyou 一起分享这一瓶可乐，而且一定要喝的和 seeyou 一样多。 但 seeyou 的手中只有两个杯子，它们的容量分别是 $N$ 毫升和
阅读全文
摘要：石油储备 题目 一片土地可以看作是一个 $n$ 行 $m$ 列的方格矩阵。其中一些方格藏有石油，用 @ 表示，其余方格没有石油，用 * 表示。 每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。 如果两个藏有石油的方格相邻，则它们被认为是处于同一片油田，否则它们被认为是处于不同油
阅读全文
摘要：迷宫问题 ↑ 题目链接 题目 给定一个 $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表示墙
阅读全文
摘要：起火迷宫 ↑ 题目链接 题目 一个迷宫可以看作一个 $R$ 行 $C$ 列的方格矩阵。 其中一些方格是空地，用 . 表示，其他方格是障碍，用 # 表示。 开始时，乔位于一块空地之中。 迷宫中一些空地已经起火了，幸运的是火还没有蔓延至乔所在的位置。 为了避免被火烧伤，乔需要尽快逃离迷宫。 已知，乔每单
阅读全文
摘要：点火游戏 ↑ 题目链接 题目 给定一个 $N$ 行 $M$ 列的方格矩阵。其中一部分方格是草地，其余部分是空地。草地能够被燃烧，空地不会。当某个草地在 $t$ 时刻被点燃时，其上下左右四个方向的相邻方格中的草地方格也会在 $t+1$ 时刻被点燃。 注意，空地方格无论如何都不可能被点燃。 现在，你可以
阅读全文
摘要：罐子 ↑ 题目链接 题目 给你两个罐子，容积分别为 $A$ 升和 $B$ 升。 现在，你可以进行如下三种操作： FILL(i)，将罐子 $i（1≤i≤2）$ 灌满水。 DROP(i)，将罐子 $i（1≤i≤2）$ 清空。 POUR(i,j)，将罐子 $i$ 中的水倒向罐子 $j$ ，直到罐子 $i$
阅读全文
摘要：洗牌 ↑ 题目链接 题目 给定两叠纸牌 $S1$ 和 $S2$，每叠恰好有 $C$ 张牌。 每张牌的尺寸大小都完全相同，但是颜色可能不同。 下面介绍洗牌规则。 不妨设 $S1$ 中纸牌从上到下编号依次为 $a_1,a_2,…,a_C$ ，$S_2$ 中纸牌从上到下编号依次为 $b_1,b_2,…,b
阅读全文
摘要：质数路径 ↑ 题目链接 题目 给定两个四位质数 $A$ 和 $B$ ，你需要通过最少的操作次数将 $A$ 变为 $B$ 。每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。例如，将 $1033$ 变为 $8179$ ，最少需要进行 $6$ 次操作，具体操作为： 103
阅读全文
摘要：找倍数 ↑ 题目链接 题目 给定一个正整数 $n$ ，请你找到一个它的非零倍数 $m$ 。要求 $m$ 中只包含数字 $0$ 或 $1$ ，并且总位数不超过 $100$ 位。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个正整数 $n$ 当输入 $n=0$ 时，表示输入结束。 输出格式
阅读全文
摘要：翻转 ↑ 题目链接 题目 给定一个 $M×N$ 的 $01$ 矩阵。 你需要选择其中一些元素，并对选择的元素进行翻转操作。 翻转操作是指将所选元素以及与其上下左右相邻的元素（如果有）进行翻转（0 变 1，1 变 0）。 我们希望最终矩阵变为一个全 $0$ 矩阵，并且选择进行翻转操作的元素数量尽可能少
阅读全文
摘要：抓住那头牛 ↑ 题目链接 题目 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 $N$ ，牛位于点 $K$。农夫有两种移动方式：从 $X$ 移动到 $X−1$ 或 $X+1$ ，每次移动花费一分钟从 $X$ 移动到 $2∗X$，每次移动花费一分钟假设牛没有意识到农夫的行动，站
阅读全文
摘要：地牢大师 ↑ 题目链接 题目 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范
阅读全文
摘要：棋盘问题 ↑ 题目链接 题目 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 $k$ 个棋子的所有可行的摆放方案数目 $C$ 输入格式 输入含有多组测试数据。 每组数据的第一行是
阅读全文
摘要：A. Politics 思路 与第 $1$ 个人的意见不同的人都要删除 代码 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--) { int n,m; cin>>n>>m; strin
阅读全文
浙公网安备 33010602011771号