- 博客(5)
- 收藏
- 关注
RSS订阅原创 图的邻接矩阵的深度/广度优先搜索（DFS/BFS）
这里则介绍两种图最常见的遍历方法：深度优先遍历（deepth first search，简称dfs）和广度优先遍历（broad first search，简称bfs）。选择D,无相连结点，倒退（D->F->B->A)，均未发现有未访问结点与这些结点接连。选择B，则继续观察与B相连的结点，有E，F（A已经搜索过）此时整个搜索过程完成，访问顺序为A，B，E，C，F，D；若从A开始访问，观察和与A相连的有B，C，D。选择E，观察相连结点，有C（B已经搜索过）选择C，观察，无相连结点（A，B均搜索过）
2023-11-12 22:06:26
744
原创 猜数游戏，for循环，嵌套及跳出嵌套（2/4）
输入一个数，让这个数对十取余得到个位数，记录在变量digit中，在每一轮循环中让上一轮取出来的数变大一位数（ret = ret * 10 + digit），最后舍弃取出来的这位数。使用for循环来多次检验是否为素数，定义一个变量x，当检验为素数时，x++并输出这个数，并且循环在输出第五十个数时停止，最后使用\t可以使输出结果对齐。goto语句相当与搭建了一个传送门，从嵌套的循环中一步跳出，需要注意，goto语句不能滥用，否则会破坏函数块的结构性，造成混乱。素数的定义：只能被1和这个数本身整除的数。
2022-09-17 17:23:38
1232
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人