- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构-图的深度优先遍历(DFS)和广度优先遍历(BFS)算法分析
1、深度优先遍历 DFS:Depth First Search 算法思想：1、以一个未被访问过的顶点作为起始顶点，沿当前顶点的的边走向未被访问过的顶点； 2、执行1步骤后，当该分支结点都被访问后，则返回到上一个顶点，继续检索其他未被访问过的顶点，直至所有的顶点都被访问过。 即 一路走到底，不破南墙不回头//////...
2020-04-28 22:34:21
3461
原创 PTA 7-1 约瑟夫环 (25分)
PTA 7-1 约瑟夫环 (25分)作者: 李廷元单位: 中国民用航空飞行学院时间限制: 400 ms内存限制: 64 MB代码长度限制: 16 KBN个人围成一圈顺序编号，从1号开始按1、2、3…顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。输入格式:输入只有一行，包括一个整数N(1<=N&l...
2020-04-19 15:58:13
9173
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人