题目链接:Codeforces 1186FVus 有一张包含 $n$ 个点和 $m$ 条边的图。设 $d_i$ 表示第 $i$ 个点的度数。他需要保留 $...
题目链接:Codeforces 1186FVus 有一张包含 $n$ 个点和 $m$ 条边的图。设 $d_i$ 表示第 $i$ 个点的度数。他需要保留 $...
题目链接:BZOJ 3680给出平面中的 $n$ 个点,求这 $n$ 个点的带权类费马点(费马点:在三角形内到各个顶点距离之和最小的点)。数据范围:$1 ...
爬山算法和模拟退火都是基于随机化的算法,常用于求函数极值。当一个问题的方案数量极大甚至无穷时,我们一般考虑这两种算法。爬山算法和模拟退火适用于在一个大的搜...