Loading...
题目链接:BZOJ 3680给出平面中的 $n$ 个点,求这 $n$ 个点的带权类费马点(费马点:在三角形内到各个顶点距离之和最小的点)。数据范围:$1 ...
爬山算法和模拟退火都是基于随机化的算法,常用于求函数极值。当一个问题的方案数量极大甚至无穷时,我们一般考虑这两种算法。爬山算法和模拟退火适用于在一个大的搜...
题目链接:AGC 005D给出 $n$ 和 $k$,求有多少个长度为 $n$ 的排列 $a$ 使得对于任意的 $1 \le i \le n$,都满足 $|...