摘要:
项目 内容 这个作业属于哪个课程 2021春季计算机学院软件工程(罗杰 任健) 这个作业的要求在哪里 个人阅读作业#1要求 我在这个课程的目标是 提升工程能力和团队意识,熟悉软件开发的流程 这个作业在哪个具体方面帮助我实现目标 根据前人的经历,对自己的过去进行总结,并规划未来 第一部分:结缘计算机 阅读全文
摘要:
架构设计 总结本单元三次作业的架构设计。 第十三次作业 实现类图的读入和分析。要分析类图,自然就要实现“类”这个对象,以及与之相关联的对象(属性,方法)。而接口和类基本等价,于是设置类似 ClassOrInterface 的接口(为省事直接使用了 boolean 变量 isInterface 进行区 阅读全文
摘要:
一、JML 基础 梳理 JML 语言的 理论基础、应用工具链 情况。 语言介绍 JML (Java Modeling Language) 是用于对 Java 程序进行规格化设计的一种表示语言,是一种行为接口规格语言。 通过 JML 及其支持工具,不仅可以基于规格自动构造测试用例,并整合了 SMT S 阅读全文
摘要:
(1) 线程安全策略分析 从多线程的协同和同步控制方面,分析和总结自己三次作业的设计策略。 第五次作业 第五次作业的内容是单部多线程可捎带电梯,支持人员上下、开关门。 最开始做第五次作业的时候,脑子里对于多线程程序设计的概念并不明显,只是从课堂上听到一些有关共享变量、synchronized方法的应 阅读全文
摘要:
第一次作业 UML类图 耦合度 简述 本次作业较简单,结构比较单一,只分了表达式类和因子类,耦合度很低。 只要合并同类项即可获得性能的满分。 bug ~~判了WF忘记删掉就交公测了,导致因题意理解错误而错判~~ 没有严谨地读题,误认为+ x是WF,结果互测被轮番hack。 测试 手动数据:根据题目描 阅读全文
摘要:
题目链接 "P2731 骑马修栅栏 Riding the Fences" 解题思路 存图+简单$DFS$。 坑点在于两种不同的输出方式。 include define N 1030 int n,g[N][N],deg[N],m=1024,M= 1,sta[NM)M=a; if(b M)M=b; g[ 阅读全文
摘要:
题目链接 "P4847 银河英雄传说V2 " 解题思路 我天哪!!!$splay$在$rotate$的时候先$upd(y)$再$upd(x)$!!以后不能再因为这个$WA$一晚上了!!! AC代码 include define ls t[x].s[0] define rs t[x].s[1] def 阅读全文
摘要:
题目链接 "P3160 [CQOI2012]局部极小值" "双倍经验,双倍快乐" 解题思路 存下来每个坑(极小值点)的位置,以这个序号进行状态压缩。 显然,$4 7$的数据范围让极小值点在8个以内(以下示意) X . X . X . X . . . . . . . . . X . X . X . X 阅读全文
摘要:
题目链接 "P1092 虫食算" 解题思路 好题啊!这个搜索好难写...... 大概是要考虑进位和考虑使用过某个数字这两个东西,但就很容易出错...... 首先这个从后往前搜比较好想,按照从后往前 出现的顺序 搜,在这个剪枝条件下速度会快很多。 比如样例, 5 ABCED BDACE EBBAA 从 阅读全文