#广搜(BFS)
文章平均质量分 51
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
-
LCP 07. 传递信息
小朋友 A 在和 ta 的小伙伴们玩传信息游戏,游戏规则如下: 有 n 名玩家,所有玩家编号分别为 0 ~ n-1,其中小朋友 A 的编号为 0 每个玩家都有固定的若干个可传信息的其他玩家(也可能没有)。传信息的关系是单向的(比如 A 可以向 B 传信息,但 B 不能向 A 传信息)。 每轮信息必须需要传递给另一个人,且信息可重复经过同一个人给定总玩家数 n,以及按 [玩家编号,对应可传递玩家编号] 关系组成的二维数组 relation。返回信息从小 A (编号 0 ) 经过 ...原创 2022-05-27 17:54:16 · 193 阅读 · 2 评论 -
课程表1(广度搜索之拓扑排序)
你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: .原创 2020-08-04 21:28:13 · 133 阅读 · 0 评论 -
Lake Counting(dfs 深搜/ bfs广搜)
描述有一块N×M的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?格式输入格式第一行为N,M(1≤N,M≤110)。 下面为N*M的土地示意图。输出格式一行,共有的水洼数。样例输入样例10 12W........WW..WWW.....WWW....WW...WW..........WW....原创 2020-03-26 18:22:48 · 643 阅读 · 0 评论 -
抓住那头牛(BFS广搜)
描述农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0≤N≤100000),牛位于点K(0≤K≤100000)。农夫有两种移动方式:1、从X移动到X-1或X+1,每次移动花费一分钟2、从X移动到2*X,每次移动花费一分钟假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛?格式输入格式两个整数,N和K。输出格式一个整...原创 2020-03-11 16:03:13 · 1197 阅读 · 0 评论 -
最少步数 (AC广度搜索)
描述在各种棋中,棋子的走法总是一定的,如中国象棋中马走“日”。有一位小学生就想如果马能有两种走法将增加其趣味性,因此,他规定马既能按“日”走,也能如象一样走“田”字。他的同桌平时喜欢下围棋,知道这件事后觉得很有趣,就想试一试,在一个(100×100)的围棋盘上任选两点A、B,A点放上黑子,B点放上白子,代表两匹马。棋子可以按“日”字走,也可以按“田”字走,俩人一个走黑马,一个走白马。谁用最...原创 2020-03-11 01:44:21 · 306 阅读 · 0 评论