随笔分类 -  广搜，深搜

1 2 下一页
大牛经典
hdu1455 dfs+剪枝
摘要：Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8353 Accepted Submission(s): 2438 Problem 阅读全文
posted @ 2016-03-05 16:10 柳下_MBX 阅读(386) 评论(0) 推荐(0)
HDU 1495 非常可乐
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103711#problem/M/*BFS简单题链接地址: http://acm.hdu.edu.cn/showproblem.php?pid=1495思路：预处理m #include#inc... 阅读全文
posted @ 2016-01-12 19:17 柳下_MBX 阅读(326) 评论(0) 推荐(0)
HDU 1978 记忆化搜索（dfs+dp）
摘要：Y - How many ways Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1978Appoint description:Description 这... 阅读全文
posted @ 2015-11-26 19:12 柳下_MBX 阅读(281) 评论(0) 推荐(0)
URAL 1137Bus Routes （dfs）
摘要：Z - Bus Routes Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1137DescriptionSeveral bus routes were ... 阅读全文
posted @ 2015-09-29 20:47 柳下_MBX 阅读(216) 评论(0) 推荐(0)
URAL 1033 Labyrinth
摘要：E - Labyrinth Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1033DescriptionAdministration of the lab... 阅读全文
posted @ 2015-09-24 20:03 柳下_MBX 阅读(223) 评论(0) 推荐(0)
剪枝的定义&&hdu1010
摘要：半年前在POJ上遇到过一次剪枝的题目，那时觉得剪枝好神秘。。。今天在网上查了半天资料，终于还是摸索到了一点知识，但是相关资料并不多，在我看来，剪枝是技巧，而不是方法，也就是说，可能一点实用的小技巧，让程序可以少判断一点，这就是剪枝，剪枝无处不在，搜索的进程可以看作是从树根出发，遍历一棵倒置的树—-搜... 阅读全文
posted @ 2015-09-10 20:25 柳下_MBX 阅读(460) 评论(0) 推荐(0)
CCF认证题 搜索题
摘要：栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。 栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。 方格图... 阅读全文
posted @ 2015-09-03 20:11 柳下_MBX 阅读(509) 评论(0) 推荐(0)
HLG2179 组合（dfs水水更健康）
摘要：组合Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 57(38 users)Total Accepted: 43(36 users)Rating:Special Judge: NoDescription给出一个正整数N，从集合{1,2,3.... 阅读全文
posted @ 2015-08-31 20:19 柳下_MBX 阅读(218) 评论(0) 推荐(0)
poj2676 sudoku
摘要：SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16102Accepted: 7867Special JudgeDescriptionSudoku is a very simple task. A square table... 阅读全文
posted @ 2015-08-27 20:53 柳下_MBX 阅读(141) 评论(0) 推荐(1)
poj3414 Pots （BFS）
摘要：PotsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 12198Accepted: 5147Special JudgeDescriptionYou are given two pots, having the volume of A... 阅读全文
posted @ 2015-08-27 19:42 柳下_MBX 阅读(179) 评论(0) 推荐(0)
poj3009 Curling 2.0 （DFS按直线算步骤）
摘要：Curling 2.0Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14563Accepted: 6080DescriptionOn Planet MM-21, after their Olympic games this year... 阅读全文
posted @ 2015-08-26 20:59 柳下_MBX 阅读(200) 评论(0) 推荐(0)
poj 1426 Find The Multiple （BFS）
摘要：Find The MultipleTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 22121Accepted: 9081Special JudgeDescriptionGiven a positive integer n, write... 阅读全文
posted @ 2015-08-20 10:20 柳下_MBX 阅读(147) 评论(0) 推荐(0)
poj 3126 Prime Path （BFS）
摘要：Prime PathTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 14276Accepted: 8045DescriptionThe ministers of the cabinet were quite upset by the ... 阅读全文
posted @ 2015-08-19 10:24 柳下_MBX 阅读(170) 评论(0) 推荐(0)
poj 2251 Dungeon Master 3维bfs（水水）
摘要：Dungeon MasterTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 21230Accepted: 8261DescriptionYou are trapped in a 3D dungeon and need to find ... 阅读全文
posted @ 2015-08-18 16:51 柳下_MBX 阅读(211) 评论(0) 推荐(0)
poj 3278 catch that cow BFS(基础水)
摘要：Catch That CowTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 61826Accepted: 19329DescriptionFarmer John has been informed of the location of... 阅读全文
posted @ 2015-08-18 10:43 柳下_MBX 阅读(135) 评论(0) 推荐(0)
poj3083 Children of the Candy Corn BFS&&DFS
摘要：Children of the Candy CornTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 11215Accepted: 4841DescriptionThe cornfield maze is a popular Hallo... 阅读全文
posted @ 2015-08-18 10:01 柳下_MBX 阅读(130) 评论(0) 推荐(0)
poj2488 A Knight's Journey裸dfs
摘要：A Knight's JourneyTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 35868Accepted: 12227DescriptionBackground The knight is getting bored of se... 阅读全文
posted @ 2015-08-16 13:56 柳下_MBX 阅读(165) 评论(0) 推荐(0)
hdu4255筛素数+广搜
摘要：Mr. B has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. The figure is... 阅读全文
posted @ 2015-05-10 19:10 柳下_MBX 阅读(189) 评论(0) 推荐(0)
HDU3344(小广搜+小暴力
摘要：Kakuro Extension ExtensionTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 507Accepted Submission(s... 阅读全文
posted @ 2015-04-21 18:05 柳下_MBX 阅读(426) 评论(0) 推荐(0)
HDU3345广搜 （P,E,T,#)
摘要：War chess is hh's favorite game:In this game, there is an N * M battle map, and every player has his own Moving Val (MV). In each round, every player ... 阅读全文
posted @ 2015-04-20 20:54 柳下_MBX 阅读(402) 评论(0) 推荐(0)

1 2 下一页