在国际象棋中，皇后是最强大的一枚棋子，可以吃掉与其在同一行、列和斜线的敌方棋子。比中国象棋里的车强几百倍，比她那没用的老公更是强的飞起（国王只能前后左右斜线走一格）。上图右边高大的棋子即为皇后。 八皇后问题是这样一个问题：将八个皇后摆在一张8*8的国际象棋棋盘上，使每个皇后都无法吃掉别的皇后，...
分类：
编程语言 时间：
2015-05-22 11:24:34
阅读次数：
185
uva 10401 Injured Queen Problem题目大意：这是一个变形的N皇后问题，皇后不再是占据一行一列以及斜线，她占据的只是她周围的一圈以及她所在的一列。题目给出一个含有问号，数字和字母的字符串。第i个字符是问号代表皇后在第i列的任意一行，若第i个字符是数字或字母X（1～F）代表皇后在第i列的X行。求满足该字符串的摆放方式的方法一共有几种。解题思路：从第一列开始往后递推。dp[i]...
分类：
其他好文 时间：
2015-05-20 22:24:42
阅读次数：
168
八皇后问题是数学家高斯于1850年提出的，这是一个典型的回溯算法的问题。八皇后问题的大意如下： 国际象棋的棋盘有8行8列共64个单元格，在棋盘上摆放8个皇后，使其不能互相攻击，也就是说任意两个皇后都不能处于同一行、同一列或同一斜线上。问总共共有多少种摆放方法，每一种摆放方式是怎样的。 目前，数学.....
分类：
其他好文 时间：
2015-05-19 08:51:42
阅读次数：
177
行棋相关术语
〖阳线〗即：直线，棋盘上可见的横纵直线。
〖交叉点〗阳线垂直相交的点，简称“点”。
〖阴线〗即：斜线，由交叉点构成的与阳线成45°夹角的隐形斜线。
〖落子〗棋子直接落于棋盘的空白交叉点上。
〖轮走方〗即“行棋方”，有权利落子的黑方或白方。
〖着〗在对局过程中，行棋方把棋子落在棋盘无子的点上，不论落子的手是否脱离棋子，均被视为一着。
〖回合〗双方各走一着，称为一个回合。...
分类：
其他好文 时间：
2015-05-18 18:56:10
阅读次数：
119
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。这个问题简化描述就是：在8x8的棋盘上放8颗子，要求它们【不在同一行...
分类：
其他好文 时间：
2015-05-17 13:48:22
阅读次数：
146
一题目简介初始状态：在一个8*8的棋盘中央交叉排放黑白棋子各两枚，白棋先走。（1）每个棋手下棋时，摆子的位置必须是以自己的棋子能包围住对方一个或多个棋子，被包围住的对方棋子将成为自己的棋子。包围的方向可以是上下左右以及斜线8个方向，只要能连成一线即可。（2）当轮到某一个棋手下子，但是他没有可以包围对...
分类：
其他好文 时间：
2015-05-16 18:01:11
阅读次数：
146
1 字符串插值是一种全新的构建字符串的方式，可以在其中包含常量、变量、字面量和表达式。您插入的字符串字面量的每一项都被包裹在以反斜线为前缀的圆括号中：2 let multiplier = 33 let message = "\(multiplier) times 2.5 is \(Double(mu...
分类：
编程语言 时间：
2015-05-16 14:42:58
阅读次数：
749
Linux运维第二阶段（八）shell基础一、shell的两种主要语法：Bourne家族（sh/ksh/bash/psh/zsh）;Ｃ家族（csh/tcsh）。注：bash和zsh在不同程度上支持csh的语法。#vi/etc/shells（可查询linux支持的shell）二、１、#echo-e|-n输出内容-e可支持反斜线\控制的字符转换（\\,\a,\b,..
分类：
系统相关 时间：
2015-05-15 15:56:39
阅读次数：
223
八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在国际象棋棋盘8行8列上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，求有多少种摆放方法。#include int iCount = 0;//已经放了多少的皇...
分类：
其他好文 时间：
2015-05-13 12:19:01
阅读次数：
97
对棋盘横纵坐标的解读str1="f3"str2="e9"x=abs(str1[0]-str2[0])y=abs(str1[1]-str1[1])如果x==y，在一条斜线上如果x==0或者y==0，在同一横行，或者同一列注意:我们谈的是x个和y个单位，所以加绝对值解题思路：找规律：王：x和y中较大的那...
分类：
其他好文 时间：
2015-05-12 13:23:48
阅读次数：
114
