算法_acm
文章平均质量分 56
LicoLeung
这个作者很懒,什么都没留下…
展开
-
Dijkstra+优先队列——Bridges and Tunnels
题意 不久后滑铁卢将会变得非常冷,但是幸运的是,很多建筑都被桥梁和隧道连接着,所以你不需要总是走在外面。但是现在建筑 物之间的连接是错综复杂的,很难知道某两个建筑物之间的最优路线,所以需要你写程序判断。 给出 n 个点,m 条无向边,以及 p 个查询,边分为两种,一种是暴露在外面的边,用 O 表示,另一种是在室内的边,用 I 表示;最优 路线遵循以下规则: 1)尽可能使得路径上暴露在外面...原创 2018-12-12 23:07:26 · 768 阅读 · 0 评论 -
子集生成之二进制法
子集生成——二进制法 ...原创 2018-07-15 11:11:31 · 806 阅读 · 0 评论 -
子集生成之增量构造法
子集生成——增量构造法 ...原创 2018-07-15 11:10:35 · 1243 阅读 · 0 评论 -
抽屉原理解释及简单举例
解释 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。 ...原创 2018-12-12 23:13:51 · 3137 阅读 · 0 评论