N皇后问题:给定8*8棋盘, 放置n个皇后, 使其互相不能攻击(即2个皇后不能放在同一行/列/正反对角线上), 求解共有多少种放置方式?这个问题的解答网上有不少, 但是位操作解法的我看到的不多. 下面贴出代码和图解, 也就不赘述了. 1 class Solution { 2 public: ...
分类：
其他好文 时间：
2014-08-13 18:31:16
阅读次数：
168
N皇后问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8525 Accepted Submission(s): 3802
Problem Description
在N*N的方格棋盘放置了N个皇后，使得它...
分类：
其他好文 时间：
2014-08-13 13:06:06
阅读次数：
210
[问题描述]在一个国际棋盘上，放置n个皇后(na[i](for i:=1 to k-1)条件三：所有皇后不能出现在对角线上；这里面所谓的对角线是棋盘单个矩形方格的对角线，即斜率为1或-1的直线。由数学知识可以得到当斜率为1时，有：a[i]-a[k]=i-k;斜率为-1时，有：a[i]-a[k]=k-...
分类：
其他好文 时间：
2014-08-12 21:46:54
阅读次数：
321
(define (range n) (define (recur n) (if (= n -1) '() (cons n (recur (- n 1))))) (recur (- n 1)))(define (flatten a)...
分类：
其他好文 时间：
2014-08-12 16:24:34
阅读次数：
183
看sicp看到8皇后谜题, 突然兴致来了,尝试独立解决(scheme代码的好处在于,即使你瞟了眼答案, 也不会有任何收获, 除了知道那儿有一坨神秘的括号和英文字符外但Python代码就不同了),成功了,而且还是N皇后算法(把N个皇后放到N*N正方形方格中有多少种方法, N为自然数).最简单的情况是,...
分类：
其他好文 时间：
2014-08-11 17:21:23
阅读次数：
161
leetcode上有两个关于n皇后的问题，两个题目基本是一样的，只是第二个是把所有的排法求出来。n皇后最简单的就是用递归，每次判断一行的一个位置，如果合法，就判断下一行，不合法再判断下一个位置
N-Queens II
Follow up for N-Queens problem.
Now, instead outputting board configuration...
分类：
其他好文 时间：
2014-08-11 15:06:12
阅读次数：
227
题目链接
题意：在n*n棋盘上放n辆车，使得任意两辆车不相互攻击，且第i辆车在一个给定的矩形之内。
思路：刚开始以为是n皇后的问题，但是本题只要水平和竖直才能攻击到，并没有斜线的约束。所以可以判断出行和列是互相没有影响的，那么只要分别对行和列进行贪心操作，先按照左端点值从小到大排序，然后用优先队列维护，先处理右端点小的。
做法与这题类似 UVA1422
#inc...
分类：
其他好文 时间：
2014-08-10 21:39:00
阅读次数：
245
题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。请求出总共有多少种摆法。
思路：一般是通过递归、回溯来求得，这里有一种新的方式，那就是通过全排列。
由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据一行。于是我们可以定义一个数组ColumnIndex[8]，数组中第i个数字表示位于第i行的皇后的列号。先...
分类：
其他好文 时间：
2014-08-08 21:26:16
阅读次数：
292
8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解...
分类：
其他好文 时间：
2014-08-07 18:33:40
阅读次数：
256
赫夫曼树及其应用赫夫曼(Huffman)树又称最优树，是一类带权路径长度最短的树，有着广泛的应用。最优二叉树(Huffman树)1 基本概念① 结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。② 路径长度：结点路径上的分支数目称为路径长度。③ 树的路径长度：从树根到每一个结...
分类：
编程语言 时间：
2014-08-07 12:12:30
阅读次数：
385
