2019 年 5月 21 日随笔档案 - Hu_YaYa

摘要： 7-10 公路村村通 (30 分) 现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有... 阅读全文

posted @ 2019-05-21 23:16 Hu_YaYa 阅读(54) 评论(0) 推荐(0)

摘要： 7-8 哈利·波特的考试 (25 分) 哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例... 阅读全文

posted @ 2019-05-21 19:51 Hu_YaYa 阅读(25) 评论(0) 推荐(0)

摘要： 7-7 六度空间 (30 分) “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这... 阅读全文

posted @ 2019-05-21 17:53 Hu_YaYa 阅读(59) 评论(0) 推荐(0)

摘要： 7-6 列出连通集 (25 分) 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N... 阅读全文

posted @ 2019-05-21 17:40 Hu_YaYa 阅读(33) 评论(0) 推荐(0)

摘要： 7-3 树的同构 (25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。... 阅读全文

posted @ 2019-05-21 17:36 Hu_YaYa 阅读(29) 评论(0) 推荐(0)

Hu_YaYa