CCF试题
文章平均质量分 79
F大娱乐家
All Is Well.
展开
-
CCF试题-无线网络
CCF 201403-4 无线网络 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1 个路由器和第 2 个路由器之间的网络连接经过尽量少的中转路由...原创 2018-09-06 11:01:38 · 491 阅读 · 2 评论 -
并查集总结
并查集——CCF201703-4——地铁修建 并查集总结 并查集,“并”——就是将一个个原本分散的、却相关的数据并在一起(放入一个用特定序号标记的集合中);“查”——可以通过某个数据所在集合对应的标记序号,检查它与另外一个数据是否在同一集合当中。 具体实现 具体实现过程很简单。首先使每个分散的元素自成一个集合,集合标号即为元素的数组下标序号。若某两个集合中的数据存在关系,则归并...原创 2018-09-10 22:07:21 · 140 阅读 · 1 评论