![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法我跟你没完
蒜香法棍蘸咖喱
这个作者很懒,什么都没留下…
展开
-
【算法】DFS
【红色警报】 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。 输入格式: 输入在第一行给出两个整数N(0 < N ≤ 500)和M(≤ 5000),分别为城市个数(于是默认城市从0到N-1编号)和连接两城市的通路条数。随后M行,每行给出一条通路所连接的两个城市的编号,其间以1个空格分隔。在城市信息之后给出被原创 2020-08-12 20:01:54 · 248 阅读 · 0 评论 -
【算法】动态规划
整数拆分 给定一个整数n,将其无序拆分成最大数为k的拆分数,(n,k不超出100) 要求:所有的拆分方案不重复。 如当n=4,k=4时,一共有5种拆分方案,拆分如下: (1)4=1+1+1+1 (2)4=1+1+2 (3)4=1+3 (4)4=2+2 (5)4=4 输入格式: 每一行输入一组整数n,k,遇到键盘结束符^Z或文件结束符EOF时结束输入。 输出格式: 按行输出每组的拆分方案数。 输入样例: 4,4 5,4 输出样例: 5 6 ...原创 2020-07-01 22:47:10 · 557 阅读 · 1 评论 -
【算法】递归与分治
期末加油冲!记录一下做过的题目(๑′ᴗ‵๑) 循环日程赛 【问题描述】设有n=2k个选手要进行网球循环赛,要求设计一个满足以下要求的比赛日程表: (1)每个选手必须与其他n-1个选手各赛一次; (2)每个选手一天只能赛一次; (3)循环赛在n-1天之内结束。 int main(){ int Table[M][M]; int k,total; scanf("%d",&k); total=1<<k; //n=2^k; //printf("%d",total); int原创 2020-07-01 22:41:26 · 342 阅读 · 2 评论