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
作者：Hawstein出处：http://hawstein.com/posts/dp-novice-to-advanced.html声明：本文采用以下协议进行授权： 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ，转载请注明作者及出处。 前言 本文翻 ...
分类：
编程语言 时间：
2016-10-23 17:31:55
阅读次数：
369
题目链接：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
HDU 5724 Chess（国际象棋） Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Description 题目描述 Alice and Bob are playing a spe ...
分类：
其他好文 时间：
2016-09-25 15:58:59
阅读次数：
174
#1392 : War Chess #1392 : War Chess 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Rainbow loves to play kinds of War Chess games. There are many famous War Ch ...
分类：
其他好文 时间：
2016-09-24 19:08:50
阅读次数：
150
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 Queen8{ statc final int QueenMax=8; static int oktimes=0; static int chess[]=new int[queenMax]; public static void mian(String args[]){ f ...
分类：
其他好文 时间：
2016-09-23 14:49:07
阅读次数：
167
public class Queen{ //同栏是否有皇后，1表示有 private int[] column; //右上至左下是否有皇后 private int[] rup; //左上至右下是否有皇后 private int[] lup; //解答 private int[] queen; //解 ...
分类：
编程语言 时间：
2016-09-21 21:36:56
阅读次数：
228
