
搜索
GYD_01
这个作者很懒,什么都没留下…
展开
-
Catch That Cow——广搜
Catch That CowProblem DescriptionFarmer 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 l...原创 2017-11-04 19:38:26 · 2108 阅读 · 0 评论 -
问题 H: Hz的搬砖(广搜)
问题 H: Hz的搬砖题目描述Hz的学弟Hh,如果有空就会抽出时间搬砖,慢慢地攒深渊票,直到有一天,Hh想验证一下自己的欧气(欧气可以理解为人品),开始疯狂得刷深渊【时间广场】,只为那一只“清泉流响”【戒指装备】。 整个深渊地图分4*6个小房间,我们这里为了简单化问题,假设每个房间都可以和上下左右的房间联通(边界除外)。【深渊地图如下】 ...原创 2018-04-16 19:08:58 · 270 阅读 · 0 评论 -
Rescue-HDU-深搜
RescueProblem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M Angel's friends want to save Angel. Their task is: appro原创 2017-11-20 13:23:26 · 413 阅读 · 0 评论 -
变形课-HDU-深搜
变形课Problem Description呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的原创 2017-11-20 13:20:51 · 223 阅读 · 0 评论 -
Nightmare-HDU-广搜
NightmareProblem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth be原创 2017-11-20 13:16:59 · 252 阅读 · 0 评论 -
Red and Black——个人c++解
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace原创 2017-05-10 19:45:14 · 1583 阅读 · 2 评论 -
Oil Deposits——个人c++解
Problem DescriptionThe GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a原创 2017-05-10 21:19:14 · 601 阅读 · 1 评论 -
深搜和广搜(初学者)
搜索入门 最近对搜索有了一点浅显的了解,想跟大家分享分享。 说起来我也是初学者,恰巧有些自己的理解,想起来自己开始学习搜索的情况,真是一把鼻子一把泪啊。所以想把我领悟的过程,看到的一些基础的我觉得好的东西总结一下。 谈到搜索,都会想到深搜和广搜,先来说一下基础算法——回溯算法,其实深搜用的就是回溯算法。 一、回溯算法 回溯算法是搜索算法原创 2017-09-20 22:20:32 · 3529 阅读 · 4 评论 -
Knight Moves
Knight MovesProblem DescriptionA friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of原创 2017-09-21 14:51:34 · 430 阅读 · 0 评论 -
HDU-1584-蜘蛛牌(dfs)
蜘蛛牌Problem Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,...原创 2018-04-13 11:19:11 · 181 阅读 · 0 评论