2019年10月1日
“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛 分组加密器（encryption）
摘要： 分组加密器（encryption） 题解点这里 阅读全文
posted @ 2019-10-01 10:08 神犇(shenben) 阅读(320) 评论(0) 推荐(0) 编辑
“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛 内存分配器（malloc）
摘要： s 阅读全文
posted @ 2019-10-01 10:08 神犇(shenben) 阅读(200) 评论(0) 推荐(0) 编辑
“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛 贪心算法（greedy）
摘要： --> 贪心算法 1）题解 • 分别用V0、V1和V>=2表示度为0、1以及至少为2的顶点集合 • 对于每个顶点，维护三个属性： • degree 邻居的个数 • degree2 邻居中度为2的顶点数 • id 编号 Pseudo-code • initialize V0, V1, V>=2 and 阅读全文
posted @ 2019-10-01 10:07 神犇(shenben) 阅读(421) 评论(0) 推荐(0) 编辑
“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛 卷积（convolution）
摘要： s 阅读全文
posted @ 2019-10-01 10:07 神犇(shenben) 阅读(233) 评论(0) 推荐(0) 编辑
“知乎杯”2018 CCF 大学生计算机系统与程序设计竞赛 绝地求生（battleground）
摘要： CSPfinal 2018 绝地求生 • 对于第1个子任务，由于所有玩家都在安全区内，直接输出玩家初始生命值即可； • 对于第2个和第4个子任务，由于数据量较小，可以从玩家开始向安全区做路径搜索； • 对于第3个和第5个子任务，由于数据量较大，可以从安全区做一次路径搜索； • 每回合开始清除安全区内 阅读全文
posted @ 2019-10-01 10:06 神犇(shenben) 阅读(452) 评论(0) 推荐(0) 编辑