深搜广搜遍历
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 82 迷宫寻宝(一)
题目信息:迷宫寻宝(一)时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示原创 2015-10-31 21:51:32 · 560 阅读 · 0 评论 -
POJ 1664 放苹果
放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29840 Accepted: 18823Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2016-04-17 09:11:03 · 196 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38688 Accepted: 13121DescriptionBackgroundThe knight is getting bored of seeing the原创 2016-04-17 09:11:27 · 174 阅读 · 0 评论 -
HDU 2102 A计划
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15738 Accepted Submission(s): 3923Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之原创 2016-04-17 09:11:53 · 167 阅读 · 0 评论 -
ural 1018 Binary Apple Tree(树形DP)
1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous原创 2016-05-25 16:37:13 · 509 阅读 · 0 评论 -
POJ2342 Anniversary party(树状DP)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6190 Accepted: 3567DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2016-05-26 20:24:57 · 205 阅读 · 0 评论 -
NYOJ 1091 还是01背包
还是01背包时间限制:10000 ms | 内存限制:228000 KB难度:5描述 有n个重量和价值分别为 wi 和 vi 的物品,从这些物品中挑选总重量不超过W的物品,求所有挑选方案中价值总和的最大值。输入多组测试数据。每组测试数据第一行输入n 和 W ,接下来有n行,每行输入两个数,代表第i个物品的wi 和 vi。1 1 1 1 输出每组数据输原创 2016-05-04 09:17:39 · 298 阅读 · 0 评论 -
HDU 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24500 Accepted Submission(s): 8643Problem DescriptionAngel was caught by th原创 2016-04-20 09:28:48 · 197 阅读 · 0 评论 -
POJ 1753 Flip Game
Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38316 Accepted: 16665DescriptionFlip game is played on a rectangular 4x4 field with two-sided pie原创 2016-04-16 21:07:03 · 254 阅读 · 0 评论 -
POJ 1077 Eight && HDU 1043 Eight 八数码问题(A*算法)
EightTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32045 Accepted: 13910 Special JudgeDescriptionThe 15-puzzle has been around for over 100 years; e原创 2017-04-25 20:57:52 · 395 阅读 · 0 评论 -
HDU-1426-Sudoku Killer&&NYOJ-722-数独
递归与回溯,注意判断数字是否被使用HDU 1426 Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6176 Accepted Submission(s): 1947P原创 2016-04-16 21:02:33 · 328 阅读 · 0 评论 -
蓝桥杯 幻方填空
幻方填空 幻方是把一些数字填写在方阵中,使得行、列、两条对角线的数字之和都相等。 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。 他把1,2,3,...16 这16个数字填写在4 x 4的方格中。 如图p1.jpg所示,即:16 ? ? 13? ? 11 ?9 ? ? *?原创 2016-04-15 21:02:15 · 1475 阅读 · 0 评论 -
NYOJ 722 数独
题目信息:数独时间限制:1000 ms | 内存限制:65535 KB难度:4描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-10-31 22:10:10 · 436 阅读 · 0 评论 -
搜索剪枝
搜索算法的通用优化方法[DFS][搜索剪枝]在很多情况下,我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解,搜索到后也只能回溯。为了避免出现这种情况,我们需要灵活地去定制回溯搜索的边界。*例题 计算机网络连接要将n(n台计算机连成网络,连接方法:去除首尾两台计算机与一台计算机相连以外,其他计算机只与两台计算机相连。连接的长度则为计算机连接的电缆的长转载 2016-04-26 10:11:02 · 301 阅读 · 0 评论 -
NYOJ-1058 部分和问题
题目部分:部分和问题时间限制:1000 ms | 内存限制:65535 KB难度:2描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 13原创 2016-04-15 20:21:18 · 925 阅读 · 0 评论 -
POJ-3278-Catch That Cow
题目信息:Catch That CowDescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a pointN (0 ≤ N ≤ 100,000) on a number line a原创 2016-04-15 20:26:41 · 152 阅读 · 0 评论 -
HDU-2181-哈密顿绕行世界问题
题目信息:哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2628 Accepted Submission(s): 1640Problem Description一个规则的实心十二面体原创 2016-04-15 20:33:10 · 195 阅读 · 0 评论 -
NYOJ-499-迷宫
迷宫时间限制:1000 ms | 内存限制:65535 KB难度:4描述 一个由 n * m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求从起点到终点经过每个格子至多一次的走法数。输入第一行一个整数 T 表示有 T 组测试数据。(T 对于每组测试数据:第一行两个整数 n, m,表示迷宫有原创 2016-04-15 20:38:24 · 347 阅读 · 0 评论 -
POJ-2386-Lake Counting
Lake CountingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27328 Accepted: 13730DescriptionDue to recent rains, water has pooled in various places in Fa原创 2016-04-15 20:40:16 · 156 阅读 · 0 评论 -
NYOJ 1129 Salvation(技巧型深搜)
Salvation时间限制:1000 ms | 内存限制:65535 KB难度:3描述 神秘瀑布镇是一个神秘的地方,那里有吸血鬼,狼人,巫师,二重身。Klaus(吸血鬼祖先) 为了利用 Elena 的血液发展他的混血大军(吸血鬼&狼人),也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ,于是 Stefan 决定去唤醒吸血鬼猎人,来解救原创 2016-04-15 20:45:49 · 355 阅读 · 0 评论 -
HDU 2553 N皇后问题
题目信息://一种非常有用的二进制优化方法: http://www.xhua123.com/eight-queen /*HDU2553N皇后问题Problem Description在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。原创 2016-04-15 20:49:11 · 188 阅读 · 0 评论 -
POJ2251 - Dungeon Master
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24704 Accepted: 9565DescriptionYou are trapped in a 3D dungeon and need to find the quicke原创 2016-04-15 20:51:34 · 182 阅读 · 0 评论 -
双向BFS
转载自:http://blog.csdn.net/wdkirchhoff/article/details/41121517POJ 2243:题目大意:给定一个起点和一个终点,按骑士的走法(走日字),从起点到终点的最少移动多少次双向BFS双向bfs就是用两个队列,一个队列保存从起点开始的状态,另一个保存从终点开始向前搜索的状态,双向bfs主要是区分每个格子是从起点开始搜索到的转载 2017-04-25 21:09:47 · 341 阅读 · 0 评论