六度空间 “六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 图1 六度空间示意图 “六度空间”理论 ...

1004 Counting Leaves (30)（30 分） A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members ...

图之 DFS 与 BFS 的复杂度分析 BFS 的复杂度分析。 BFS 是一种借用队列来存储的过程，分层查找，优先考虑距离出发点近的点。无论是在邻接表还是邻接矩阵中存储，都需要借助一个辅助队列，v 个顶点均需入队，最坏的情况下，空间复杂度为 O（v）。 邻接表形式存储时，每个顶点均需搜索一次 ...

DFS的复杂度分析: 对于邻接表的存储方式：因为邻接表中每条链表上的从第2个结点到表尾结点一定是表头结点的邻接点，所以遍历表头结点的邻接的过程中只需要遍历这些顶点即可，无需遍历其他的顶点，所以遍历某个顶点的所有邻接点的复杂度为O(ei), ei为每个顶点的邻接点个数, 也就 ...

题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/719 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务 ...

对于一个含有n个节点、e条边的连通无向图，两种遍历方式，分别分析时间空间复杂度。 深度遍历：DFS 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问 ...

07-图5 Saving James Bond - Hard Version (30分) This time let us consider the situation in the movie "Live and Let Die" in which James Bond ...

★ 地形图坐标系：我国的地形图采用高斯－克吕格平面直角坐标系。在该坐标系中，横轴：赤道，用Ｙ表示；纵轴：中央经线，用Ｘ表示；坐标原点：中央经线与赤道的交点，用Ｏ表示。赤道以南为负，以北为正；中央经线以东为正，以西为负。我国位于北半球，故纵坐标均为正值，但为避免中央经度线以西为负值的情况，将坐标 ...