深搜广搜遍历
sdfgdbvc
热闹是他们的,我什么也没有
展开
-
NYOJ 82 迷宫寻宝(一)
题目信息: 迷宫寻宝(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N 输入输入可能会有多组测试数据(不超过10组)。 每组测试数据的第一行包含了两个整数M,N(1 .表示可以走的路 S:表示ACM的出发点 G表示原创 2015-10-31 21:51:32 · 540 阅读 · 0 评论 -
POJ 1664 放苹果
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29840 Accepted: 18823 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。原创 2016-04-17 09:11:03 · 186 阅读 · 0 评论 -
POJ 2488 A Knight's Journey
A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38688 Accepted: 13121 Description Background The knight is getting bored of seeing the原创 2016-04-17 09:11:27 · 163 阅读 · 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): 3923 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之原创 2016-04-17 09:11:53 · 156 阅读 · 0 评论 -
ural 1018 Binary Apple Tree(树形DP)
1018. Binary Apple Tree Time limit: 1.0 second Memory limit: 64 MB Let'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 · 501 阅读 · 0 评论 -
POJ2342 Anniversary party(树状DP)
Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6190 Accepted: 3567 Description There is going to be a party to celebrate the 80-th Anniv原创 2016-05-26 20:24:57 · 198 阅读 · 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 · 290 阅读 · 0 评论 -
HDU 1242 Rescue
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24500 Accepted Submission(s): 8643 Problem Description Angel was caught by th原创 2016-04-20 09:28:48 · 186 阅读 · 0 评论 -
POJ 1753 Flip Game
Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38316 Accepted: 16665 Description Flip game is played on a rectangular 4x4 field with two-sided pie原创 2016-04-16 21:07:03 · 244 阅读 · 0 评论 -
POJ 1077 Eight && HDU 1043 Eight 八数码问题(A*算法)
Eight Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32045 Accepted: 13910 Special Judge Description The 15-puzzle has been around for over 100 years; e原创 2017-04-25 20:57:52 · 376 阅读 · 0 评论 -
HDU-1426-Sudoku Killer&&NYOJ-722-数独
递归与回溯,注意判断数字是否被使用 HDU 1426 Sudoku Killer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6176 Accepted Submission(s): 1947 P原创 2016-04-16 21:02:33 · 320 阅读 · 0 评论 -
蓝桥杯 幻方填空
幻方填空 幻方是把一些数字填写在方阵中,使得行、列、两条对角线的数字之和都相等。 欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。 他把1,2,3,...16 这16个数字填写在4 x 4的方格中。 如图p1.jpg所示,即: 16 ? ? 13 ? ? 11 ? 9 ? ? * ?原创 2016-04-15 21:02:15 · 1460 阅读 · 0 评论 -
NYOJ 722 数独
题目信息: 数独 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 数独是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个3*3宫内的数字均含1-9,不重复。 每一道合格的数独谜题都有且仅有唯一答案,推理方法也以此为基础,任何无解或多解的题目都是不合格的。原创 2015-10-31 22:10:10 · 425 阅读 · 0 评论 -
搜索剪枝
搜索算法的通用优化方法 [DFS] [搜索剪枝]在很多情况下,我们已经找到了一组比较好的解。但是计算机仍然会义无返顾地去搜索比它更“劣”的其他解,搜索到后也只能回溯。为了避免出现这种情况,我们需要灵活地去定制回溯搜索的边界。 *例题 计算机网络连接要将n(n台计算机连成网络,连接方法:去除首尾两台计算机与一台计算机相连以外,其他计算机只与两台计算机相连。连接的长度则为计算机连接的电缆的长转载 2016-04-26 10:11:02 · 286 阅读 · 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 · 915 阅读 · 0 评论 -
POJ-3278-Catch That Cow
题目信息: Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line a原创 2016-04-15 20:26:41 · 141 阅读 · 0 评论 -
HDU-2181-哈密顿绕行世界问题
题目信息: 哈密顿绕行世界问题 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2628 Accepted Submission(s): 1640 Problem Description 一个规则的实心十二面体原创 2016-04-15 20:33:10 · 185 阅读 · 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 · 340 阅读 · 0 评论 -
POJ-2386-Lake Counting
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27328 Accepted: 13730 Description Due to recent rains, water has pooled in various places in Fa原创 2016-04-15 20:40:16 · 146 阅读 · 0 评论 -
NYOJ 1129 Salvation(技巧型深搜)
Salvation 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 神秘瀑布镇是一个神秘的地方,那里有吸血鬼,狼人,巫师,二重身。 Klaus(吸血鬼祖先) 为了利用 Elena 的血液发展他的混血大军(吸血鬼&狼人),也来到了神秘瀑布镇。Stefan 因为深爱着 Elena ,于是 Stefan 决定去唤醒吸血鬼猎人,来解救原创 2016-04-15 20:45:49 · 342 阅读 · 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 · 175 阅读 · 0 评论 -
POJ2251 - Dungeon Master
Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24704 Accepted: 9565 Description You are trapped in a 3D dungeon and need to find the quicke原创 2016-04-15 20:51:34 · 173 阅读 · 0 评论 -
双向BFS
转载自:http://blog.csdn.net/wdkirchhoff/article/details/41121517 POJ 2243:题目大意:给定一个起点和一个终点,按骑士的走法(走日字),从起点到终点的最少移动多少次 双向BFS 双向bfs就是用两个队列,一个队列保存从起点开始的状态,另一个保存从终点开始向前搜索的状态,双向bfs主要是区分每个格子是从起点开始搜索到的转载 2017-04-25 21:09:47 · 329 阅读 · 0 评论