半年前在POJ上遇到过一次剪枝的题目，那时觉得剪枝好神秘。。。今天在网上查了半天资料，终于还是摸索到了一点知识，但是相关资料并不多，在我看来，剪枝是技巧，而不是方法，也就是说，可能一点实用的小技巧，让程序可以少判断一点，这就是剪枝，剪枝无处不在，搜索的进程可以看作是从树根出发，遍历一棵倒置的树 ...

A clique is a complete graph, in which there is an edge between every pair of the vertices. Given ...

几种常见的剪枝方式 本篇随笔简单介绍一下信息学奥林匹克竞赛中搜索算法的一个重要分支：剪枝。剪枝是提高搜索算法时空效率，使得算法在优越性上大大优化的技巧。有的时候暴力搜索（也叫爆搜）过不了时限的算法，通过各种剪枝+优化之后就能成功通过。可见剪枝的重要性。无论是正解搜索算法还是想不到正解无奈之下选择 ...

•一种基于剪枝（ α-βcut-off）的深度优先搜索（depth-first search）。 •将走棋方定为MAX方，因为它选择着法时总是对其子节点的评估值取极大值，即选择对自己最为有利的着法； •将应对方定为MIN方，因为它走棋时需要对其子节点的评估值取极小值，即选择 ...

题目链接 题目大意 要你一构造一个长度为\(n\)的只包含\(b,r\)字符的串，使得子串中\(r\)的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串 ...

4325: NOIP2015 斗地主 Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 270 Solved: 192[Submit] ...

极小极大搜索的算法过程： 参考文档：http://www.xqbase.com/computer/search_minimax.htm （经典） 　　主要思想比较简单，但说清楚也不大容易。其核心思想是通过对于以后的状态进行预见式的暴搜，对可能的状态进行分析。理论上，如果能够搜索到最终状态 ...

《对弈程序基本技术》专题 最小-最大搜索：http://www.xqbase.com/computer/search_minimax.htm《对弈程序基本技术》专题 Alpha-Beta搜索 ：http://www.xqbase.com/computer ...