最新 最热

虚拟赛-2总结

第一题么,看到数据范围觉得要开 long long,实际也在输入时开了,但判断是否为素数的那个函数忘记开了。以后这种情况应该直接 #define int long long、signed main()!...

2023-02-23
1

数据结构与算法题目集(中文)7-6 列出连通集 (25分)题解

给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。...

2023-02-11
1

P1019-单词接龙

单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast...

2022-12-26
1

P1162-填涂颜色

由数字0组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6 × 6的方阵(n = 6),涂色前和涂色后的方阵如下:...

2022-12-26
1

Nature Communications:人类大脑的皮层下-皮层的动态状态及其在中风中的损伤

控制大脑自发活动中的动态模式的机制尚不清楚。在这里,我们提供的证据表明,在超低频率范围内(<0.01-0.1Hz)的皮层动力学需要完整的皮层-皮层下通信。利用静息态功能磁共振成像(fMRI),我们确定了动态功能状态(DFSs),在超低频率下...

2022-12-07
1

【小码匠自习室】一道题3种解法:广搜+深搜+并查集,本宝宝困了,明天继续研究

有N个城市(编号1到N)和M条双向道路(编号1到M)。道路 i 连接城市 A 和城市 B 。

2022-12-06
1

[蓝桥杯][2013年第四届真题]剪格子

但有一个特殊情况 如下图  这种情况 被起始点分成了两部分 ,若直接DFS  会出错;

dfs
2022-11-21
1

蓝桥杯 牌型种数 (dfs)--------------------Five-菜鸟级

一共是52张牌,不算花色的话就是13种类型,我用0~12来编号。 就想着 所有牌按顺序排好等你去取

dfs
2022-11-21
1

蓝桥杯 历届试题 分考场 (DFS)-----C语言—菜鸟级

有疑问留言 题目测试链接:http://www.dotcpp.com/oj/problem1874.html

dfs
2022-11-21
1

蓝桥杯 算法提高 数的划分(图解DFS +DP)------------C语言—菜鸟级

问题描述   一个正整数可以划分为多个正整数的和,比如n=3时:   3;1+2;1+1+1;   共有三种划分方法。   给出一个正整数,问有多少种划分方法。 输入格式   一个正整数n 输出格式   一个正整数,表示划分方案数 样例输...

2022-11-21
1