- 博客(6)
- 收藏
- 关注
原创 广度搜索--迷宫解救
package com.xjj.Ah;import java.util.LinkedList;import java.util.Scanner;/*-----广度优先搜索BFS-----队列入队形式-- * 1. 一层一层的扩展:扩展时每发现一个可行点就将此点放入队列中,然后移除头结点,从新的头结点又开始层次搜索... * 2. 此题为迷宫解救:每个点只入队一次 * * */
2018-01-28 22:56:37
214
原创 深度搜索--迷宫解救
package com.xjj.Ah;import java.util.Scanner;/*---深度优先搜索--- * 1.迷宫解救 * * */public class Ah_4_2 { static int[][] a = new int[51][51]; //存迷宫 static int[][] book = new int[51][51]; //
2018-01-28 22:55:44
199
原创 搜索--排列数
package com.xjj.Ah;/*--深度优先搜索--- * 解决形如:173+286=459 * */public class Ah_4_11 { int[] a = new int[10]; int[] book = new int[10]; static int sum = 0; public void dfs(int step){ //最后一个盒子 i
2018-01-28 22:54:12
200
原创 搜索--全排列
package com.xjj.Ah;import java.util.Scanner;/*-----搜索--深度优先搜索------卡牌盒子形式-- * 1. 深度优先搜索关键:当下该怎么做,下一步与当下相同; * 2. 基本模型 * void dfs(int step) * { * 判断边界--return * 尝试每一种可能 * f
2018-01-28 15:25:26
278
原创 算法-火柴拼数
package com.xjj.Ah;import java.util.Scanner;/*-----枚举算法--穷举算法---- * 1. 现有m(<=24)根火柴,求拼出 a+b=c 的等式; * 2. +=为4根; 火柴全部用上; a+b=c--b+a=c 为2种; 1秒内 * 3. 0~1111之间枚举就行(想想~~~) * * 4.穷举法,当a所需火柴数 + b所
2018-01-28 15:20:56
1748
原创 蓝桥杯
问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -1
2018-01-27 17:21:19
461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人