理解定义：定义一组算法，分别封装使得它们之间可以相互替换，保证算法的变化独立与使用算法的用户。举例:Character代表国际象棋的每个角色King、Queen等代表具体的对象fight表示每个角色如何战争
分类：
其他好文 时间：
2017-03-06 22:30:53
阅读次数：
144
方法：dfs 状态压缩 方法比较明显，就是一个基本的回溯问题。据说直接做会超时，然而我还是过了。。 code: 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <iostream> 5 #inclu ...
分类：
其他好文 时间：
2017-02-01 10:38:27
阅读次数：
174
using System; namespace ConsoleApplication1{ class Queen { //static void Main(string[] args) //{ // //Console.WriteLine("■□■"); //} public void QueenA ...
分类：
其他好文 时间：
2016-10-29 01:42:36
阅读次数：
230
Chess Queen 题意：n*m放置两个互相攻击的后的方案数 分开讨论行 列 两条对角线 一个求和式 可以化简后计算 Triangle Counting 题意：1到n选三个不相同的数组成三角形的方案数 考虑以i为最大边的三角形，i-y<z<i (i-1)*(i-2)/2 再减去剩下y==z的情况 ...
分类：
其他好文 时间：
2016-10-25 02:26:09
阅读次数：
176
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 题意：在n*m的棋盘上放两个(黑和白)相互攻击的皇后，求有多少种方法？ 0<=(n,m) ...
分类：
其他好文 时间：
2016-10-08 19:13:51
阅读次数：
110
源代码下载地址: 链接: https://pan.baidu.com/s/1slOrCJV 密码: 6xtn ...
分类：
其他好文 时间：
2016-10-06 17:38:56
阅读次数：
223
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法 public class Queen{ private int[] ...
分类：
编程语言 时间：
2016-09-25 17:26:40
阅读次数：
187
package queen; public class queen { static boolean col[] = new boolean[8]; static boolean main_diagonal[] = new boolean[15]; static boolean counter_di ...
分类：
编程语言 时间：
2016-09-23 14:59:06
阅读次数：
204
public class Queen{ //同栏是否有皇后，1表示有 private int[] column; //右上至左下是否有皇后 private int[] rup; //左上至右下是否有皇后 private int[] lup; //解答 private int[] queen; //解 ...
分类：
编程语言 时间：
2016-09-21 21:36:56
阅读次数：
228
public class eightqueen { // 是否有皇后 private int[] column; // 右上至左下是否有皇后 private int[] rup; // 左上至右下是否有皇后 private int[] lup; // 解答 private int[] queen; ...
分类：
其他好文 时间：
2016-09-21 20:02:21
阅读次数：
159
