搜索 - 暴力搜索
文章平均质量分 78
i逆天耗子丶
这个作者很懒,什么都没留下…
展开
-
NYOJ - 488 - 素数环(回溯法)
描述有一个整数n,把从1到n的数字无重复的排列成环,且使每相邻两个数(包括首尾)的和都为素数,称为素数环。为了简便起见,我们规定每个素数环都从1开始。例如,下图就是6的一个素数环。输入有多组测试数据,每组输入一个n(0输出每组第一行输出对应的Case序号,从1开始。如果存在满足题意叙述的素数环,从小到大输出。否则输出No Answer原创 2016-10-15 20:39:25 · 1128 阅读 · 0 评论 -
C++ - 计蒜客 - 跳跃的最小次数(bfs)武士风度的牛
这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了The Knight的开始位置,树、灌木、石头以及其它障碍的位置,除此之外还有一捆草。现在你的任务是,确定The Knight要想吃到草,至少需要跳多少次。The Knight的位置用'K'来标记,障碍的位置用'*'来标记,草的位置用'H'来标记。 这里有一个地图的例子:11 | . . . . . . . . . .10 |原创 2016-06-28 21:51:31 · 1983 阅读 · 0 评论 -
C++ - 蓝桥杯 - 算法提高 学霸的迷宫 (bfs+记录路径)
问题描述 学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入格式 第一行两个整数n, m,为迷宫原创 2016-06-28 09:49:42 · 5728 阅读 · 5 评论 -
NYOJ - 635 - Oh, my goddess(BFS,优先队列)
描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.One day, two evil sorcerer cgangee and Jackchess decided to原创 2016-10-16 20:22:15 · 314 阅读 · 0 评论 -
NYOJ - 82 - 迷宫寻宝(一) (DFS)
题目描述:描述输入输入可能会有多组测试数据(不超过10组)。每组测试数据的第一行包含了两个整数M,N(1.表示可以走的路S:表示ACM的出发点G表示宝藏的位置X表示这里有墙,ACM无法进入或者穿过。A,B,C,D,E表示这里是门,a,b,c,d,e表示对应大写字母的门上的钥匙。注意ACM只能在迷宫里向上下左右四个方向移动。最后,输入0 0表示输入原创 2017-03-26 22:25:17 · 1345 阅读 · 0 评论 -
洛谷OJ - P1025 - 数的划分(递归取球问题)
题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1;问有多少种不同的分法。输入n,k (6输出一个整数,即不同的分法。样例输入7 3样例输出4题目说明四种分法为:1,1,5;原创 2017-05-24 09:24:38 · 1045 阅读 · 0 评论 -
洛谷OJ - P1135 - 奇怪的电梯(DFS+回溯+减枝)
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1输入输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。输出输出文件仅一行,即最少按键次数,若无法到达,则输出-1。样例输入5 1 53 3 1 2 5原创 2017-05-24 09:41:30 · 1476 阅读 · 0 评论 -
PAT - 甲级 - 1034. Head of a Gang (30)(DFS求连通块)
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be t原创 2017-11-06 13:06:26 · 283 阅读 · 0 评论 -
PAT - 甲级 - 1021. Deepest Root (25)(DFS图的连通分量,最大深度)
A graph which is connected and acyclic can be considered a tree. The height of the tree depends on the selected root. Now you are supposed to find the root that results in a highest tree. Such a root原创 2017-11-05 11:51:09 · 420 阅读 · 0 评论 -
PAT - 甲级 - 1053. Path of Equal Weight (30)(树的DFS搜索+排序)
Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. The weight of a path from R to Lis defined to be the sum of the weights of all the nodes along the path from R t原创 2017-11-08 14:38:20 · 285 阅读 · 0 评论 -
PAT - 甲级 - 1079. Total Sales of Supply Chain (25)(DFS,遍历树)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on原创 2017-11-10 12:00:30 · 272 阅读 · 0 评论 -
PAT - 甲级 - 1090. Highest Price in Supply Chain (25)(树的遍历DFS)
A supply chain is a network of retailers(零售商), distributors(经销商), and suppliers(供应商)-- everyone involved in moving a product from supplier to customer.Starting from one root supplier, everyone on原创 2017-11-12 10:49:12 · 261 阅读 · 0 评论 -
PAT - 甲级 - 1094. The Largest Generation (25)(树的遍历DFS)
A family hierarchy is usually presented by a pedigree tree where all the nodes on the same level belong to the same generation. Your task is to find the generation with the largest population.Inpu原创 2017-11-12 11:12:47 · 336 阅读 · 0 评论 -
PAT - 甲级 - 1013. Battle Over Cities (25)(DFS求图的连通分量)
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee原创 2017-11-05 11:40:06 · 233 阅读 · 0 评论 -
PAT - 甲级 - 1091. Acute Stroke (30)(三维BFS)
One important factor to identify acute stroke (急性脑卒中) is the volume of the stroke core. Given the results of image analysis in which the core regions are identified in each MRI slice, your job is to c原创 2017-12-01 22:24:21 · 388 阅读 · 0 评论 -
C++ - 计蒜客 - 迷宫中的英雄(bfs)
500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开始到处寻找公主的下落。 时间一点一点的过去,Jesse还是无法找到公主。最后当他找到公主的时候,美丽的公主已经死了。从此Jesse郁郁寡欢,茶饭不思,一年后追随公主而原创 2016-06-27 16:07:15 · 1770 阅读 · 1 评论 -
NYOJ - 1100 - WAJUEJI which home strong!(BFS变形,优先队列)
输入第一个数T,T组测试数据。两个数 n, m; ( 0接下来n行每行m 个字符。‘s’ 表示弟弟目前所在位置。‘# ’表示此处为一座山。为了节省体力,不从此处通行。从‘A’-‘Z’表示各地的经济水平,对应1-26,路过对应字符的地区需要交对应的生活费。‘l’表示蓝翔技校的所在地。s 与 l 均为小写字母。弟弟只能走四个方向。输出输出一个数表示弟弟到达蓝原创 2016-10-16 10:36:24 · 425 阅读 · 0 评论 -
NYOJ - 1058 - 部分和问题(DFS+减枝)
描述给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。输入首先,n和k,n表示数的个数,k表示数的和。接着一行n个数。(1输出如果和恰好可以为k,输出“YES”,并按输入顺序依次输出是由哪几个数的和组成,否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7题目思路:拿到这道题,看到从给定数列中选原创 2016-10-15 22:27:45 · 512 阅读 · 0 评论 -
NYOJ - 325 - zb的生日(dfs减枝,)
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加不在一块住,只能把西瓜分成两堆给他们,为了对每个人都公平,他想让两堆的重量之差最小。每个西瓜原创 2016-10-16 14:22:23 · 520 阅读 · 0 评论 -
NYOJ - 32 - 组合数(DFS,设计标记)
描述 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532531521432431421321题目要求输入n和r 从自然数1~n中任取r和数的组合,输出,输原创 2016-10-16 14:56:40 · 500 阅读 · 0 评论 -
NYOJ - 42 - 一笔画问题(欧拉回路,DFS)
描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有两个正整数A,B(0输出如果存在符合条件的连线,则输出"Yes",如果不存在符合条件的连线,输原创 2016-11-07 20:02:03 · 893 阅读 · 0 评论 -
UVa - 572 - Oil Deposits(dfs求连通块)
#include#include#includeusing namespace std;int m,n;int dir[8][2] ={1,-1,1,0,1,1,-1,-1,-1,0,-1,1,0,-1,0,1}; char map[105][105];bool vis[105][105];void dfs(int x,int y){ for(int i=0 ;i<8 ;i++)原创 2016-10-03 14:06:10 · 499 阅读 · 0 评论 -
UVa - 839 - Not so Mobile(二叉树的DFS)
bool Right(int& w){ int wl,dl,wr,dr; bool b1 = true; bool b2 = true; cin>>wl>>dl>>wr>>dr; if(!wl) b1 = Right(wl); if(!wr) b2 = Right(wr); w = wl + wr; return b1&&b2&&(wl*dl==wr*dr);}输原创 2016-09-29 19:47:43 · 371 阅读 · 0 评论 -
Java - Nuc - 00015:小X 学游泳
总时间限制: 1000ms 内存限制: 131072kB描述小X 想要学游泳。这天,小X 来到了游泳池,发现游泳池可以用N 行M 列的格子来表示,每个格子的面积都是1,且格子内水深相同。由于小X 刚刚入门,他只能在水深相同的地方游泳。为此,他把整个游泳池看成若干片区域,如果两个格子相邻(上下左右四个方向)且水深相同,他就认为它们属于同一片区域。小X 想知道最原创 2016-05-21 10:21:54 · 2650 阅读 · 0 评论 -
UVa - 539 - The Settlers of Catan ( DFS 回溯 )
Within Settlers of Catan, the 1995 German game of the year, players attempt to dominate an island by building roads, settlements and cities across its uncharted wilderness. You are employed by a sof原创 2016-12-14 14:25:16 · 640 阅读 · 0 评论 -
NYOJ - 284 - 坦克大战(BFS求最短路,优先队列)
题目传送门~~~~题目的意思就是输如n和m再给定一个n*m的地图,如:3 4YBEBEERESSTE其中Y表示You的位置,即起点。T表示Target的位置,即终点。S和R不能通过,通过E需要1步,通过B需要2步,求Y到T的所需要的最少部署。求最少步数首先想到bfs,但是如果用普通队列的话,如图:SEBYSTBB从Y开始搜索,先向下再向左,首先 入队原创 2016-10-16 17:11:49 · 671 阅读 · 0 评论 -
Java - Nuc - 走迷宫 ( bfs )
总时间限制: 1000ms 内存限制: 65535kB描述一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入5 5..####....#.#.##.#.##.#..输出9样例输入5 5.原创 2016-05-17 09:32:42 · 1317 阅读 · 0 评论 -
C++ - Nuc - 00004:跳马问题(bfs)
在中国象棋中,棋子活动的场所,叫做"棋盘",在长方形的平面上,绘有九条平行的竖线和十条平行横线相交组成,共九十个交叉点,棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带,称为"河界",整个棋盘就以"河界"分为相等的两部分;两方将帅坐镇、画有"米"字方格的地方,叫做"九宫"。中国象棋中,马是威力很大的棋子。马走动的方法是一直一斜,即先横着或直着走一格,然后再斜着走一个对角线,俗原创 2016-06-26 19:48:37 · 3687 阅读 · 0 评论 -
UVa - 439 - Knight Moves(bfs求最短路)
#include#include#include#includeusing namespace std;int x1,y1,x2,y2,ans;string str1,str2;//用来标记是否已经访问过 int vis[10][10];//八个方向 int dis[8][2] = {-1,2 ,1,2 ,2,1 ,2,-1 ,1,-2 ,-1,-2 ,-2,-1 ,-2,1}原创 2016-10-08 20:08:15 · 751 阅读 · 0 评论 -
1253胜利大逃亡(bfs)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32378 Accepted Submission(s): 12003Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去原创 2016-07-01 13:16:29 · 635 阅读 · 0 评论 -
PAT - 甲级 - 1076. Forwards on Weibo (30)(BFS)
Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed with followers relations. When a原创 2017-12-01 23:02:14 · 317 阅读 · 0 评论