文章分类 -  搜索

1 2 下一页
【二分】——hdu3381——bfs预处理；状压DP做判断（★★★）
摘要：Prison Break Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4632 Accepted Submission(s): 1258 Pr 阅读全文
posted @ 2016-08-26 15:53 琥珀川||雨露晨曦 阅读(90) 评论(0) 推荐(0)
【α-β剪枝】——poj1085——三角战争（附资料）
摘要：《对弈程序基本技术》专题 最小-最大搜索：http://www.xqbase.com/computer/search_minimax.htm《对弈程序基本技术》专题 Alpha-Beta搜索 ：http://www.xqbase.com/computer/search_alphabeta.htmWi 阅读全文
posted @ 2016-07-23 09:31 琥珀川||雨露晨曦 阅读(335) 评论(0) 推荐(0)
【字符串DP】——hdu1501——多字符串匹配——好题
摘要：Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9345 Accepted Submission(s): 3313 Problem 阅读全文
posted @ 2016-07-23 00:00 琥珀川||雨露晨曦 阅读(101) 评论(0) 推荐(0)
【状压BFS】——poj1753——Flip Game
摘要：Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 39684 Accepted: 17233 Description Flip game is played on a rectangular 4x4 field 阅读全文
posted @ 2016-07-21 08:01 琥珀川||雨露晨曦 阅读(146) 评论(0) 推荐(0)
【BFS】——openjudge6044——有限制的BFS
摘要：鸣人和佐助 鸣人和佐助 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？ 已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下 阅读全文
posted @ 2016-07-20 23:14 琥珀川||雨露晨曦 阅读(139) 评论(0) 推荐(0)
【BFS】——poj3984——模拟队列
摘要：迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15495 Accepted: 9205 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 阅读全文
posted @ 2016-07-20 21:15 琥珀川||雨露晨曦 阅读(88) 评论(0) 推荐(0)
【状压DP / 状压搜索】——openjudge伟大航路
摘要：海贼王之伟大航路 海贼王之伟大航路 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 “我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。 路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那 阅读全文
posted @ 2016-07-20 10:19 琥珀川||雨露晨曦 阅读(322) 评论(0) 推荐(0)
【DFS】——poj2531——巧妙最大割
摘要：Network Saboteur Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11017 Accepted: 5311 Description A university network is composed of N com 阅读全文
posted @ 2016-07-12 20:27 琥珀川||雨露晨曦 阅读(355) 评论(0) 推荐(0)
【IDA*】——poj2286——井格移棋
摘要：The Rotation Game Time Limit: 15000MS Memory Limit: 150000K Total Submissions: 6021 Accepted: 2023 Description The rotation game uses a # shaped board 阅读全文
posted @ 2016-07-10 19:37 琥珀川||雨露晨曦 阅读(296) 评论(0) 推荐(0)
【八数码问题】（转）
摘要：八数码的八境界 研究经典问题，空说不好，我们拿出一个实际的题目来演绎。八数码问题在北大在线测评系统中有一个对应的题，题目描述如下： Eight Time Limit: 1000MS Memory Limit: 65536K Special Judge Description The 15-puzzl 阅读全文
posted @ 2016-07-10 10:07 琥珀川||雨露晨曦 阅读(157) 评论(0) 推荐(1)
【BFS / DBFS / A* / IDA*】——POJ1077——八数码问题
摘要：Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29472 Accepted: 12811 Special Judge Description The 15-puzzle has been around for ove 阅读全文
posted @ 2016-07-10 10:06 琥珀川||雨露晨曦 阅读(116) 评论(0) 推荐(0)
【DBFS】——FZU2150——多起点双向广搜
摘要：Problem 2150 Fire Game Problem 2150 Fire Game Accept: 1435 Submit: 5100Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 1435 Submit: 5100Time Lim 阅读全文
posted @ 2016-07-09 11:41 琥珀川||雨露晨曦 阅读(130) 评论(0) 推荐(0)
【DFS】——poj1190——涂蛋糕
摘要：生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17267 Accepted: 6154 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设 阅读全文
posted @ 2016-07-09 10:18 琥珀川||雨露晨曦 阅读(133) 评论(0) 推荐(0)
【IDDFS】——UVA12558——诶及分数
摘要：题意：求n，m的诶及分数，有k个数不能用。 思路：把k个数当做搜索失败就行 代码如下： 阅读全文
posted @ 2016-07-08 17:24 琥珀川||雨露晨曦 阅读(171) 评论(0) 推荐(0)
【IDDFS】——诶及分数——模板
摘要：#include #include #include #include #include using namespace std; int a, b, maxd; typedef long long LL; LL gcd(LL a, LL b) { return b == 0 ? a : gcd(b, a%b); } // 返回满足1/c = 0; i--) if(v[i] != ... 阅读全文
posted @ 2016-07-08 16:03 琥珀川||雨露晨曦 阅读(114) 评论(0) 推荐(0)
【经典剪枝】——poj1011——小木棍
摘要：Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 136541 Accepted: 32155 Description George took sticks of the same length and cut the 阅读全文
posted @ 2016-07-08 11:15 琥珀川||雨露晨曦 阅读(220) 评论(0) 推荐(0)
【DFS】——poj1321——棋盘问题
摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34272 Accepted: 16949 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋 阅读全文
posted @ 2016-07-07 13:39 琥珀川||雨露晨曦 阅读(81) 评论(0) 推荐(0)
【α-β剪枝】——对Minimax方法的优化
摘要：（转自——http://www.cnblogs.com/speeding/archive/2012/09/20/2694704.html） 基本概念： 节点：在中国象棋中就是一个棋盘的当前局面Board，当然该轮到谁走棋也是确定的。这里的圆形节点表示终止节点，在中国象棋里就是一方被将死的情况（或者到 阅读全文
posted @ 2016-06-27 10:59 琥珀川||雨露晨曦 阅读(2728) 评论(0) 推荐(0)
【MINIMAX & NEGAMAX 区别】
摘要：我们把电脑方的价值总和叫做CpValue，对手方价值总和叫做OpValue，那么一个局面的估值Value就是电脑方和对手方的价值差。表达如下式：Value=CpValue - OpValue。这个Value也就是最终返回给搜索引擎的估值。在基本的极小极大搜索的过程里估值的取得是和上式完全契合的，即无 阅读全文
posted @ 2016-06-27 10:50 琥珀川||雨露晨曦 阅读(480) 评论(0) 推荐(0)
【NEGAMAX】
摘要：负极大值算法是极小化极大算法的一个变体，其基本原理是基于下面的公式： max (a,b) = - min ( - a, - b) 即在几个节点中选择得分最小的节点相当于将这些节点的得分乘以-1然后取得分最大的节点。这样Negamax算法就将每一步递归过程都统一了起来，每一次递归都选取最大值。 伪代码 阅读全文
posted @ 2016-06-27 10:49 琥珀川||雨露晨曦 阅读(538) 评论(0) 推荐(0)

1 2 下一页