IDA*算法， 从小到大枚举深度上限，不过该题是有深度上限的，题目中的第一个样例表明：最多需要5个皇后就可以覆盖整个棋盘 。
利用紫书上的技巧，我们可以快速的判断任意两个棋子是不是在同一行、同一列、同一对角线 （详情见紫书P193那两个图）。
这样之后暴力搜索就可以了 。 每一层需要O（nm）的复杂度，但是实际上并不需要那么大的复杂度 。和八皇后问题类似 ， 当前行之前的行已经放置了皇后，...
分类：
其他好文 时间：
2015-08-05 08:57:48
阅读次数：
194
IDA*算法，迭代加深搜索和A*算法的结合 。
迭代加深搜索适用于那些没有明显深度上限的题目，将深度从小到大枚举，直到找到最优解 ，减小了深搜的盲目性 。
A*算法需要一个乐观估价函数，在这个函数里寻找一个代价最小的点去搜索，所以时间复杂度都浪费在这个上面了 。
其实我照着紫书上巧的，感觉很容易，实际上其中的算法思想是要静下心来仔细研究的，练ACM这么久了，深深感到这个竞赛是那么的迷人，又是...
分类：
编程语言 时间：
2015-08-04 21:06:59
阅读次数：
163
Seeding
Time Limit: 2 Seconds Memory Limit: 65536 KB
It is spring time and farmers have to plant seeds in the field. Tom has a nice field, which is a rectangle with n * m squares. There are...
分类：
其他好文 时间：
2015-08-04 19:15:52
阅读次数：
96
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,...
分类：
其他好文 时间：
2015-08-04 19:15:37
阅读次数：
96
点击打开杭电1312
Problem Description
There is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one ...
分类：
其他好文 时间：
2015-08-03 22:54:18
阅读次数：
236
点击打开杭电1518
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
Input
The first line of input contains N, the number of t...
分类：
其他好文 时间：
2015-08-03 22:52:21
阅读次数：
172
刚介入深搜题时，一定要搞清它的过程。有个笨的方法，可以试试，代入数据看。...
分类：
其他好文 时间：
2015-08-02 21:41:21
阅读次数：
129
点击打开hdu1241
Problem Description
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time...
分类：
其他好文 时间：
2015-08-02 21:41:14
阅读次数：
157
题意：给一个带权无向图，求其最小环的路径权之和。思路： （1）DFS可以做，实现了确实可以，只是TLE了。量少的时候应该还是可以水一下的。主要思路就是，深搜过程如果当前点搜到一个点访问过了，而其不是当前点的父亲，则肯定有环，可以更新答案。深搜过程要记录路径和，父亲，是否访问过等等信息，因为图可能有....
分类：
其他好文 时间：
2015-08-02 16:23:19
阅读次数：
121
