八皇后问题是个很经典的递归、迭代问题。解决思路就是只要保证所有皇后不在同一列和同斜线上。 假设就j,k为两个皇后所在的行 x[j]、x[k]表示两个皇后的位置。当两个皇后在同一列或同斜线上 可以用数学式子来表达|j-k|=|x[j]-x[k]|、x[j]=x[k]。所有当这两个条件不满足的时候问题就 ...
分类：
其他好文 时间：
2016-09-11 13:01:36
阅读次数：
165
一、常用文件函数库 1、basename(); -- 返回路径中的文件名部分。 参数：path 一个路径。在 Windows 中，斜线（/）和反斜线（\）都可以用作目录分隔符。在其它环境下是斜线（/） suffix 如果文件名是以 suffix 结束的，那这一部分也会被去掉。 返回值：返回 path ...
分类：
Web程序 时间：
2016-09-01 17:57:20
阅读次数：
262
A:字符 x 字符 x。举例：'a'表示字符a \\ 反斜线字符。 \n 新行（换行）符 ('\u000A') \r 回车符 ('\u000D') B:字符类 [abc] a、b 或 c（简单类） [^abc] 任何字符，除了 a、b 或 c（否定） [a-zA-Z] a到 z 或 A到 Z，两头的 ...
分类：
其他好文 时间：
2016-08-24 17:26:49
阅读次数：
177
bzoj1709[Usaco2007 Oct]Super Paintball超级弹珠 题意： n*n的网格中有k头牛。在一个格子里发射子弹可以射中本格子，同行，同列，左斜线，右斜线（就是一个米字形）的牛，问能射中所有牛的格子有几个。n≤100。 题解： 枚举所有格子，从当前格子出发按题目里的方向走累 ...
分类：
其他好文 时间：
2016-08-16 00:03:35
阅读次数：
153
题目描述： N皇后问题，即在N*N的方格棋盘内放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在同一斜线上。因为皇后可以直走，横走和斜走如下图)。 你的任务是，对于给定的N，求出有多少种合法的放置方法。输出N皇后问题所有不同的摆放情况个数。 输入包含多组测试数据 ...
分类：
其他好文 时间：
2016-08-14 11:41:55
阅读次数：
137
P1044 数字三角形 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 09年 USACO 11月月赛 铜牌第一道 描述 示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜线向下走； ...
分类：
其他好文 时间：
2016-08-12 15:04:07
阅读次数：
182
相关习题： 1. Uva 10237 Bishops 题意：两个象不攻击，当且仅当它们不处在同一条斜线上。输入整数$n(n \leq 30)$，统计在一个$n \times n$的棋盘上放$k$个互不攻击的象有多少种方法。如$N=8, k = 6$时有$5599888$种。 ...
分类：
其他好文 时间：
2016-08-07 17:00:16
阅读次数：
300
1. sed替换的基本语法为: 单引号里面,s表示替换,三根斜线中间是替换的样式,特殊字符需要使用反斜线”\”进行转义。 2. 单引号” ‘ ’”是没有办法用反斜线”\”转义的,这时候只要把命令中的单引号改为双引号就行了,格式如下： 3. 命令中的三根斜线分隔符可以换成别的符号,有时候替换目录字符串 ...
分类：
其他好文 时间：
2016-08-07 10:56:15
阅读次数：
125
目录 一.语句和语法 二.变量赋值 三.标识符和关键字 四.基本风格 五.内存管理 一、语句和语法 Python语句中有一些基本规则和特殊字符： 1.井号(#)表示之后的字符为Python注释 2.换行 (\n) 是标准的行分隔符（通常一个语句一行） 3.反斜线 ( \ ) 继续上一行 有两种例外情 ...
分类：
编程语言 时间：
2016-08-05 08:52:11
阅读次数：
176
td += "<tr><td><input type='checkbox' name='siteChoice' id='siteChoice"+newKey+"' onclick='changeCheck(this)' value='"+key+"'/><span id='choice"+newKe ...
分类：
其他好文 时间：
2016-08-03 19:56:36
阅读次数：
117
