![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度搜索DFS
飞翔的哈士奇
帐号已弃更,转Github(DelinQu) — 2021.05
展开
-
踩方格(DFS)
踩方格(百练4982 )有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a.每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b. 走过的格子立即塌陷无法再走第二次;c. 只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步(n<=20),共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。...原创 2019-08-01 15:50:00 · 1318 阅读 · 0 评论 -
城堡问题
城堡问题下图是一个城堡的地形图,请你编写一个程序,计 算城堡一共有多少房间, 最大的房间有多大。城堡 被分割成m×n(m≤50, n≤50)个方块,每个方块可 以有0~4面墙。输入程序从标准输入设备读入数据。第一行是两个整数,分别是南北向、东西向的方块数。在接下来的输入行里,每个方块用一个数字(0≤p≤50)描述。用一个数 字表示方块周围的墙,1表示西墙,2表示北墙,4表示东墙,8...原创 2019-08-01 14:50:24 · 705 阅读 · 0 评论 -
DFS(图的表示与深度历遍搜索)
DFS基础图的表示方法(2种)一般我们用邻接矩阵和邻接表来表示图的关系邻接矩阵用一个二维数组G存放图,G[i][j]表示节点i和节点j之间边的情况(如有无边,边方向,权值大小等) 。遍历复杂度:O(n2) n为节点数目G[n][n]12345678910101100000002100100000...原创 2019-08-01 08:47:00 · 1322 阅读 · 1 评论 -
ROADS (POJ1724)
ROADSTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20512 Accepted: 7232DescriptionN cities named with numbers 1 … N are connected with one-way roads. Each road has two parameters ass...原创 2019-08-06 15:07:54 · 334 阅读 · 0 评论 -
Head of Gang
题目描述警察寻找一个帮派的首领时其中一个方法就是检查人们的通话记录。如果A和B有一个通话记录,我们就说A和B是相连的。一个关系的权重为这两个人之间的总通话时长。如果有超过2个人相互有联系并且总联系权重大于给的门槛K,我们就称之为一个“帮派”。在每个帮派中,拥有最高权重的人就是首领。现在给你一个通话记录表,你需要找到其中的帮派及其首领。每个输入文件包含一组测试数据。对于每组输入数据,第一行包括两...原创 2019-08-29 07:56:27 · 238 阅读 · 0 评论 -
CCF 201709-4通信网络—DFS建立双向路径
时间限制: 1.0s内存限制: 256.0MB问题描述:问题描述 某国的军队由N个部门组成,为了提高安全性,部门之间建立了M条通路,每条通路只能单向传递信息,即一条从部门a到部门b的通路 只能由a向b传递信息。信息可以通过中转的方式进行传递,即如果a能将信息传递到b,b又能将信息传递到c,则a能将信息传递到c。 一条信息可能通过多次中转最终到达目的地。由于保密工作做得很好,并不是...原创 2020-01-03 10:45:22 · 268 阅读 · 0 评论 -
CCF 201803-4 试题名称:棋局评估
试题编号: 201803-4试题名称: 棋局评估时间限制: 1.0s内存限制: 256.0MB问题描述: 问题描述Alice和Bob正在玩井字棋游戏。 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是“X”,Bob放的是“O”,Alice执先。当同一种棋子占据一行、一列或一条对角线的三个格子时,游戏结束,该种棋子的持有者获胜。当棋盘被填满的时候,游戏结束,双...原创 2019-09-11 22:18:40 · 312 阅读 · 0 评论