摘要：
一、题目回顾 题目链接：Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it 阅读全文
摘要：
【ACM】 【计算机学科】 阅读全文
摘要：
一、题目回顾 题目链接：Square 题意：给你M根木棒，请判断这些木棒能否组成正方形。 二、解题思路 DFS+剪枝 【变量说明】 sum：木棒的总长度 ave：形成的正方形的边长 maxlen：最长木棒的长度 【剪枝】 “num%4!=0”：表示木棒的总长度不是4的倍数，那么不能形成正方形 “ma 阅读全文
摘要：
以如下图的无向图G4为例，进行图的深度优先搜索： 假设从顶点v1出发进行搜索，首先访问v1和v1的邻接点v2和v3，然后依次访问v2的邻接点v4和v5及v3的邻接点v6和v7，最后访问v4的邻接点v8。由于这些顶点的邻接点均已被访问，并且图中所有顶点都被访问，由些完成了图的遍历。得到的顶点访问序列为 阅读全文
摘要：
以如下图的无向图G4为例，进行图的深度优先搜索： 假设从顶点v1出发进行搜索，在访问了顶点v1之后，选择邻接点v2。因为v2未曾访问，则从v2出发进行搜索。依次类推，接着从v4 、v8 、v5出发进行搜索。在访问了v5之后，由于v5的邻接点都已被访问，则搜索回到v8。由于同样的理由，搜索继续回到v4 阅读全文