杭电编译原理实验

2024杭电10

1011.NOI2024题意：有m个人，n场比赛。第iii场比赛你获得aia_iai名，总分为bib_ibi，选手分数为111~bib_ibi。名次为分数严格大于你的人数+1.最后排名不超过kkk的人拿到冠军.问最后你是否一定能拿冠军。题解：最极端的情况，每次比赛都是0分。有ai−1a_i-1ai−1个人拿满分。那这ai−1a_i-1ai−1个人的排名一定都在你之上。最后比较排名在你之上的人数有没

abTao_lx·2024-09-10 10:25

题解|2024暑期杭电多校01

【原文链接】1001.循环位移字符串题目大意给定两个字符串A,BA,BA,B。定义[A][A][A]为字符串AAA的循环位移任意次可以得到的所有字符串的集合。求BBB包含[A][A][A]中元素的个数。解题思路利用字符串Hash快速匹配。将[A][A][A]中所有元素的Hash记录到一个set：计算A+AA+AA+A的Hash前缀和，以快速得到所有长度为∣A∣|A|∣A∣的子串的Hash值，并加入

深翼CCLMSY·2024-09-10 09:49

2024杭电9

1007.小猫钓鱼题意：一共有2n2n2n张牌，111~nnn的牌各有两张。给定shuishui和sha7dow每人手上有nnn张牌。两人轮流出一张牌，按循序依次放好。当一人A出的手牌在之前就出现过，那A可以把两张相同牌之间(包括两张一样)的牌都收为手牌。并获得等同于拿走牌数量的分数。shuishui先手操作，两人都想赢，问谁最后能获胜，或者平局。题解：两人手上都是单牌，显然不论先手打出什么，后手

abTao_lx·2024-09-10 08:14

【编译原理】一篇就够了——学习笔记与课程实验超详细整理

⭐⭐⭐⭐⭐⭐Github主页https://github.com/A-BigTree更多学习笔记链接https://github.com/A-BigTree/college_assignment编译原理实验

一棵___大树·2024-03-26 11:59

杭电Oj第二周

做题有个习惯，就是没通过一道题之后都会找下答案，对比一下我的代码还有没有可以在优化的地方，使他更简便链接：http://acm.hdu.edu.cn/showproblem.php?pid=2016我的代码是：#includeintmain(){intn,a[100],t,i,b;while(scanf("%d",&n)!=EOF){if(na[j]){t=a[j];min=j;}for(i=1;

J_4d20·2024-02-13 21:46

【项目日记(九)】项目整体测试,优化以及缺陷分析

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记关注我带你做项目开发环境:VisualStudio2022项目日记1.前言2.整体项目测试3.项目的效率上限分析

杭电码农-NEO·2024-02-13 16:54

杭电acm1232 畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):59587AcceptedSubmission(s):31854ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省

cwhong·2024-02-13 06:28

20级爪哇程序设计新生赛（二）题解

20级爪哇程序设计新生赛（二）A.小爪家的母猪（你们杭电做过的题）B.小爪的博弈（博弈）C.小爪在线教学如何排雷？

会划水才能到达彼岸·2024-02-09 18:12

杭电OJ ACM Steps1.2.6

杭电OJACMSteps1.2.6#include#include#includeusingnamespacestd;intmain(){chars[100];while(gets(s)){if(strcmp

@WWN.com·2024-02-09 11:19

编译原理实验1——词法分析（python实现）

文章目录实验目的实现定义单词对应的种别码定义输出形式：三元式python代码实现运行结果检错处理总结实验目的输入一个C语言代码串，输出单词流，识别对象包含关键字、标识符、整型浮点型字符串型常数、科学计数法、操作符和标点、注释等等。实现定义单词对应的种别码自行定义相关单词的种别码定义输出形式：三元式#三元式classThreeFml:#三元式def__init__(self,syn,inPoint,

在半岛铁盒里·2024-02-08 11:43

编译原理实验2——自上而下语法分析LL1（包含去消除左递归、消除回溯）

文章目录实验目的实现流程代码运行结果测试1（含公共因子）测试2（经典的i+i*i文法，且含左递归）测试3（识别部分标识符）总结实验目的实现自上而下分析的LL1语法分析器，给出分析过程实现流程代码代码逻辑1.预处理去除多余空格：如“S->aB”，处理成“S->aB”拆解候选式：对于某一产生式，若有多个候选式，根据|符号拆解为多个产生式。获取开始符号：默认输入的第一个非终结符为开始符消除左递归和回溯（

在半岛铁盒里·2024-02-08 11:43

编译原理实验3——自下而上的SLR1语法分析实现（包含画DFA转换图、建表、查表）

文章目录实验目的实现流程定义DFA状态实现代码运行结果测试1测试2测试3总结实验目的实现自下而上的SLR1语法分析，画出DFA图实现流程定义DFA状态classDFA:def__init__(self,id_,item_,next_ids_):self.id_=id_#编号self.item_=item_#productionsself.next_ids_=next_ids_#{v1:id1,v2

在半岛铁盒里·2024-02-08 11:42

编译原理实验三自下而上语法分析

一、实验目的（1）根据PL/0语言的文法规范，要求编写PL/0语言的语法分析程序。（2）通过设计、编制、调试一个典型的自下而上语法分析程序，实现对语法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。（3）选择最有代表性的语法分析方法，算符优先分析法、LR分析法；或者调研语法分析器的自动生成工具YACC的功能与工作原理，使用YACC生成一个自底向上的语法分析器。二、实验

up up up！·2024-02-08 11:46

杭电OJ 1174（C++）

#include#includeusingnamespacestd;intmain(){intT;cin>>T;doubleh1,r1,x1,y1,z1;doubleh2,r2,x2,y2,z2,x3,y3,z3;doublea,b,c,x,y,z,m,n;while(T--){cin>>h1>>r1>>x1>>y1>>z1;cin>>h2>>r2>>x2>>y2>>z2>>x3>>y3>>z3;

Intelligence1028·2024-02-06 19:39

编译原理实验1——词法分析程序设计原理与实现

1.理论传授源程序输入与词法分析程序输出的基本方法；正则文法及其状态转换图的基本概念，正则表达式及有限自动机的基本概念；正规文法构造相应的状态转换图的基本方法；正则表达式构造有限自动机的基本方法及不确定有限自动机确定化的基本方法；词法分析程序的设计与编写。2.目标任务给出补充后描述C语言子集单词符号的正则文法，设计并实现其词法分析程序。[设计说明]（1）可将该语言设计成大小写不敏感，也可设计成大小

dor.yang·2024-02-06 08:39

【2022杭电多校1】2022“杭电杯”中国大学生算法设计超级联赛（1）

2022“杭电杯”中国大学生算法设计超级联赛（1）hdu7138-71491001String利用exkmp把s的每个后缀与s的lcp求出来设后缀[i,n][i,n][i,n]和sss的lcplcplcp

andyc_03·2024-02-05 21:08

杭电2055

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2055image.png思路：不难发现，这里a,b,c.....z呈现递增趋势分别对应相应的数字，而不是无规律的对应数字，那么我们就可以用ASCII码的加减转换，通过循环得到对应的所有值，再进行运算代码如下#includeintmain(void){intn,i,m,sum;chary;scanf("%

NiRAutomata·2024-02-05 12:42

2019ccpc女生赛+补题

这周末要打女生赛了，想着和队友练一场，在cf只找到2021年的，由于去年那场打过就不再打了，杭电oj上面最近的也是2019年的，就打了这场。不过题面真的是。。。

cbx-zzz·2024-02-05 03:59

杭电HDU 3974Assign the task dfs出父包子的数组-＞知道管辖范围，线段树

题目链接：Problem-3974(hdu.edu.cn)别的题解那对数的输入有点复杂，而且不用。。本题不讲线段树原理，会线段树后来看即可。思路：我们建好树，对树dfs。就题目样例吧：（建树网站：CSAcademy）每个节点进的时候记录，出的时候也记录，dfs完是这个效果节点//2344113552下标//12345678910比如start数组记录该点左下标start[2]=1end数组记录右下

DBWG·2024-02-04 05:47

【项目日记(六)】第二层: 中心缓存的具体实现(下)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记关注我带你做项目开发环境:VisualStudio2022项目日记1.前言2.中心缓存回收/还回内存的细节

杭电码农-NEO·2024-01-31 15:48

杭电OJ_2005 第几天？

谨以此文记录我的菜鸟敲代码之路真的想提高编程能力，最近在刷杭电的第11页OJ，八说了，上我的菜鸟代码。第几天？

reasonbao·2024-01-28 01:32

【项目日记(五)】第二层: 中心缓存的具体实现(上)

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记关注我带你做项目开发环境:VisualStudio2022项目日记1.前言2.中心缓存的哈希桶结构

杭电码农-NEO·2024-01-27 15:46

编译原理实验（自上而下的语法分析）

自上而下的语法分析（Java描述）【问题描述】依据给定的LL(1)文法，识别输入符号串是否是文法的合法句子。【基本要求】1、输入LL(1)文法、待识别的符号串。2、实现由LL(1)文法构造First集和Follow集的算法。3、根据First集和Follow集构造相应的预测分析表。4、实现预测分析技术的总控程序。5、输出识别过程(推导或语法树)及结论。【测试用例】∙\bullet∙文法G[S]产生

霍格沃茨研究生·2024-01-27 14:21

编译原理实验一（上下文无关文法的表示与存储）

上下文无关文法的表示与存储（Java描述）【问题描述】把输入的文法存储在计算机内。【基本要求】1、输入上下文无关文法的一组产生式。2、将文法按顺序或链式结构存储在计算机内。3、输出文法的四要素：终极符集合、非终极符集合、规则式集合和开始符。4、开始符在输入时指明，否则将所输入第一条规则式的左部符号视为开始符。【数据结构】1、构建文法类文法四要素：{终极符集合、非终极符集合、规则式集合和开始符}pu

霍格沃茨研究生·2024-01-27 14:51

编译原理实验（化简DFA算法）

DFA的化简（Java描述）【问题描述】实现把DFA最小化的算法【基本要求】1、输入一个DFA，注意：状态转换矩阵的表示是关键。2、化简该DFA。3、输出化简后的DFA的五元组。【数据结构】1、如何表示DFA?DFA的五元组表示为：{状态集合、字母表、状态转换矩阵、开始状态和终止状态集合}。状态集合、字母表和终止状态集合均可以使用字符数组进行存储。开始状态可以使用字符存储也可以存储初态在状态集合（

霍格沃茨研究生·2024-01-27 14:51

【项目日记(四)】第一层: 线程缓存的具体实现

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记关注我带你做项目开发环境:VisualStudio2022项目日记1.前言2.ThreadCache

杭电码农-NEO·2024-01-25 13:41

2021-11-13

杭电2052#includeusingnamespacestd;intmain(){intn,m;while(cin>>n>>m){cout<<"+";for(inti=0;i

无畏@·2024-01-25 07:11

杭电 2016 计算机组成原理,杭电计组实验5-存储器设计实验

1、1杭电计组实验杭电计组实验5-5-存储器设存储器设计实验计实验导读：就爱阅读网友为您分享以下导读：就爱阅读网友为您分享以下“杭电计组实验杭电计组实验5-存存储器设计实验储器设计实验”的资讯，希望对您有所帮助

weixin_39608116·2024-01-24 16:41

【奇幻】炼体之练级新世界 14 梅姐

十一点，从警局出发，直奔杭电附近的情人旅馆。像这种情人旅馆基本家家爆满，有半夜混酒吧的，有学校的小情侣，也有从事人体按摩行业的，其实这事基本是不管的，李军非常好奇，今天怎么要抓了。

兰精灵不是蓝·2024-01-23 22:04

杭电网课笔记

技巧1.判断得数为整数还是小数，可以%1，得数为0是整数或者用instanceofIntegernumber=9;//自动装箱System.out.println(numberinstanceofInteger);//输出：true2.a*b=最大公约数*最小公倍数LCM最小公倍数GCD最大公约数A先/GCD是因为怕A*B的结果太大，因为GCD是最大公约数，所以能整除，不用怕有影响。辗转相除法，也

北京理工大学软件工程·2024-01-23 06:01

【项目日记(三)】内存池的整体框架设计

博主CSDN主页:杭电码农-NEO ⏩专栏分类:项目日记-高并发内存池⏪ 代码仓库:NEO的学习日记关注我带你做项目开发环境:VisualStudio2022项目日记1.前言2.内存池整体结构一览3

杭电码农-NEO·2024-01-22 09:00

【linux进程间通信(一)】匿名管道和命名管道

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记关注我带你学更多操作系统知识进程间通信1.前言2.进程间通信的方法3.管道的简单介绍4.匿名管道5

杭电码农-NEO·2024-01-19 15:25

杭电acm1257 最少拦截系统

最少拦截系统TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48045AcceptedSubmission(s):18835ProblemDescription某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到

cwhong·2024-01-19 10:02

HNU-编译原理-实验1-利用FLEX构造C-Minus-f词法分析器

编译原理实验1利用FLEX构造C-Minus-f词法分析器计科210X甘晴void202108010XXX实验要求详细的实验项目文档为https://gitee.com/coderwym/cminus_compiler

甘晴void·2024-01-17 08:16

HNU-编译原理-实验4-cminus-f语言（由AST生成IR）

编译原理实验4cminus-f语言（由AST生成IR）计科210X甘晴void202108010XXX（图片来源于网络，侵删）实验要求cminus-f编译器做的事情主要如下：词法分析（Lab1完成）语法分析

甘晴void·2024-01-17 05:35

HNU-编译原理-实验3-LLVM IR与LightIR

编译原理实验3LLVMIR与LightIR计科210X甘晴void202108010XXX【回答三个问题；实验难点与实验反馈在报告最后】实验要求详细的实验项目文档为https://gitee.com/coderwym

甘晴void·2024-01-17 05:34

编译原理实验-LR语法分析

具体代码已放至Github（仅供参考）：qxpBlog/Compiler_UESTC:电子科技大学编译原理实验(github.com)具体实验过程如下：一、实验内容及步骤：1.实验内容：(1)学习所提供的

实名吃香菜·2024-01-17 00:19

杭电acm1022 Train Problem I

TrainProblemITimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40640AcceptedSubmission(s):15217ProblemDescriptionAsthenewtermcomes,theIgnatiusTrainStationisvery

cwhong·2024-01-15 22:15

杭电HDUoj2012---素数判定c++

目录题目什么是素数？怎么判断是否为素数？先看核心代码代码书写思路完整代码题目对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeusingnamespacestd;boolprinum(intn){boolcount=true;//默认这个数字是素数intnum=pow(n,2)+n+41;for(inti=2;i>x>>y&&(x!=0||y!=0)

YUSHI_wind·2024-01-15 21:46

杭电HDUoj2013---蟠桃记/c++

目录题目解题思路完整代码题目喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事，你们一定都觉得这猴子太闹腾了，其实你们是有所不知：悟空是在研究一个数学问题！什么问题？他研究的问题是蟠桃一共有多少个！不过，到最后，他还是没能解决这个难题，呵呵^-^当时的情况是这样的：第一天悟空吃掉桃子总数一半多一个，第二天又将剩下的桃子吃掉一半多一个，以后每天吃掉前一天剩下的一半多一个，到第n天准备吃的时候只剩下一个桃子

YUSHI_wind·2024-01-15 21:46

杭电HDUoj---2005 第几天？c++

目录写题思路代码写题思路首先看到输入那边的格式为YYYY/MM/DD输入格式为数字，斜杠，数字，斜杠，数字的顺序所以输入时可定义三个整形变量和两个字符变量，用来用整形变量存储年月日，用字符变量过渡斜杠。intyear,month,day;charstr1,str2;cin>>year>>str1>>month>>str2>>day；年分平年和闰年，所以在计算几天前需要判断是平年还是闰年，判断条件为

YUSHI_wind·2024-01-15 21:16

【linux基础I/O(二)】文件系统讲解以及文件缓冲区的概念

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记关注我带你学更多操作系统知识基础I/O1.前言2.理解C语言的缓冲区3.对文件系统的初认识4.扇区中的块组是如何工作的

杭电码农-NEO·2024-01-15 16:42

【linux基础I/O(一)】文件描述符的本质&重定向的本质

博主CSDN主页:杭电码农-NEO ⏩专栏分类:Linux从入门到精通⏪ 代码仓库:NEO的学习日记关注我带你学更多操作系统知识基础I/O1.前言2.理解C语言的文件接口2.操作文件的系统调用接口2.1open

杭电码农-NEO·2024-01-10 15:19

专业130+总分400+杭州电子科技大学843信号与系统考研经验杭电信息通信

今年专业课130+，数一130+，初试总分400+，顺利上岸杭电通信工程学院，回望这一年有得有失，总结了一些经验分享给大家，希望对大家复习有帮助。我的初试备考从3月开始，持续到初试前，这中间没有中断。

一个通信老学姐·2024-01-08 07:28

2024年杭州电子科技大学843信号与系统考研大纲，真题，参考书，杭电843，信息与通信

杭电杭州电子科技大学843考研信号与系统大纲，真题，参考书，博睿泽信息通信考研论坛。

一个通信老学姐·2024-01-08 07:19

杭电acm1009 FatMouse'Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):84996AcceptedSubmission(s):29492ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew

cwhong·2024-01-05 03:56

杭电新生赛大雪球二分

‍题目地址✨ACcodeimportjava.io.*;importjava.util.*;publicclassMain{staticBufferedReaderin=newBufferedReader(newInputStreamReader(System.in));staticBufferedWriterout=newBufferedWriter(newOutputStreamWriter(

兑生·2024-01-03 20:43

杭电OJ2024

杭电OJ2024这题我没注意到中间可以是数字、字母和下划线的组合浪费半天时间#include#includeintmain(){intn=0;chara[100][100];while(scanf("%

name大权子·2024-01-03 03:55

2016-04-17创记29 | 创业就是要实干，念念不忘地实干

我并不是一个成功的创业者，这一次参加杭电组织的创业活动，作为创业团队的导师，我也是诚惶诚恐。

创业行者·2024-01-02 02:48

编译原理实验1--词法分析器的设计

前言编译原理是计算机类专业特别是计算机软件专业的一门重要专业课。设置该课程的目的在于系统地向学生讲述程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术方法，让学生系统、有效地了解编译程序，以及整个编译程序的构造过程，使学生通过学习既掌握编译理论和方法方面的基本知识，也具有设计、实现、分析和维护编译程序等方面的初步能力。并能将编译程序中的概念和技术应用于一般的软件设计之中。本实验指导书是

随机森林不是森林·2023-12-30 17:50

推荐频道