搜索算法
文章平均质量分 89
6个小石头
这个作者很懒,什么都没留下…
展开
-
《搜索》— POJ 1562 Oil Deposits
Oil DepositsTime Limit:1000MS Memory Limit:10000K Total Submissions:17335 Accepted:9233 DescriptionThe GeoSurvComp geologic survey company is responsible for detecting unde...原创 2017-04-20 20:12:40 · 508 阅读 · 0 评论 -
《搜索》— POJ 2248 Addition Chains(DFS)
Addition ChainsTime Limit:1000MS Memory Limit:65536K Total Submissions:5218 Accepted:2810 Special Judge DescriptionAn addition chain for n is an integer sequencewi...原创 2017-04-20 20:10:05 · 837 阅读 · 0 评论 -
《搜索》— POJ 1166 The Clocks(搜索枚举)
The ClocksTime Limit:1000MS Memory Limit:65536K Total Submissions:17299 Accepted:7126 Description|-------| |-------| |-------|| | | | | | |...原创 2017-04-20 19:58:12 · 558 阅读 · 0 评论 -
《搜索》— NYOJ 82 迷宫寻宝(一)
迷宫寻宝(一)时间限制:1000ms | 内存限制:65535KB难度:4描述一个叫ACM的寻宝者找到了一个藏宝图,它根据藏宝图找到了一个迷宫,这是一个很特别的迷宫,迷宫里有N个编过号的门(N<=5),它们分别被编号为A,B,C,D,E.为了找到宝藏,ACM必须打开门,但是,开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙(每个门都至少有一把钥匙),例如:现在A门...原创 2017-03-16 21:22:24 · 558 阅读 · 0 评论 -
《搜索》— NYOJ 325 zb的生日
zb的生日时间限制:3000ms | 内存限制:65535KB难度:2描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不...原创 2017-03-08 23:44:13 · 793 阅读 · 0 评论 -
《搜索》— NYOJ 202 红黑树
红黑树时间限制:3000ms | 内存限制:65535KB难度:3描述什么是红黑树呢?顾名思义,跟枣树类似,红黑树是一种叶子是黑色果子是红色的树。。。当然,这个是我说的。。。《算法导论》上可不是这么说的:如果一个二叉查找树满足下面的红黑性质,那么则为一个红黑树。1)每个节点或是红的,或者是黑的。2)每个叶子节点(NIL)是黑色的3)如果一个节点是红色...原创 2017-03-09 18:07:28 · 414 阅读 · 0 评论 -
《搜索》— NYOJ 42—一笔画问题
一笔画问题时间限制:3000ms | 内存限制:65535KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入第一行只有一个正整数N(N<=10)表示测试数据的组数。每组测试数据的第一行有两个正整数P,Q(P<=1000,Q&...原创 2017-03-17 21:10:01 · 625 阅读 · 0 评论 -
《搜索》— NYOJ 43 —24 Point game
24 Point game时间限制:3000ms | 内存限制:65535KB难度:5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which have al...原创 2017-03-17 20:41:45 · 500 阅读 · 0 评论 -
《搜索》— NYOJ 58 最小的步数
最少步数时间限制:3000ms | 内存限制:65535KB难度:4描述这有一个迷宫,有0~8行和0~8列:1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,0,1,0,0,11,1,0,1,0,1,0,0,1...原创 2017-01-29 13:08:17 · 456 阅读 · 0 评论 -
《搜索》— ACM 搜索算法知识点总结(三)
放苹果Time Limit:1000MS Memory Limit:10000K Total Submissions:30796 Accepted:19443 Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测...原创 2016-08-14 21:21:04 · 745 阅读 · 0 评论 -
《搜索》— NYOJ 1058 部分和问题
部分和问题时间限制:1000ms | 内存限制:65535KB难度:2描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1<=n<=20,保证不超int范围)输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组...原创 2016-08-17 19:36:11 · 593 阅读 · 0 评论 -
《搜索》— NYOJ 32 组合数
组合数时间限制:3000ms | 内存限制:65535KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出5435425415...原创 2016-08-16 10:09:12 · 449 阅读 · 0 评论 -
《搜索》— POJ 2243 Knight Moves(BFS)
Knight MovesTime Limit:1000MS Memory Limit:65536K Total Submissions:13959 Accepted:7790 DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) w...原创 2017-04-20 19:50:53 · 426 阅读 · 0 评论