题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。
棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多，才12+13，GG小的时候，用的是象棋的棋盘和棋子，真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类：
其他好文 时间：
2014-05-16 02:55:31
阅读次数：
319
题目链接：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
一开始没看清题，以为让当场求数独呢，吓得一直没敢做。后来发现这个题原来如此之简单，只要判断现在棋盘上的数字满不满足情况要求就可以了。
这不就是三次循环吗。。看看每一行满不满足，每一列满不满足，每个小的3*3的格子满不满足就行了。每个小3*3格子我是用求得左上角的方法来验证的。
其实觉得数独难还有一个原因是记得他在编程之美上出现过。。那上面讨论的主要是怎样构造一个数独，具体记不太清楚了，印象最深...
分类：
其他好文 时间：
2014-05-15 03:19:11
阅读次数：
185
1 /* 2 * 联系网格的布控laytout 3 *以一个棋盘为列子吧！ 4 */ 5 import
javax.swing.*; 6 import java.awt.*; 7 8 class WindGrid extends JFrame 9 {10
final i...
分类：
编程语言 时间：
2014-05-09 15:45:08
阅读次数：
352
今天完成了第七章，也就是《自己动手写操作系统》的全部章节，不过还存在一些小问题，比如在ring3下调用callgate实现向ring0的跳转，这个当初就没做成功。暂时先放着，要继续下面章节的学习了。
小结一下吧：
开发环境：操作系统是win7。虚拟机VMware，装ubuntu。我是再win7下完成的boot和loader的开发，然后内核是在虚拟机中的ubuntu中完成的。因为内核部分是elf...
分类：
其他好文 时间：
2014-05-08 17:26:27
阅读次数：
312
二叉树前序、中序和后序的遍历方法（递归、用栈和使用线索化）...
分类：
其他好文 时间：
2014-05-08 17:25:55
阅读次数：
341
在2^k*2^k个方格组成的棋盘中，有一个方格被占用，用下图的4种L型骨牌覆盖所有棋盘上的其余所有方格，不能重叠。
代码如下：
def chess(tr,tc,pr,pc,size):
global mark
global table
mark+=1
count=mark
if size==1:
return
half=size//2
if pr<t...
分类：
编程语言 时间：
2014-05-08 16:04:51
阅读次数：
367
大学时上的计算机系，清华九号楼宿舍里熄灯后的夜谈话题除了现实及金庸、古龙虚拟世界中的牛肉汤、小师妹，就是软硬件的华山论剑。
到底是软件更牛，还是硬件更牛？是计算机系还是电子系更牛？...
分类：
其他好文 时间：
2014-05-08 15:46:49
阅读次数：
263
题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS
8个方向扩展，不过这样肯定要跪。注意到这...
分类：
其他好文 时间：
2014-05-07 11:18:41
阅读次数：
330
前言
学无止境。算法博大精深啊，一个贪心算法里面就隐含了这么多不同的场景实现，每个场景下的算法就有多种不同的实现，个人写法不一也成就了各种不同的漂亮算法，看了这些实现，也让我开拓了思维，这个世界的方案永远没有最完美的只有最合适的～ ！
1、贪心算法概念
贪心算法也叫贪婪算法，当然叫法随意。主要目的是在问题求解时，做出最正确的判断＝ ＝，这不是贪心是啥？在计算机工程领域当中，就是说不考虑整体最优算法而是从局部做到最优解。当然贪心是算法不能对所有的问题都能得到整体都最...
分类：
编程语言 时间：
2014-05-07 03:32:27
阅读次数：
859
