内容：走法产生 中国象棋基础搜索AI， 极大值，极小值剪枝搜索， 静态估值函数 理论基础： （一）人机博弈走法产生： 先遍历某一方的所有棋子，再遍历整个棋盘，得到每个棋子的所有走棋情况（效率不高，可以改进） 1 void SingleGame::getAllPossibleMove(QVector< ...
分类：
其他好文 时间：
2017-02-11 18:57:37
阅读次数：
338
搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个限制作为预估的条件,事 ...
分类：
其他好文 时间：
2016-08-22 21:40:23
阅读次数：
100
剪枝搜索是搜索中常用的一个方法，Binary Search就是一个经典的剪枝搜索例子，在Biniary Search中 我们可以明显看到，当目标被锁定在一半区域内时，就剪掉另一半，并对所在的一半进行搜索。而此时问题化简成为一个只有一半数据规模的子问题，递归这一过程，最终就可以在常数时间解决搜索问题。 ...
分类：
其他好文 时间：
2016-07-10 16:49:09
阅读次数：
252
ZOJ Problem Set - 1136
Multiple
Time Limit: 10 Seconds Memory Limit: 32768 KBa program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2..XM (a...
分类：
其他好文 时间：
2015-07-31 16:23:11
阅读次数：
141
题意：有n个人(n
做法：建成一个图，如果边的数目是奇数或者有人的度数是奇数，那个方法数肯定是0。否则，我们可以将边进行染色。假设黑色代表两个人之间是线上朋友，白色代表两个人之间是线下朋友。那么要满足条件，必须全部边有一半被染色，并且对于每个人相连的边有一半被染色。我们可以取一半的边进行染色，然后判断是不是每个人的一半相邻边被染色。这样，耗时为C（14，28）。加上一些情况的剪枝，就能顺利通过！...
分类：
其他好文 时间：
2015-07-24 12:54:52
阅读次数：
98
解题思路：
首先求出所有节点和的一半sum，从左上角那个点一次向后进行回溯+剪枝搜索，如遇到所经过结点和等于sum，则将深度deep加入优先级队列(使用优先级队列可以在最后直接peek得出最小深度)。...
分类：
其他好文 时间：
2015-05-23 16:59:20
阅读次数：
334
A. Giga Tower模拟即可，略过B. Candy Boxes四个整数x1..x4，满足x10，那么Y就赢了。y可以买属性，每一点的价格分别为h,a,d给定他们两个的三个属性值，给定价格，问y要战胜怪物m需要花费最少多少钱在买属性上？给定的属性值都在[1,100]剪枝搜索defy最大为100，...
分类：
其他好文 时间：
2014-11-23 15:43:28
阅读次数：
153
New Game
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
New game是在一个M*M的特殊棋盘（棋盘的第i行都标上了数字i）上进行的新式游戏。给定一个数字N，要求选手把一个棋子从左上角（1，1）移到右下角（M，M），移动时只能往右或往下。要求移动后经过的数字和为N，且拐弯的次...
分类：
其他好文 时间：
2014-10-20 23:19:55
阅读次数：
244
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 435 Accepted Submission(s): 153
Problem Description
As w...
分类：
系统相关 时间：
2014-10-19 18:37:43
阅读次数：
344
为做一个项目选择最合适的语言固然重要，但是，掌握一门自己熟练的兵器，也很重要。
=====================================================================================================================
继续总结搜索类的题目，这一类的题目，目前仅分析简单粗暴的dfs搜索，以及...
分类：
其他好文 时间：
2014-07-22 22:48:34
阅读次数：
175
