极小极大搜索 的个人理解（alpha-beta剪枝）主要算法依据就是根据极大极小搜索实现的。苦逼的是，查了两个晚上的错，原来最终是判断函数写错了。。瞬间吐血！ps. 据说加一句 if sum #include #include #include #include #include #include ...
分类：
其他好文 时间：
2014-11-17 00:17:06
阅读次数：
325
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
const int dx[] = {1, 1, -1, -1, 2, 2, -2, -2};
const int dy[] = {2, -2, 2, -2, 1, -1, 1, -1};
cons...
分类：
其他好文 时间：
2014-11-16 17:22:04
阅读次数：
270
题目大意：给出一些长度不大于 50 的木棍， 要求你把这些小木棍拼成* 长度相同木棍，当然长度越小越好。* 解题思路：这个题最近做了很多次，我比较有发言权了。* 思想很简单，一个接一个的把木棍拼起来，最后把木棍用光。* 关键的地方是几个剪枝技巧：* 设所有木棍的总长度为 Sum, 最终的答案是 L。...
分类：
其他好文 时间：
2014-11-14 22:33:33
阅读次数：
337
数独（DFS）。非常忧伤的一道题，先是剪枝的三个数组开成[9][9]导致 越界了WA。然后就是每两组输出之间有空行，可是最后一组后面不能输出空行。PE好多次。#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-11-13 12:11:28
阅读次数：
162
Alien’s Necklace
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1526 Accepted Submission(s): 415
Problem Description
JYY is ta...
分类：
其他好文 时间：
2014-11-12 19:46:56
阅读次数：
259
题目来源:http://poj.org/problem?id=1011
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 122460
Accepted: 28373
Description
George took sticks...
分类：
其他好文 时间：
2014-11-11 19:18:12
阅读次数：
181
刚刚去山东理工大学的OJ看了一下问题没有公开。。。不过幸好大部分题可以再其他网站上找到 XDA四子棋 --ACM Mid-Central 1999 // 对抗搜索(要求剪枝, 容易超时) http://poj.org/problem?id=1568这个题是我们比赛过程中尝试的最后一道题，但是写到一半...
分类：
其他好文 时间：
2014-11-10 19:26:19
阅读次数：
259
一开始第一反映是用暴搜+回溯剪枝，妥妥的超时，见numDistinct0函数。
后来想到这跟公共子串有点类似，满足最优子结构和重叠问题，因此可用DP。
状态转移方程如下：
{ dp[i-1,j-1]+dp[i-1][j] , 当s[i]==s[j],0
dp[i,j]={ dp[i-1][j], 当s[i]!=s[j] ,0
...
分类：
其他好文 时间：
2014-11-09 23:51:47
阅读次数：
256
SticksProblem's Link:http://poj.org/problem?id=1011Mean:http://poj.org/problem?id=1011&lang=zh-CN&change=trueanalyse:爆搜，但是其中蕴含着很多剪枝。Time complexity: O...
分类：
其他好文 时间：
2014-11-07 20:47:43
阅读次数：
218
题目链接：Codeforces 484B Maximum Value
题目大意：给定一个序列，找到连个数ai和aj，ai%aj尽量大，并且ai≥aj
解题思路：类似于素数筛选法的方式，每次枚举aj，然后枚举k，每次用二分找到小于k?aj并且最大的ai,维护答案，过程中加了一些剪枝。
#include
#include
#include
using namespace std;...
分类：
其他好文 时间：
2014-11-07 01:04:41
阅读次数：
244
