随笔分类 -  搜索

上一页 1 2
hdu - 1010 Tempter of the Bone (dfs+奇偶性剪枝) && hdu-1015 Safecracker(简单搜索)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1010这题就是问能不能在t时刻走到门口,不能用bfs的原因大概是可能不一定是最短路路径吧。但是这题要过除了细心外，还需要强力的剪枝。奇偶性剪枝：参考http://www.cppblog.com/Geek/archi... 阅读全文
posted @ 2015-05-22 20:25 NowAndForever 阅读(160) 评论(0) 推荐(0)
hdoj - 1258 Sum It Up && hdoj - 1016 Prime Ring Problem (简单dfs)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1258关键点就是一次递归里面一样的数字只能选一次。 1 #include 2 #include 3 4 int n,t; 5 int b[15],c[15]; 6 bool flag; 7 void dfs(... 阅读全文
posted @ 2015-05-21 09:50 NowAndForever 阅读(147) 评论(0) 推荐(0)
poj - 2386 Lake Counting && hdoj -1241Oil Deposits (简单dfs)
摘要：http://poj.org/problem?id=2386http://acm.hdu.edu.cn/showproblem.php?pid=1241求有多少个连通子图。复杂度都是O(n*m)。 1 #include 2 3 char filed[110][110]; 4 int n,m; 5... 阅读全文
posted @ 2015-05-20 21:00 NowAndForever 阅读(148) 评论(0) 推荐(0)
ACdream 1726 A Math game （dfs+二分）
摘要：http://acdream.info/problem?pid=1726官方题解：http://acdream.info/topic?tid=4246求n个数里面能不能选一些数出来让它们的和等于k。因为k很大，不能用背包，但是n很小，最大为40，所以拆成了2部分，之后最大为2^20次方 2 #inc... 阅读全文
posted @ 2015-05-10 16:34 NowAndForever 阅读(197) 评论(0) 推荐(0)
ZOJ Problem Set - 3865 Superbot (bfs)
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5477大牛博客：http://www.cnblogs.com/kylehz/p/4420009.html只不过状态用vis[20][20][4]来记录，每个点都有四个状态，访问过就... 阅读全文
posted @ 2015-04-16 09:58 NowAndForever 阅读(181) 评论(0) 推荐(0)
ZOJ Problem Set - 3861 Valid Pattern Lock（dfs)
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3861这道题当时没做出来，后来经过队友提醒才做出来。3*3的九宫格，给你其中n个点按下面要求连起来：1. 给你的n个点都要激活（至少经过一次）2. 如果点A，B相连后要经过另一... 阅读全文
posted @ 2015-04-15 19:44 NowAndForever 阅读(150) 评论(0) 推荐(0)
AOJ 0525 - Osenbei
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=50785翻译：http://blog.csdn.net/acm_10000h/article/details/40988419 1 #include 2 #include 3... 阅读全文
posted @ 2015-04-08 14:11 NowAndForever 阅读(239) 评论(0) 推荐(0)
POJ -3050 Hopscotch
摘要：http://poj.org/problem?id=3050给定一个5×5矩阵，问选6个数的不同排列总数是多少！二维的搜索，注意要判重，数据量很小，直接用map就好。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using nam... 阅读全文
posted @ 2015-04-08 09:54 NowAndForever 阅读(121) 评论(0) 推荐(0)
POJ-2718 Smallest Difference
摘要：http://poj.org/problem?id=2718从一些数里面选择一个子集组成一个数，余下的数组成另外一个数，（数不能以0开头）问两个数的差的绝对值最小是多少！不管是奇数还是偶数，要想绝对值最小，那么两个数的位数就要尽量接近，所以每一个数的位数都是n/2，枚举这些数的全排列，然后去找这个最... 阅读全文
posted @ 2015-04-08 09:50 NowAndForever 阅读(231) 评论(0) 推荐(0)
AOJ 0121: Seven Puzzle （BFS DP STL 逆向推理）(转载）
摘要：转载自： http://m.blog.csdn.net/blog/Enjoying_Science/42008801题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49880题意：7数码问题。在2×4的棋盘上，摆有7个... 阅读全文
posted @ 2015-04-07 12:19 NowAndForever 阅读(346) 评论(0) 推荐(0)
POJ-3187 Backward Digit Sums （暴力枚举）
摘要：http://poj.org/problem?id=3187给定一个个数n和sum，让你求原始序列，如果有多个输出字典序最小的。暴力枚举题，枚举生成的每一个全排列，符合即退出。dfs版： 1 #include 2 #include 3 #include 4 #include 5 #inclu... 阅读全文
posted @ 2015-03-31 15:16 NowAndForever 阅读(151) 评论(0) 推荐(0)
POJ-3669 Meteor Shower(bfs)
摘要：http://poj.org/problem?id=3669注意理解题意：有m颗行星将会落在方格中（第一象限），第i颗行星在ti时间会摧毁（xi，yi）这个点和四周相邻的点，一个人开始在原点，然后只能在第一象限内行走，每单位时间移动一格，只能移动到当前未摧毁的点，问多少时间能到达安全地方。开始题意理... 阅读全文
posted @ 2015-03-31 09:49 NowAndForever 阅读(172) 评论(0) 推荐(0)
Aizu - 0558 Cheese （bfs）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=49879在H * W的地图上有N个奶酪工厂，分别生产硬度为1-N的奶酪。有一只吃货老鼠准备从老鼠洞出发吃遍每一个工厂的奶酪。老鼠有一个体力值，初始时为1，每吃一个工厂的奶酪体力值... 阅读全文
posted @ 2015-03-28 18:30 NowAndForever 阅读(396) 评论(0) 推荐(0)
POJ 3009-Curling 2.0（DFS）
摘要：http://poj.org/problem?id=3009在方格中给定起始点和目标点问到达目标点需要多少步，如果不能到达或者超过10步输出-1。1代表障碍物，0代表空地，2代表起始点，3代表终点。移动规则：只能按x轴或y轴移动（4个方向） 如果某方向下一步就是障碍物则不能像这方向移动，如果某方向没... 阅读全文
posted @ 2015-03-28 16:29 NowAndForever 阅读(145) 评论(0) 推荐(0)
AOJ -0033 Ball(DFS)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22516一道需要思考的搜索题。题意：十个球按给定顺序从图中所示容器中下落，然后挡板可以让球落在左边或者右边，问给定球的顺序，是否存在两边从低到高都是递增的情况。解1：只要给定的球... 阅读全文
posted @ 2015-03-28 11:19 NowAndForever 阅读(160) 评论(0) 推荐(0)
AOJ 0118 Property Distribution (DFS)
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=46522简单DFS，题目翻译参考 http://blog.csdn.net/synapse7/article/details/14453017 1 #include 2 #in... 阅读全文
posted @ 2015-03-27 18:28 NowAndForever 阅读(203) 评论(0) 推荐(0)
poj-1979 && hdoj - 1312 Red and Black (简单dfs)
摘要：http://poj.org/problem?id=1979基础搜索。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc... 阅读全文
posted @ 2015-03-27 17:10 NowAndForever 阅读(121) 评论(0) 推荐(0)

上一页 1 2