题解列表

筛选

邮局选址问题-题解(C/C++语言代码)(懒人代码)

####解题思路:因为绝对值代表距离,所以可以把x轴,y轴坐标距离分开算;先将x,y轴点分别用sort函数排序,然后分别在x轴,y轴找一点到每个点距离和最小值,易得该点为中间点再分别算出距离即可####参考代码:```cpp#include#include#include#include#define

[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,