随笔分类 -  算法：搜索

上一页 1 2
蓝桥杯 历届试题 剪格子（dfs搜索）
摘要：历届试题 剪格子 时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，使得这两个区域的数字和相等。如果存在多种解答，请输出包含左上角格子的那个区域包含的格子的最小数目。如果无法分割，则输出 0。输入格式程序先读入两个整数 m n 用空格分割 (m,n 2 . 阅读全文
posted @ 2014-01-19 20:19 Freecode# 阅读(7759) 评论(10) 推荐(2)
hdu 1026:Ignatius and the Princess I（优先队列 + bfs广搜。ps：广搜AC，深搜超时，求助攻！）
摘要：Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10541Accepted Submission(s): 3205Special JudgeProblem DescriptionThe Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princes 阅读全文
posted @ 2014-01-18 16:51 Freecode# 阅读(1502) 评论(0) 推荐(0)
hdu 1180:诡异的楼梯（BFS广搜）
摘要：诡异的楼梯Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7642Accepted Submission(s): 1830Problem DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线 阅读全文
posted @ 2014-01-16 12:20 Freecode# 阅读(394) 评论(2) 推荐(0)
hdu 2612:Find a way（经典BFS广搜题）
摘要：Find a wayTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3226Accepted Submission(s): 1045Problem DescriptionPass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Es 阅读全文
posted @ 2014-01-15 16:38 Freecode# 阅读(378) 评论(0) 推荐(0)
hdu 1241:Oil Deposits（DFS）
摘要：Oil DepositsTime Limit : 2000/1000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 3Font:Times New Roman|Verdana|GeorgiaFont Size:←→Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. 阅读全文
posted @ 2014-01-14 16:32 Freecode# 阅读(234) 评论(0) 推荐(0)
hdu 1016 Prime Ring Problem（ＤＦＳ）
摘要：Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18313Accepted Submission(s): 8197Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of nu 阅读全文
posted @ 2014-01-13 10:24 Freecode# 阅读(265) 评论(0) 推荐(0)
蓝桥杯 历届试题 带分数（搜索）
摘要：历届试题 带分数 时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N 2 #include 3 using namespace std; 4 int N; 5 int _count; 6 int le,ri; //左边的数，右边的数 7 int left_digits,right_digits; ... 阅读全文
posted @ 2014-01-10 23:59 Freecode# 阅读(1039) 评论(0) 推荐(0)
hdu 1010:Tempter of the Bone（DFS + 奇偶剪枝）
摘要：Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58766Accepted Submission(s): 15983Problem DescriptionThe doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, 阅读全文
posted @ 2013-12-29 17:00 Freecode# 阅读(282) 评论(0) 推荐(0)
ytu 2463:给小鼠补充代码（DFS 深度优先搜索）
摘要：2463: 给小鼠补充代码Time Limit:2 SecMemory Limit:64 MBSubmit:5Solved:2[Submit][Status][Web Board]Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最 阅读全文
posted @ 2013-12-22 19:50 Freecode# 阅读(295) 评论(0) 推荐(0)
ytu 1980:小鼠迷宫问题（DFS 深度优先搜索）
摘要：小鼠迷宫问题Time Limit:2 SecMemory Limit:64 MBSubmit:1Solved:1[Submit][Status][Web Board]Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格中，它必须找出一条通向小鼠b所在的(r，s)方格的路。请帮助小鼠a找出所有通向小鼠b的最短道路。请编程对于给定的小鼠的迷宫，计算小鼠a通向小鼠b的所有最短道路。Inp 阅读全文
posted @ 2013-12-21 12:45 Freecode# 阅读(484) 评论(0) 推荐(0)
hdu 1175:连连看（dfs 深度优先搜索）
摘要：连连看Time Limit : 20000/10000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4Accepted Submission(s) : 2Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数 阅读全文
posted @ 2013-05-08 11:16 Freecode# 阅读(522) 评论(0) 推荐(0)

上一页 1 2