- 博客(6)
- 收藏
- 关注
RSS订阅原创 广度搜索--迷宫解救
package com.xjj.Ah; import java.util.LinkedList; import java.util.Scanner; /*-----广度优先搜索BFS-----队列入队形式-- * 1. 一层一层的扩展：扩展时每发现一个可行点就将此点放入队列中，然后移除头结点，从新的头结点又开始层次搜索... * 2. 此题为迷宫解救：每个点只入队一次 * * */
2018-01-28 22:56:37
173
原创 深度搜索--迷宫解救
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
163
原创 搜索--排列数
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
166
原创 搜索--全排列
package com.xjj.Ah; import java.util.Scanner; /*-----搜索--深度优先搜索------卡牌盒子形式-- * 1. 深度优先搜索关键：当下该怎么做，下一步与当下相同； * 2. 基本模型 * void dfs(int step) * { * 判断边界--return * 尝试每一种可能 * f
2018-01-28 15:25:26
236
原创 算法-火柴拼数
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
1694
原创 蓝桥杯
问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n-1行，第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1
2018-01-27 17:21:19
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人