摘要：
其实，随便搜了一搜就可以AC了！！！ - - 亏我纠结了这么久= = 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 #include<qu 阅读全文
摘要：
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 6 列号 阅读全文
摘要：
IDA* 就是iterative deepening（迭代深搜）+A*（启发式搜索） 启发式搜索就是设计估价函数进行的搜索（可以减很多枝哦~） 这题。。。 理论上可以回溯，但是解答树非常恐怖，深度没有明显上界，加数的选择理论上也是无限的。 我们可以从小到大枚举深度maxd， 设计估价函数，当扩展到第 阅读全文
摘要：
还没学会，先转了再说。。 出处：http://grenet.cnblogs.com/ 跳跃的舞者，舞蹈链（Dancing Links）算法——求解精确覆盖问题 精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1 例如：如下的矩阵 就包含了这样一个 阅读全文
摘要：
妈妈啊我今天又智障 了 24 小时！！！！！！！！！！！ = = 这应该是最良心的一场。。。。然而、、、、、我。。。。。 一定是今天和昨天撞了两次头ORZ..... 1、 倒过来做就好了ORZ。。。 我数组开少了一个0...ORZ！！！ 只想呵呵~~ 1 #include<cstdio> 2 #in 阅读全文