--------简单搜索---------
Mercury_Lc
宁愿笑着哭
展开
-
棋盘问题 ( POJ -1321 )(简单DFS)
转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82684942 作者:Mercury_Lc题目链接题解:dfs入门,就是每个点都搜索一下,什么时候够了k个就ans++。#include <iostream>#include <cstdio>#include <cstring&...原创 2018-09-13 11:21:05 · 266 阅读 · 0 评论 -
7-13 肿瘤诊断 (30 分)【 BFS 】
7-13肿瘤诊断(30分)在诊断肿瘤疾病时,计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域,请你计算肿瘤的体积。输入格式:输入第一行给出4个正整数:M、N、L、T,其中M和N是每张切片的尺寸(即每张切片是一个M×N的像素矩阵。最大分辨率是1286×128);L(≤60)是切片的张数;T是一个整数阈值(若疑似肿瘤的连通体体积小于T,则该小块忽略不计)。最后给...原创 2019-03-18 17:12:51 · 899 阅读 · 0 评论 -
L2-020 功夫传人 (25 分) 【 DFS 】
L2-020功夫传人(25分)一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅...原创 2019-03-20 16:52:22 · 247 阅读 · 0 评论 -
齿轮 HYSBZ - 4602 (DFS实现)
齿轮 HYSBZ - 4602 题意:很好理解就不啰嗦了。 致谢:感谢队友小明。题解:嗯,一开始想到的是并查集,后来,就先看了另一道题,xj写dfs和暴力,就卡死了。于是来补这题了,前向星建图题解:本题正解是考察并查集,不过这里就不说了,等到以后再说了。这题是用dfs来实现。Step1:很好想到就是把每一个齿轮搜索一下,(假设现在搜索u齿轮,可以往简单的方向想,即u转...原创 2018-11-09 00:09:38 · 168 阅读 · 0 评论 -
Oil Deposits (HDU - 1241 )(DFS思路 或者 BFS思路)
转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82706189 作者:Mercury_Lc题目链接题解:每个点(为被修改,是#)进行一次dfs,每次dfs到的点,也就是八个方向都将 '#' 修改成 '*',下次dfs就不用再搜索这一点了,因为已经确定这个点和前面的点是一个部分,这样遍历一遍图,如果可以dfs(...原创 2018-09-14 17:22:42 · 314 阅读 · 0 评论 -
BFS
BFS转载 2018-09-14 17:20:55 · 210 阅读 · 0 评论 -
Fire Game (FZU 2150)(BFS)
题解:一开始想错了,以为只要烧完就是那个答案,但是这不是最优的结果,需要每两个点都bfs一遍,找到如果能够全部烧完,找到花费时间最小的,如果不能return -1。在bfs的时候,记录答案的方法参考了一下其他大神的思路,把能烧到地方都需要能够用个二维数组dis[ ]来标记烧到这个地方时所用的时间是多少。在经过一次两点的bfs后就需要找dis[ ]中最大的那个点,因为这一定是烧完的最后一个点。最后找...原创 2018-09-11 09:54:43 · 158 阅读 · 0 评论 -
Prime Path (POJ - 3126 )(BFS)
转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82697622 作者:Mercury_Lc题目链接题意:就是给你一个n,让你每次可以改变n的位数上的一个数,每次操作完必须是素数,要求最小次数的改变到达m。题解:对n每一位都进行判断,找到通过最小操作次数得到m。分别要从个位、十位、百位、千位判断,在个位的时候...原创 2018-09-14 09:43:20 · 431 阅读 · 0 评论 -
Dungeon Master (POJ - 2251)【 三维 BFS 】
转载请注明出处: 作者:Mercury_Lc 地址:https://blog.csdn.net/Mercury_Lc/article/details/82693907题目链接题解:三维的bfs,一开始不怎么理解,就找各种题解,首先要懂的在二维平面上的bfs,bfs一般用来求能够到达某一点使经过的图上的点的值尽可能的小或者是给你两个值x,y,问x能否经过x=2*x或者x+=1这两种操作来...原创 2018-09-13 20:09:31 · 350 阅读 · 0 评论 -
Catch That Cow (POJ - 3278)(简单BFS)
转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82693928 作者:Mercury_Lc题目链接题解:给你x、y,x可以加1、减1、或者变成2*x,问通过最少的次数来让x等于y,这是最基础的bfs,就是把x通过一次的+1、-1、*2得到的数都放到队列里面,再把这些通过一次操作得到的数进行相同的操作+1、-1、*2...原创 2018-09-13 20:02:03 · 465 阅读 · 0 评论 -
L2-001 紧急救援 (25 分) 【 Dijkstra + DFS】
L2-001紧急救援(25分)作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2...原创 2019-03-22 17:01:04 · 1605 阅读 · 2 评论