![](https://img-blog.csdnimg.cn/d37a5fb6c2b942a9bcf23b39d0ff2897.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
算法
蛋头弹头
Kled王忠舟
vegetable dog
展开
-
Dijkstra求最短路
Dijkstra求最短路原创 2022-04-03 00:23:12 · 94 阅读 · 0 评论 -
经典BFS-走迷宫
一、问题分析 原题链接:https://www.acwing.com/problem/content/846/ 宽搜的优势:可以搜到最短路 记录每一个能走的位置对于起点的距离,这样可以很容易计算到达终点的最短路。(针对所有边权重都是一样的题) 二、代码实现 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; // 宽搜需要使用队列,定义一个适合该题的类,作为队列的泛型。 class Node {原创 2022-04-01 15:36:04 · 556 阅读 · 0 评论 -
皇后问题(dfs)
一、问题解析 原题链接:https://www.acwing.com/problem/content/845/ 国际象棋中的皇后可以横着走、竖着走、斜着走。此题要求每一个皇后都不能互相攻击到。 二、代码实现 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { // 数据范围1~9原创 2022-03-02 15:53:55 · 236 阅读 · 0 评论 -
排列数字(全排列)
一、问题解析 原题链接:https://www.acwing.com/problem/content/844/ 主要思路:使用DFS实现一组数字的全排列。 二、代码实现 import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { //n不大于7,就定义一个大于7的值用于定义所有数组。 static int N = 10; //输入的n static int n; // 保存.原创 2022-02-28 23:40:16 · 305 阅读 · 0 评论