最新 最热

Oil Deposits (HDU - 1241 )(DFS思路 或者 BFS思路)

题解:每个点(为被修改,是#)进行一次dfs,每次dfs到的点,也就是八个方向都将  '#'  修改成  '*',下次dfs就不用再搜索这一点了,因为已经确定这个点和前面的点是一个部分,这样遍历一遍图,如果可以dfs(i,j),ans+...

2023-03-09
1

棋盘问题 ( POJ -1321 )(简单DFS)

转载请注明出处:https://blog.csdn.net/Mercury_Lc/article/details/82684942   作者:Mercury_Lc题目链接题解:dfs入门,就是每个点都搜索一下,什么时候够了k个就ans++。#include <iostream>#include <cstdio>......

2023-03-09
1

数据结构实验之图论八:欧拉回路(SDUT 3364)

能否走过这样的七座桥,并且每桥只走一次?瑞士数学家欧拉最终解决了这个问题并由此创立了拓扑学。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡七桥问题,并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉...

2023-03-09
1

7-15 球队“食物链” (30 分)【 DFS + 剪枝】

某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。

2023-03-09
1

L2-001 紧急救援 (25 分) 【 Dijkstra + DFS】

作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助...

2023-03-09
1

找数字 【 DFS 】

题目: 给一个数 nn,让你找出一个只由 0,1 组成的十进制数 m,要求这个正整数 m 可以被 n 整除。

dfs
2023-03-09
1

SDUT 1125 New Game 【 DFS 】

New game是在一个M*M的特殊棋盘(棋盘的第i行都标上了数字i)上进行的新式游戏。给定一个数字N,要求选手把一个棋子从左上角(1,1)移到右下角(M,M),移动时只能往右或往下。要求移动后经过的数字和为N,且拐弯的次数最少。 如果对给出...

2023-03-09
1

大臣的旅费 【树的直径】【DFS】

很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。

2023-03-09
1

分考场 【 DFS + 染色问题 】

n个人参加某项特殊考试。   为了公平,要求任何两个认识的人不能分在同一个考场。   求是少需要分几个考场才能满足条件。

dfs
2023-03-09
1

【蓝桥OJ】门牌制作、七段码、成绩统计、分数

小蓝要为一条街的住户制作门牌号。这条街一共有 2020位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,...

2023-02-26
1