摘要：
题目 给出 $n$ 个定义在区间 $[0, 1]$ 上的一次函数 $f_i(x) = a_ix+b_i$，定义两个函数的距离为： $$dist(f,g) = \left(\max_{0\leq i\leq T} (f(i)-g(i))\right)^2 + \left(\min_{0\leq i\l 阅读全文
摘要：
最小圆覆盖问题 在一个平面上，给出 $N$ 个点，求包围这些点的最小圆，输出圆心及半径。 P1742模板题 分析 虽然可以用模拟退火或者三分套三分， 这里只讲随机增量法， 随机增量法是一种确定性算法，随机意义下均摊复杂度 $O(n)$，而且可以达到很高的精度（可达到 $10^{-10}$ 量级） 有 阅读全文
摘要：
题目 给出 $N(1 \leq N \leq 100)$ 个点的坐标 $x_i,y_i,z_i$（$-100000 \leq x_i,y_i,z_i \leq 100000$），求包围全部点的最小的球。 2018南京区域赛D题 分析 方法一：模拟退火 模拟退火是 解决最小球覆盖的经典方法，效果也非常 阅读全文
摘要：
一、什么是Imagemagick？ ImageMagick是一款免费开源的图片编辑软件。既可以通过命令行使用，也可以通过C/C++、Perl、Java、PHP、Python或Ruby调用库编程来完成。ImageMagic的主要精力集中在性能，减少bug以及提供稳定的API和ABI上。 二、下载和安装 阅读全文