题解列表

筛选

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

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

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

摘要:# [1495] 传染病控制 ( C++ 语言, DFS 方法 ) ## 1. 问题转化 1. 所有结点构成一棵树,在树的**每一层**摘除一个节点(及其子节点),使得**保留的树, 其节点数最小……

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

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

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

摘要:#### 解题思路: 用g[x][y]记录棋盘的状态,每个位置默认状态为0,卒可以经过;马所在位置以及马可达的8个位置状态为1,不允许卒经过。用f[i][j]记录从点(0,0)到点(i,j)的路径条……