Elliotprl-CSDN博客

原创全排序问题

全排序问题说明：使用一个数组存储一个数是否已经被选取，第k位选取所有未选取的数并在每次选取完一个后递归选取下一个，然后从第一位选取到第N位import java.util.Scanner;public class Test { public static int N; //0-(n-1)的全排序 public static int[] ...

2018-04-12 19:31:28 194

原创关于迷宫问题的dfs与bfs两中求解方式

关于迷宫问题的dfs与bfs两中求解方式说明：1、迷宫用10*10的int二维数组存储，其中1表示墙壁，0表示通路； 2、为了方便处理迷宫外围用一层墙壁包围需用户手动输入； 3、该代码默认起点为物理地址坐标（1，1），终点为物理地址坐标（8，8）；dfs 处理import java.util.Scanner;public class Main { pub...

2018-04-12 19:30:00 430

原创 N皇后问题

8/N皇后问题说明1、这里使用回溯法求解求解8/n皇后问题，即从第1行第一列放置第1个皇后一直到第n行放置第n个皇后，如果在第k（k<=n）行所有位置都不能放置一个新的皇后则返回第k-1行重新放置第k-1个皇后,直到所有皇后放置完。2、任意两个皇后不能在同一行，a[n] = m 表示为第n个皇后放置在第n行第m列。非递归版本public class Main { ...

2018-04-12 19:28:44 140

原创递归模型

对递归的理解的要点主要在于放弃! 放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。（知乎-Fireman A）一、递归的定义从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故...

2018-02-22 13:21:23 3790

原创矩形面积交_基础练习_蓝桥杯

思路：知识点：import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); double[] a = new double[4]; //记录第一个矩形的坐标a[0] a[1]为第一个点，a[2]a[3...

2018-02-08 11:59:13 396

原创 Sine之舞_基础练习_蓝桥杯

思路：直接递归实现涉及知识点：递归import java.util.Scanner;public class Main { public static int n; // 使用全局变量保存输入的n，用以后面判断输出层数 public static String An = ""; // 递归函数使用空返回值，故使用全局变量保存字符串An与Sn public static St...

2018-02-06 23:00:24 423

原创芯片测试_基础练习_蓝桥杯

思路：知识点：import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); //开始输入n及测试值...

2018-02-06 22:51:39 317

Elliot