06 2020 档案

实验13读后感：《算法竞赛进阶指南》

摘要：近期在队友的影响下，开始学习《算法竞赛进阶指南》这本书。对于本来就有一定算法基础的我来说，这本书不论是对于学习不常见的新算法还是对于基础算法的巩固都有很大的帮助。其中，数据结构和图论的一些巧妙的算法令我非常感兴趣。就数据结构方面的算法来说，线段树在书中是一个重头，这个算法在维护区间上有着很优秀的时阅读全文

posted @ 2020-06-10 18:41 Big-Kelly 阅读(259) 评论(0) 推荐(1) 编辑

实验12图的m着色问题

摘要：问题：给定无向连通图

$G$ 和

$m$ 种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求

$G$ 的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答

$”NO”$ 。解析：对于每个点选择颜色

$i$ 时判断其与所有相连的已着色的点是否发生颜色冲突，若未发生冲突，则

$dfs$ 向后阅读全文

posted @ 2020-06-02 22:52 Big-Kelly 阅读(202) 评论(0) 推荐(0) 编辑