题解列表

筛选

[1495] 传染病控制 ( C++ 语言, DFS 方法 )

#[1495]传染病控制(C++语言,DFS方法)##1.问题转化1.所有结点构成一棵树,在树的**每一层**摘除一个节点(及其子节点),使得**保留的树,其节点数最小**,即感染的人数最少。2.也就是尽可能多地去掉树中的节点。##2.数据结构1.树采用**邻接表**存储,

C语言训练-排序问题<2>-题解(C语言代码)

对于本体解法,这里将运用选择法将10个数从大到小依次排列代码如下:```c#includeintmain(){inti,j,n,buf,a[10];for(i=0;i=1){printf("%d",a[i]);}elseif(i==0)printf("%d",a[i]);}return0;}```

C语言训练-斐波纳契数列-题解(C语言代码)

本题仅需要在第三个值开始计算即可!```c#includeintmain(){inta[100]={0};//初始化数据inti,n,j;while(scanf("%d",&n)!=EOF){a[0]=a[1]=1;//其实斐波纳契数列就是该值等于前两个值之和且该值为第三位开始!for(i=2;i

[编程入门]报数问题 (C++代码)(STL,list)

利用STL的list,不需要巧妙的算法,直接翻译题意即可。补充一点,list本身就是循环链表实现,迭代器在end()时再加一即到了begin(),不过我没用该特性,自己控制迭代器循环的。```cpp#include#includeusingnamespacestd;intmain(){listpers

马拦过河卒-题解(C/C++代码)

####解题思路:用g[x][y]记录棋盘的状态,每个位置默认状态为0,卒可以经过;马所在位置以及马可达的8个位置状态为1,不允许卒经过。用f[i][j]记录从点(0,0)到点(i,j)的路径条数,根据卒行走的规则,f[0][0]为1,当j==0,
优质题解

Kanna-九宫幻方深度理解-C++

摘要:### 幻方简史科普 > 《系辞》云:“河出图,洛出书,圣人则之。”在宋朝之前,洛书的记述只有文字。 > > [九宫图](https://zh.wikipedia.org/wiki/%E4%……

P1004 (C++代码)

参考代码:#includeusingnamespacestd;intn,m;//输入矩阵大小inta[1001][1001];//输入矩阵intb[1001][1001];//存放结果intu[]={0,0,-1,1},v[]={-1,1,0,