09 2016 档案

分治法实现 n皇后问题 Java语言
摘要：package n皇后问题; import java.util.Arrays; /* * n皇后问题： * 在一个n * n的国际象棋盘上放置n个皇后 ，使得这n个皇后不在同一行同一列，同一对角线上 求复合的方案数量 * 设计思路： * 因为皇后不能同一行和同一列，所以每一行和每一列只能放置一个皇后 * 可以用把 1-n列的皇后所在的行号写出（从小到大） 就类似与将行号... 阅读全文
posted @ 2016-09-23 10:36 墨染三秋丶 阅读(513) 评论(0) 推荐(0) 编辑
分治法实现1-N的数字按字典序全排列组合 Java语言
摘要：package 分治法; import java.util.Arrays; /* * 将数字 1 - n进行全排列 按字典序从小到大输出 * 如 1 - 3 * 123 132 213 231 312 321 */ class GenerateP{ private int n; // 求 1-n所有数字的全排列 private final int maxn = ... 阅读全文
posted @ 2016-09-23 10:08 墨染三秋丶 阅读(3183) 评论(0) 推荐(2) 编辑