摘要: 本篇文章旨在引导HIT软件构造Lab2的基本流程并进行一些重难点的解释,总体内容偏向基础,出发点是在实验过程中我遇到了很多问题并花了大量时间才解决,希望可以帮助大家更好地完成实验。 Lab4横向对比来说是任务量较小、思路比较简单的一个实验,并且完成难度和Lab3的完成质量挂钩,如果Lab3的实现时对 阅读全文
posted @ 2020-06-18 09:30 dugudashen 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 本篇文章旨在引导HIT软件构造Lab2的基本流程并进行一些重难点的解释,总体内容偏向基础,出发点是在实验过程中我遇到了很多问题并花了大量时间才解决,希望可以帮助大家更好地完成实验。 Lab3是所有实验中内容最多、耗时最长的一个实验,而且自由度很高,不好给出固定的设计思路,这里稍微举例说明我个人的大体 阅读全文
posted @ 2020-06-17 12:00 dugudashen 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 本篇文章旨在引导HIT软件构造Lab2的基本流程并进行一些重难点的解释,总体内容偏向基础,出发点是在实验过程中我遇到了很多问题并花了大量时间才解决,希望可以帮助大家更好地完成实验。 实验目标:本次实验主要内容是训练设计ADT的能力,即自己设计实现合适的抽象数据类型,做到使用和实现分离,从而进一步训练 阅读全文
posted @ 2020-06-12 12:15 dugudashen 阅读(746) 评论(0) 推荐(0) 编辑
摘要: 本篇文章旨在引导HIT软件构造Lab1的基本流程并进行一些重难点的解释,总体内容偏向基础,出发点是在实验过程中我遇到了很多问题并花了大量时间才解决,希望可以帮助大家更好地完成实验。 实验目标:本次实验主要目的是熟悉eclipse环境下的java编程,没有更多软件质量属性的要求,实现的程序满足功能即可 阅读全文
posted @ 2020-06-10 15:40 dugudashen 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 在java语言中,提供了链表List和集合Set数据类型可供使用,每种数据类型又有多种实现方式可供选择,遍历这些数据结构时存在多种方法,不同的实现方式和不同的遍历方式会产生不同的时间效率,下面重点探讨分析List的两种实现方式ArrayList、LinkedList和Set的三种实现方式HashSe 阅读全文
posted @ 2020-05-29 16:33 dugudashen 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 计算机系统 大作业 题 目 程序人生-Hello's P2P 专 业 软件工程 学 号 1183710216 班 级 1837102 学 生 刘牧依 指 导 ... 阅读全文
posted @ 2019-12-31 00:19 dugudashen 阅读(571) 评论(1) 推荐(2) 编辑
摘要: noip考完后励志好好学习进HE队然后Au,就这样每天勤奋刻苦发愤图强不知不觉就到冬令营了。 除了我之外的大佬们都是以上经历。 我呢……一个很爱浪的蒟蒻。 冬令营到了,伟大的CCF本着报一个录一个的原则把我这样的也批准了。 然后一路瑟瑟发抖地来到了著名强省浙江的著名强校绍兴一中(啥?绍一是强校?那不 阅读全文
posted @ 2017-03-02 19:59 dugudashen 阅读(494) 评论(0) 推荐(4) 编辑
摘要: 最小割。 题意简化一下就是:给一个矩阵,每个点给出一些带编号的选择,每个选择有权值,现在对于每个点做出一个选择,使得相邻点的选择的编号差小于等于d,并且使总权值最大。 首先考虑没有编号差小于等于d的限制,将一个点拆成选择个点,对于一个点的所有选择点,连成一条链,权值反应在边上,首尾与S,T相连,这样 阅读全文
posted @ 2017-01-12 09:37 dugudashen 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 拓扑排序+最小割。 每个植物有它保护的一些植物,等价于选一些点的先决条件是其它一些点,最大权闭合子图问题。 发现图里有环,所以环里的点都不能选,先决条件是环里的点的点也不能选,所以把所有边反向拓扑排序,拓扑不到的点不能选。 无视掉不能选的点后裸最大权闭合子图建图就好了。 一个最大权闭合子图裸题的题解 阅读全文
posted @ 2017-01-11 12:07 dugudashen 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 无源汇上下界最小费用可行流。 每天作为一个点。 每一天向下一天连一条上界为正无穷下界为该天所需人数费用为0的边。 对于每个志愿者,从他结束工作的后一天向开始工作的第一天连一条上界为正无穷下界为0费用为招募费的边。 在这个无源汇网络中,招募一个志愿者即产生一个Ti+1—>Si—>Si+1—>Si+2— 阅读全文
posted @ 2017-01-11 09:09 dugudashen 阅读(307) 评论(0) 推荐(0) 编辑