2177: 信息学奥赛一本通T1252-走迷宫--图的广度优先搜索
解题思路:图的广度优先算法树是一个特殊的图,图的广度优先遍历类似于树的层次遍历;而图和树最大的不同就是图可能有环所以需要一个visited数组来标记结点是否被访问过参考代码:```javaimportjava.util.ArrayDeque;importjava.util.Queue;importja
题解列表
bfs广度遍历 (java)
bfs(广度遍历)可求最短路径,dfs(深度遍历)可求最远路径```importjava.util.LinkedList;importjava.util.Scanner;//通过node节点记录最短路径publicclassMain{staticchar[][]map=null;publicstati
【C语言】迭代法求平方根
#原题目用迭代法求平方根公式：求a的平方根的迭代公式为：**X[n+1]=(X[n]+a/X[n])/2**要求**前后两次求出的差的绝对值少于0.00001**。输出保留3位小数。------------##分析题目-关于迭代法的定义：迭代是**重复反馈**过程的活动，
二级C语言-平均值计算 简单方法
摘要：解题思路:注意事项:参考代码:#include <stdio.h>#include <string.h>int main(){ double sum=0; double average; int a[……
T1255-迷宫问题--BFS最短路径输出
摘要：解题思路:
这个题目和[2178题 走迷宫](https://www.dotcpp.com/oj/problem2177.html "2178题")类似,可以参考我的上个题解[(2177: 信息学……
2546:祖先 Java(大数据，快速读入)
```javascriptimportjava.io.*;publicclassTest16{publicstaticvoidmain(String[]args)throwsIOException{StreamTokenizercin=newStreamTokenizer(newBufferedRea
最长公共子序列(java)
可通过画二维数组结合公式做此题-先创建二维数组arr,arr[i][0]和arr[0][j]置为0-二维数组的行和列看作要比的字符串,从1开始-遍历二维数组,对各个字符串进行比较-**字符串相同:拿对应数组斜线值+1:c[i][j]=c[i-1][j-1]+1;**-**不同:就比较左边和上边值大小:
成绩排序—题解（C 语言代码）——坑以说明
注意写这个题目的时候要注意名字相同时，对年龄排序，之前就是卡在这里卡了好些时间，还以为需要进行排序优化。题目：https://www.dotcpp.com/oj/problem1739.html```C#includestructstudent{chara[200];intage;intscore;}
【C语言】报数问题（运用队列解决）
#原题##分析##步骤##代码实现代码如下：#includestructqueue{intdata[100001];inthead;inttail;};intmain(){structqueueq;q.head=1;q.tail=1;longlongn,
明明的随机数-三种解法
摘要：参考代码:public void reorder1() {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
……