算法
文章平均质量分 51
小杰杰de
这个作者很懒,什么都没留下…
展开
-
算法-火柴拼数
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 阅读 · 0 评论 -
搜索--全排列
package com.xjj.Ah; import java.util.Scanner; /*-----搜索--深度优先搜索------卡牌盒子形式-- * 1. 深度优先搜索关键:当下该怎么做,下一步与当下相同; * 2. 基本模型 * void dfs(int step) * { * 判断边界--return * 尝试每一种可能 * f原创 2018-01-28 15:25:26 · 236 阅读 · 0 评论 -
搜索--排列数
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 · 165 阅读 · 0 评论 -
深度搜索--迷宫解救
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 阅读 · 0 评论 -
广度搜索--迷宫解救
package com.xjj.Ah; import java.util.LinkedList; import java.util.Scanner; /*-----广度优先搜索BFS-----队列入队形式-- * 1. 一层一层的扩展:扩展时每发现一个可行点就将此点放入队列中,然后移除头结点,从新的头结点又开始层次搜索... * 2. 此题为迷宫解救:每个点只入队一次 * * */原创 2018-01-28 22:56:37 · 173 阅读 · 0 评论