摘要: DFS专题 1.解数独 题意: 如下图所示,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。 数独的答案都是唯一的,所以,多个解也称为无解。 本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机 阅读全文
posted @ 2021-04-07 07:38 Realization 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 摘要:排列组合,考察递归和回溯思想的运用 全排列 import java.util.*; public class HelloWorld { /** * 递归求全排列 */ static int[] arr = new int[]{1,2,3}; static List<List<Integer>> 阅读全文
posted @ 2021-04-07 07:36 Realization 阅读(47) 评论(0) 推荐(0) 编辑