摘要: ##要求 递归下降分析 对文法进行LL(1)判别,若不是LL(1)文法,则进行等价变换。构造预测分析表。 编程实现递归下降分析。 ##完成情况 在完成已有实验要求的基础上,增加实现以下功能: 使之可以针对任意文法实现递归下降分析。(对应的文法规则和预测分析表从文件中读入) 使用括号表示法输出语法分析 阅读全文
posted @ 2021-01-11 11:15 Konoba 阅读(227) 评论(0) 推荐(0) 编辑
摘要: #实现目标 数值分析实验教学系统开发。要求包含实验课中所有的实验内容,具体系统总体设计、交互的友好性等,各小组组内讨论决定;每个试验模块包括以下子模块: 能手动填写姓名、学号、班级等基本信息 实验目的,能手动填写 实验内容,包括视频讲解、算法推导、程序实现、测试结果。 3.1 视频讲解:视频部分主要 阅读全文
posted @ 2021-01-11 10:06 Konoba 阅读(458) 评论(1) 推荐(0) 编辑
摘要: 系统 前言 家中的台式机太久没用了,今天开机的时候发出三长一短的报警声,遂打开主机,清理了下灰尘,擦了一下内存条。 开机后果然还是很卡,同时弹窗不断,又让我想起了那个段子:“一个人电脑上的弹窗数量和他的智商可能是成反比的”。 刚好想学着装一下系统,就拿家里的台式机练练手了。 开始操作 操作方式 手头 阅读全文
posted @ 2019-10-02 23:05 Konoba 阅读(277) 评论(2) 推荐(1) 编辑
摘要: Dijstra算法求最短路径 具体实现方式 1. 设置源点,将源点从原集u{}中取出并放入新建集s{} 2. 找出至源点最近的点q从原集取出放入新集s{} 3. 由q点出发,更新所有由q点能到达的仍处于原集的点到源点的距离(取最短) 4. 选择距离源点最近的唯有原集的点,并重复步骤3 5. 直至原集 阅读全文
posted @ 2019-08-16 18:17 Konoba 阅读(296) 评论(0) 推荐(1) 编辑
摘要: 参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是将边集按照起点顺序进行排序后存储(而并没有将终点也进行排序的必要)。同时head[u]记录以u为起点的边集在数组中 阅读全文
posted @ 2019-08-14 11:45 Konoba 阅读(305) 评论(0) 推荐(0) 编辑
摘要: ##题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合 阅读全文
posted @ 2019-08-05 17:38 Konoba 阅读(311) 评论(0) 推荐(0) 编辑
摘要: There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine 阅读全文
posted @ 2019-08-03 17:48 Konoba 阅读(318) 评论(0) 推荐(0) 编辑
摘要: Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,00 阅读全文
posted @ 2019-08-02 10:25 Konoba 阅读(191) 评论(0) 推荐(0) 编辑
摘要: Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power 阅读全文
posted @ 2019-08-01 17:53 Konoba 阅读(189) 评论(0) 推荐(0) 编辑