ACM-dfs+bfs+各种搜索
LMengi000
这个作者很懒,什么都没留下…
展开
-
数据结构实验之图论二:基于邻接表的广度优先搜索遍历
Problem Description 给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历) Input 输入第一行为整数n(0< n <100),表示数据的组数。 对于每组数据,第一行是三个整数k,m,t(0<k<100,0<m<(k-1)*k/2,0< t<k),表示有m条边,k个顶原创 2017-08-16 16:22:32 · 322 阅读 · 0 评论 -
HDU 2612 N - Find a way // 两次bfs 做题要条理清晰
N - Find a way Problem Description Pass a year learning in Hangzhou, yifenfei arrival hometown Ningbo at finally. Leave Ningbo one year, yifenfei have many people to meet. Especially a good friend Mer...原创 2018-05-23 20:05:12 · 539 阅读 · 1 评论 -
K - 迷宫问题 //bfs 和 dfs 结合
K - 迷宫问题Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。I...原创 2018-05-23 21:41:59 · 538 阅读 · 0 评论 -
J - Fire! //两路BFS
J - Fire! 题目:Joe works in a maze. Unfortunately, portions of the maze hav...原创 2018-05-28 21:08:09 · 451 阅读 · 0 评论 -
L - Oil Deposits //基础深度优先搜索,把每一个点都进去搜索一遍
L - Oil Deposits The GeoSurvComp geologic survey company is responsible...原创 2018-05-29 19:57:48 · 457 阅读 · 0 评论 -
POJ 3414 H - Pots // bfs搜索最优路径,dfs回溯输出路径
POJ 3414 H - Pots You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap; DR...原创 2018-06-02 11:29:23 · 367 阅读 · 0 评论 -
*******深搜和广搜结合********
目录 POJ 3984 迷宫问题POJ 3984 迷宫问题Description定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只...原创 2018-08-18 15:25:25 · 151 阅读 · 0 评论 -
*********深度优先搜索**********
目录DFS算法:在图上寻找路径1.判断从v出发是否能到终点 2.判断从v出发是否能到终点,如果能,记录路径3.在图上寻找最优(步数最少)路径4.遍历图上所有的节点2815:城堡问题 4103:踩方格DFS算法:思想:一直往深处走,直到找到解或者走不下去为止大体框架:DFS(dep,.......){ if(找到解 || 走不下去)...原创 2018-08-16 15:30:24 · 262 阅读 · 0 评论 -
********广度优先搜索*********
目录BFS算法:广度优先搜索算法POJ 3278Catch That Cow百练4116:拯救行动BFS算法:思路:1.从初始状态S开始,利用规则,生成下一层的状态。2.顺序检查下一层的所有状态,看是否出现目标状态G。否则就对该层所有状态节点,分别利用规则。生成再下一层的所有状态节点。3.继续按照上面思想生成下一层的所有状态节点,这样一层一层往下展...原创 2018-08-16 15:34:34 · 499 阅读 · 0 评论 -
O(n^3) O(n^2) O(nlogn)
原创 2018-10-12 17:12:31 · 4137 阅读 · 4 评论 -
数据结构实验:连通分量个数
数据结构实验:连通分量个数Problem Description 在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图, 否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。 例如:一个无向图有5个顶点,1-3-5是连通的,2是连通的,4是连通的,则这个无向图有3个连通分量。Inp原创 2017-08-17 15:32:55 · 550 阅读 · 0 评论 -
C - Catch That Cow 广度优先搜索
C - Catch That Cow 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 and the cow...原创 2018-05-16 19:53:18 · 3528 阅读 · 5 评论 -
HDU 1459 M-非常可乐 //bfs倒水
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21525 Accepted Submission(s): 8742Problem Description 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么...原创 2018-06-08 15:48:53 · 462 阅读 · 1 评论 -
2138-图结构练习——BFSDFS——判断可达性
图结构练习——BFSDFS——判断可达性Problem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何原创 2017-08-17 17:53:57 · 433 阅读 · 0 评论 -
A - 棋盘问题
A - 棋盘问题在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n <= 8 , ...原创 2018-04-11 20:46:24 · 1786 阅读 · 0 评论 -
B - Red and Black // dfs 深度搜索
B - Red and Black There is a rectangular room, covered with ...原创 2018-04-12 19:12:28 · 222 阅读 · 0 评论 -
C - Prime Ring Problem
C - Prime Ring Problem A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prim...原创 2018-04-12 19:56:51 · 292 阅读 · 0 评论 -
Anagram // 深度优先搜索 (代码不正确)
You are to write a program that has to generate all possible words from a given set of letters. Example: Given the word "abc", your program should - by exploring all different combination of the three...原创 2018-04-30 10:57:23 · 502 阅读 · 0 评论 -
B - Dungeon Master // bfs 广度优先搜索 三维数组
You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. It takes one minute to move one unit north...原创 2018-05-18 15:48:42 · 255 阅读 · 0 评论 -
E - Find The Multiple // dfs深度优先搜索(过程解释) 总感觉存在问题,m不超过100位,用longlong就会存不开
E - Find The Multiple Given a positive integer n, write a pr...原创 2018-05-18 17:29:45 · 632 阅读 · 2 评论 -
F - Prime Path //BFS 广度优先搜索
F - Prime Path The ministers of the cabinet were quite upset by the messa...原创 2018-05-19 16:55:55 · 267 阅读 · 0 评论 -
G - Shuffle'm Up // 用到map函数 不明白为什么要用搜索,
G - Shuffle'm Up A common pastime for poker players at a pok...原创 2018-05-21 20:39:59 · 218 阅读 · 0 评论 -
I - Fire Game //两个点的bfs FZU-2150
I - Fire Game Fat brother and Maze are playing a kind of special (hentai...原创 2018-05-26 14:48:20 · 293 阅读 · 0 评论 -
全排列 //dfs()
#include<stdio.h>#include<stdlib.h>#include<iostream>#include<algorithm>#include<string.h>#include<math.h>#include<set>#include<vector>using...原创 2019-03-23 10:33:28 · 183 阅读 · 0 评论