Fighting the Landlords
大意：
斗地主。。。。 分别给出两把手牌，肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > J (Jack) > T (10) > 9 > 8 > 7 > 6 >...
分类：
其他好文 时间：
2014-08-07 23:15:45
阅读次数：
348
Fighting the Landlords大意：斗地主。。。。 分别给出两把手牌，肯定都合法。每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black & White Joker) > 2 > A (Ace) > K (King) > Q (Queen) > ....
分类：
其他好文 时间：
2014-08-07 22:02:42
阅读次数：
288
语言：python 1 # state[0] = 1 to represent a queen 2 # state = (1,3,0,2) 3 # * Q * * 4 # * * * Q 5 # Q * * * 6 # * * Q * 7 def conflict(state, nextX): 8....
分类：
其他好文 时间：
2014-08-05 18:21:09
阅读次数：
221
题目：uva10401Injured Queen Problem（递推）
题目大意：依旧是在棋盘上放皇后的问题，这些皇后是受伤的皇后，攻击范围缩小了。攻击范围在图中用阴影表示（题目）。然后给出棋盘的现状，？？？3？4：在一个6*6的棋盘上，因为皇后是可以列向攻击的，所以一列只能放一个皇后，所以第一个？代表第一列的皇后放的行未知，这样3的意思就是第4列皇后在第三行，也就是确定了第4列皇...
分类：
其他好文 时间：
2014-08-05 11:23:10
阅读次数：
211
In the battle with the Trade Federation, Queen Amidala decided to ask gungans for help. Jar Jar Binks escorted the Queen and her people to the holy place where they had an agreement. The gungans agree...
分类：
其他好文 时间：
2014-07-29 15:01:46
阅读次数：
235
class Solution {private: int queen_num; int total;public: int totalNQueens(int n) { queen_num = n; total = 0; vector h(n...
分类：
其他好文 时间：
2014-07-18 16:12:55
阅读次数：
210
class Solution {private: int queen_num; vector > res;public: vector > solveNQueens(int n) { res.clear(); queen_num = n; ...
分类：
其他好文 时间：
2014-07-16 12:09:34
阅读次数：
247
题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2136
Problem A
Another n-Queen Problem
I guess the n-queen problem is known by every ...
分类：
其他好文 时间：
2014-07-13 18:16:11
阅读次数：
498
1、回溯法用一维数组记录皇后的位置。数组的下标代表皇后所处的行，下标对应的值代表皇后所处的列。用count记录皇后的个数，当count小于queen数时，在循环体中寻找合适位置的queen。寻找queen：从列1依次寻找，满足条件则count+1，继续从列1处寻找下一个queen。如全部找完没找到合...
分类：
其他好文 时间：
2014-06-26 16:17:30
阅读次数：
183
题目链接：uva 11538 - Chess Queen
题目大意：在一个n?m的棋盘上，放两个皇后，要求两个皇后可以互相攻击，求有多少种放法。
解题思路：因为皇后的攻击范围为竖线、横线和斜线，所以枚举每条上两个皇后放的位置，比如一条斜线有8个，那么放两个皇后的种数就有C(82)种。
行数n，每行m个位置C(m2)?n
列数m，每列n个位置C(n2)?m
斜线，2?(2?∑i=1...
分类：
其他好文 时间：
2014-05-15 14:36:21
阅读次数：
250
