随笔分类 -  算法基础

啊哈！算法
领接表存储图（用数组模拟领接表）
摘要：1 import java.util.Scanner; 2 import java.util.LinkedList; 3 import java.util.LinkedList; 4 import java.util.Scanner; 5 import java.util.TreeSet; 6 im 阅读全文
posted @ 2017-05-09 21:08 Major^-^ 阅读(428) 评论(0) 推荐(0)
Dijkstra算法——通过边实现松弛
摘要：1 import java.util.Scanner; 2 import java.util.LinkedList; 3 import java.util.LinkedList; 4 import java.util.Scanner; 5 import java.util.TreeSet; 6 im 阅读全文
posted @ 2017-05-09 17:35 Major^-^ 阅读(288) 评论(0) 推荐(0)
Floyd-Warshall算法（求任意两点间最短路径（多源最短路径问题））
摘要：图一 图二 图三 图四 1 import java.util.Scanner; 2 import java.util.LinkedList; 3 public class One { 4 public static void main(String args[]){ 5 int c,r; 6 Sca 阅读全文
posted @ 2017-05-06 20:33 Major^-^ 阅读(385) 评论(0) 推荐(0)
最少转机——图的广度优先遍历
摘要：描述：如图（无向图），5个城市，7调路线，用广度优先求从城市1到达城市5需要转机最少次数。 1 import java.util.Scanner; 2 import java.util.LinkedList; 3 public class One { 4 public static void mai 阅读全文
posted @ 2017-05-06 19:48 Major^-^ 阅读(272) 评论(0) 推荐(0)
深度优先和广度优先
摘要：1 import java.util.Scanner; 2 import java.util.LinkedList; 3 import java.util.Scanner; 4 import java.util.TreeSet; 5 import java.util.Scanner; 6 publi 阅读全文
posted @ 2017-05-04 19:48 Major^-^ 阅读(144) 评论(0) 推荐(0)
水管工游戏（深度优先）
摘要：从（1,1）进入，从（n，m）出来，并且指向（n，m） 下图为6种水管状态，前4种为弯管道，后两种为直管道 代码： 1 import java.util.Iterator; 2 import java.util.LinkedList; 3 import java.util.Scanner; 4 im 阅读全文
posted @ 2017-05-02 15:14 Major^-^ 阅读(470) 评论(0) 推荐(0)
炸弹人
摘要：炸弹人只能在一个位置投放炸弹，炸弹能够同时向“上下左右”四个方向同时射去，但是不能穿墙，求炸弹人能够炸最多敌人的位置 1 import java.util.Iterator; 2 import java.util.LinkedList; 3 import java.util.Scanner; 4 i 阅读全文
posted @ 2017-05-01 16:17 Major^-^ 阅读(185) 评论(0) 推荐(0)
广度优先（迷宫找人）
摘要：1 import java.util.LinkedList; 2 3 public class One { 4 public static void main(String args[]){ 5 int n,m,p,q;//n,m为数组实际迷宫的行列，p，q为目标地的数组行纵号 6 int a[][ 阅读全文
posted @ 2017-04-30 22:39 Major^-^ 阅读(165) 评论(0) 推荐(0)
深度优先排序（数字全排列）
摘要：输入一个整数n（n<10），输出1-n的全排列 1 import java.util.Scanner; 2 public class One { 3 //数组a（模拟放数字牌的盒子）用于存放排序数字，数组book[i]用于标记牌i是否已经放入数组a 4 public static int a[]=n 阅读全文
posted @ 2017-04-29 21:38 Major^-^ 阅读(1065) 评论(0) 推荐(0)
深度优先搜索（迷宫救人最短路径）
摘要：1 import java.util.Scanner; 2 3 public class One { 4 //n，m为迷宫的行列范围，p，q是某人迷路所在地点，min用于记录走到终点最小路径的步数 5 public static int n,m,p,q,min=9999; 6 //数组a是迷宫，1代 阅读全文
posted @ 2017-04-29 21:37 Major^-^ 阅读(408) 评论(0) 推荐(0)