No_CE_in_Vegetable

第四组作业博客总结

摘要： OO第四组作业总结 17231164 丁元杰第13次作业，UML作业1 程序度量程序度量如图。可以看出，由于本身UML的各种结构之间的引用关系非常明朗，此次的类图也算是少有的清爽。不过可以从度量中看出，集成了所有询问功能的类—— 类的复杂度比较高。这是因为很多基本的逻辑，诸如构造、查询、修改阅读全文

posted @ 2019-06-24 19:43 No_CE_in_Vegetable 阅读(118) 评论(0) 推荐(0) 编辑

第三组作业博客总结

摘要： OO 第三次博客作业（设计规格）丁元杰 17231164 JML语言理论基础、应用工具链 JML常用于对bug容忍度极低的开发情形。其基本思想是使用无歧义的、程序可读的语言对类和方法的行为进行描述，从而达到准确传达架构师意图、并能够让程序在运行过程中进行检查的目的。这里用到的工具是OpenJML。阅读全文

posted @ 2019-05-22 14:02 No_CE_in_Vegetable 阅读(136) 评论(0) 推荐(0) 编辑

第二组作业博客总结

摘要： OO第二模块作业总结丁元杰 17231164 第五次作业（单电梯）实现一个在连续楼层（都是正数）间运行的一个常速电梯，电梯容量无限大，对运行效率没有要求。程序结构度量第一次作业的类图如下：代码度量如下：时序图：设计架构需求分析本次作业的设计重点在于如何保持各个类紧凑的同时，对未阅读全文

posted @ 2019-04-23 11:34 No_CE_in_Vegetable 阅读(150) 评论(0) 推荐(0) 编辑

第一组作业博客总结

摘要：第一组作业博客总结 17231164 丁元杰第一次作业第一次作业要求实现一个仅由整次幂函数线性组合成的函数的求导程序。程序结构度量第一次作业的类图如下：代码度量如下：可以看出，由于第一次作业的结构设计非常简洁，各种复杂度度量都在合理的范围。自己程序的bug 在公测与互测阶段均未发现程序阅读全文

posted @ 2019-03-26 22:44 No_CE_in_Vegetable 阅读(227) 评论(1) 推荐(0) 编辑

8.16

摘要： kmp按字符匹配加速阅读全文

posted @ 2018-08-16 16:45 No_CE_in_Vegetable 阅读(75) 评论(0) 推荐(0) 编辑

8.6 总结

摘要： n=20就该想到状压爆double取对数阅读全文

posted @ 2018-08-06 17:24 No_CE_in_Vegetable 阅读(93) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 45 (Rated for Div. 2)

摘要： F. Flow Control 大致题意：一个有向图，无重边自环，每个点有一个值s，给每条边赋权，使得指向每个点的边权和每个点指出去的边权和 = s，若没有满足的方案输出 1。容易知道所有s的和必须为0，且此时一定有解。如果我们把一个边的权值赋为0，那么这条边对整个结果没有影响。于是我们可阅读全文

posted @ 2018-06-15 16:51 No_CE_in_Vegetable 阅读(94) 评论(0) 推荐(0) 编辑

Codeforces Round #487 (Div. 2)

摘要： C. A Mist of Florescence 大致题意：给出四个正整数$a,b,c,d =1$，我就想到先把每个字母铺一大块，然后在不破坏这一大块的连通性的前提下把一个个其他字母放入其中。我采取四个字母分别放12,13,13,12行，50列。然后随便搞一搞就行了。 include define 阅读全文

posted @ 2018-06-13 20:40 No_CE_in_Vegetable 阅读(145) 评论(0) 推荐(0) 编辑

Codeforces Round #485

摘要： B. Petr and Permutations 大致题意：给出一个1~n的排列，已知该序列是由1,2,3,,,,n随机交换k次数得来，其中$k=3 n$或$k=7 n 1$判断该序列是交换多少次得来。交换任意两个数会使逆序对个数变化奇数个，而$3 n$和$7 n 1$奇偶性不同，因此我们可以阅读全文

posted @ 2018-05-30 19:40 No_CE_in_Vegetable 阅读(89) 评论(0) 推荐(0) 编辑

codeforces Avito Code Challenge 2018

摘要： C Useful Decomposition 大致题意：一颗n个点的树，问能不能在树中找到若干个个简单路径，使得路径两两之间有且仅有一个公共点且没有公共边，能则输出任一方案。画一画就能发现如果有两个点的度数大于1则不行满足则以度数最多的点为所有路径起点dfs即可找到方案 include def 阅读全文

posted @ 2018-05-28 15:45 No_CE_in_Vegetable 阅读(109) 评论(0) 推荐(0) 编辑