问题 : 算法7-6:图的遍历——广度优先搜索 时间限制: 1Sec 内存限制: 32MB 题目描述 广度优先搜索遍历类似于树的按层次遍历的过程。其过程为:假设从图中的某顶点v出发,在访问了v之后依次访问v的各个未曾被访问过的邻接点,然后分别从这些邻接点出发依次访问它们的邻接点,并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问,直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点。重复上述过程,直至图中所有顶点都被访问到为止。 其算法可…

2018年5月16日 0条评论 3点热度 阅读全文

题目:对一个凸多边形,通过若干条不相交的对角线,把这个凸多边形剖分成若干个三角形,输入多边形边数n,输出不同剖分方案数。当n=5时,方案数为5 递推公式:C(n)=(4*n-10)/(n-1)*C(n-1)   (我也不会推....) #include <iostream> #include <cstdio> using namespace std; //公式Cn=(4n-10)/(n-1)*Cn-1 //边界n=3 int f(int n) { if(n==3) ret…

2018年3月29日 0条评论 1点热度 阅读全文