搜索
WinJourn
Stay hungry stay foolish
展开
-
hdu1016 Prime Ring Problem(dfs)
搜索的水很深啊,还是先从简单的题做起吧题目很容易理解,给定大于0小于20的数字n;求出由n个数字组成的环;该环每相邻的两个数之和为素数这n个数字有1,2....n-1,n组成,不能有重复!每个环从都1开始输出按照字典序从小到大输出所有可能;原题要求:Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others原创 2015-01-22 21:11:21 · 1567 阅读 · 2 评论 -
hdu 1885 Key Task(bfs+状态压缩)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1885Key TaskTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1555 Accepted Submissi原创 2015-08-07 09:26:50 · 582 阅读 · 0 评论 -
hdu 1238 Substrings (暴搜,枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1238SubstringsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8391 Accepted Submissi原创 2015-08-07 10:36:42 · 1011 阅读 · 0 评论 -
CodeForces 550B Preparing Olympiad(状态压缩,暴搜)
由于 n 的范围是 1~15 ,应该可以用暴力解决,,但是写不出来。。后来学长讲了一个二进制状态压缩的方法,一共n个数,我们把每个数看做一个开关,那么所有的可能一共有 2^n种 ,从1 到2 ^n 对应了所有的可能 ,如何判断这n个数中,哪个是选中的哪?B. Preparing Olympiadtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputout原创 2015-08-20 09:22:00 · 821 阅读 · 0 评论 -
HDU 4414 Finding crosses(搜索)
题目链接:HDU 4414 Finding crosses【题目大意】给你一张n*n的图,由o #这两个元素组成,让我们找其中有多少十字架。 十字架由#构成十字架的纵向长度等于横向长度 , 且这个长度要为大于等于3的奇数。构成十字架的#周围不能有多余的#如图1满足条件, 图二不满足,图三不满足,图四不满足, 这三个不满足的条件都是有了多余的#;原创 2015-09-06 15:46:59 · 665 阅读 · 0 评论 -
POJ 2965(dfs ,规律)
题目链接:http://poj.org/problem?id=2965一个冰箱上有4*4共16个开关,改变任意一个开关的状态(即开变成关,关变成开)时,此开关的同一行、同一列所有的开关都会自动改变状态。要想打开冰箱,要所有开关全部打开才行。 输入:一个4×4的矩阵,+表示关闭,-表示打开; 输出:使冰箱打开所需要执行的最少操作次数,以及所操作的开关坐标。dfs原创 2016-03-28 20:42:12 · 719 阅读 · 0 评论 -
POJ2312坦克大战(优先队列bfs)
简单的BFS搜索题,之前直接用的队列wa了一发,仔细想想还是需要用优先队列的。 因为在打坏砖块之后,当前节点的step++了, 因为在代码中打坏砖块然后移动到砖块上,这两个操作我们给合并到了一起,并不属于同一层节点,因此BFS的最短路性质就被破坏了,因此用优先队列,始终让头结点是step最小的那个就行了。有点像QUT校赛的那一题。【代码】#include#include#include原创 2016-04-27 15:00:06 · 754 阅读 · 0 评论 -
机器人搬重物
机器人搬重物时间限制: 1 Sec 内存限制: 128 MB提交: 28 解决: 13[提交][状态][讨论版]题目描述机器人移动学会(RMI)现在正尝试用机器人搬运物品。机器人的形状是一个直径1.6米的球。在试验阶段,机器人被用于在一个储藏室中搬运货物。储藏室是一个N*M的网格,有些格子为不可移动的障碍。机器人的中心总是在格点上,当然,机器人必须在最短的时间内把物品搬运到原创 2016-08-16 20:49:00 · 1670 阅读 · 0 评论 -
算法入门经典第二版第七章八数码问题
通过这个题,学习了bfs不用stl的实现方式,模拟队列。学会了用一维数组,存图状态的姿势。复习了记录路径,学习了hash的应用。。题目要求,给出八数码初始状态,目标状态,问最少移动几步可以达到目标状态。样例输入:2 6 4 1 3 7 0 5 88 1 5 7 3 6 4 0 2样例输出:31lrj使用一维数组存储图的状态,然后使用bfs,枚原创 2016-11-01 13:40:52 · 601 阅读 · 0 评论 -
hdu 1429 胜利大逃亡(续) (bfs + 状态压缩)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6512 Accepted Submission原创 2015-08-07 08:44:00 · 759 阅读 · 0 评论 -
hdu1548 A strange lift (简单bfs)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1548A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15974 Accepted Sub原创 2015-08-06 09:12:55 · 608 阅读 · 0 评论 -
hdu 1181 变形课 (dfs)简单搜索
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1181变形课Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 17876 Accepted Submission(s):原创 2015-08-04 09:43:06 · 1268 阅读 · 0 评论 -
hdu1026 Ignatius and the Princess I(BFS+优先队列)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13944原创 2015-05-03 11:12:35 · 939 阅读 · 0 评论 -
hdu1072 Nightmare(bfs)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8049 Accepted Submission(s): 3870题目链接:http://acm.hdu.edu.cn/showproblem.原创 2015-05-04 15:37:05 · 503 阅读 · 0 评论 -
hdu1010 Tempter of the Bone(dfs+奇偶剪枝)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010第二次做这个题目了,结果没仔细读题,直接就BFS了, 原来是求是否恰好在T 秒逃出迷宫, 而不是T秒内;上次做是在刚学习搜索的时候,看样子印象还是不够深刻,奇偶剪枝也忘得差不多了,故在写一篇博客;先介绍一下奇偶剪枝, 首先举个例子,有如下4*4的迷宫,'.'为可走路段,原创 2015-05-22 16:42:56 · 695 阅读 · 0 评论 -
POJ 1088 滑雪 (记忆化搜索)
题目链接:POJ 1088 滑雪 滑雪Time Limit: 1000MS Me原创 2015-08-27 17:18:06 · 738 阅读 · 0 评论 -
POJ 1321 棋盘问题(搜索)
题目链接:POJ 1321 棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 28825 Accepted: 14276Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意原创 2015-08-26 21:55:28 · 665 阅读 · 0 评论 -
hdu1180 诡异的楼梯(BFS+优先队列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1180诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 10827 Accepted Submission(原创 2015-08-03 16:06:41 · 1525 阅读 · 0 评论 -
hdu1312 Red and Black(入门dfs)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1312Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13080 Accepted Su原创 2015-08-03 16:37:10 · 661 阅读 · 0 评论 -
hdu 1175 连连看(DFS)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1175连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24557 Accepted Submission(s):原创 2015-08-04 08:40:58 · 1302 阅读 · 0 评论 -
codeforces339C(搜索)
题意很明确,给出天平的砝码种类,要求按照左右左右这样的顺序方砝码,相邻两次的砝码不能相同,且每次放完砝码的一端要更重。dfs就行了。增长了搜索的姿势,if(dfs(v,2,cnt+1)) return true;这样写dfs话,在最后一定不要忘了return。【代码】#include#include#include#include#include#includ原创 2017-04-09 22:20:04 · 1179 阅读 · 0 评论