摘要: 题目描述 比特镇的路网由 mm 条双向道路连接的 nn 个交叉路口组成。 最近,比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程:选手先完成一段长跑赛程,然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划: 先选择三个两两互不相同的路口 s, cs,c和 ff,分别作为比赛的起点 阅读全文
posted @ 2019-08-01 12:45 BEYang_Z 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个 nn 个点、 mm 条边的无向图的最小生成树有一个Krustal算法和另一个Prim的算法。另外,他还知道,某一个图可能有多种不同的最小生成树。例如,下面图3中所示的都是图2中的无向图的最小生成树: 当然啦,这些都不是今 阅读全文
posted @ 2019-08-01 09:17 BEYang_Z 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目描述 组合子逻辑是 Moses Schönfinkel 和 Haskell Curry 发明的一种符号系统,用于消除数理逻辑中对于变量的需要。本题考察一种与真实世界的组合子演算略有差别的组合子系统。 一个组合子项是下列形式之一: PP (E_1\;E_2)(E1​E2​) 其中 PP 表示一个基 阅读全文
posted @ 2019-08-01 08:17 BEYang_Z 阅读(184) 评论(0) 推荐(0) 编辑