这里是题目的传送门 题目的大意是比较好懂的，就是说给你一个(N + 1)个N维空间上的点，让你求这个(N + 1）个点的圆心坐标。 拿到这道题目我首先想到的是模拟退火。。。 为什么？ 不为什么 但是感觉这个正确率可能出现问题，因为这个题并不是求极值，所以只能通过其它的方法来判断是否最优（比如说算标准 ...
分类：
Web程序 时间：
2018-02-12 20:58:41
阅读次数：
228
平面上圆的凸包算法 我们之前探讨过这个有趣的问题： 平面上有若干圆，求包含这些圆的所有凸集的交。 根据之前讨论的结果，直接按圆心排序做扫描线的方法是错误的。我们需要考虑圆上的每一个点是否可以作为凸包上的一部分。 然而圆上的点的数目是无限多的。我们需要借助离散化的思想：因为我们发现凸包一定是由若干圆弧 ...
分类：
编程语言 时间：
2018-02-06 01:21:03
阅读次数：
368
实现思路：首先要有绘图的画布，既要用到canvas画布，其次要绘出表盘的图案，最后要画出针的位置，这里注意到不管是时针还是分针亦或是秒针，他们的圆心始终是重叠的，唯一要关注的就是画线的终点坐标，这里就要有一定的几何图案的分析能力。 运行效果： ...
分类：
Web程序 时间：
2018-02-04 13:52:42
阅读次数：
207
学习自小甲鱼视频教学（笔记） 功能实现： 在随机位置生成若干个小球以随机速度运动； 若小球运动出左边界则从右边界进入，上下边界同理； 若两小球相碰撞则都以相反速度运动分开。 代码如下： 1.尝试自己写碰撞检测函数（对比两球之间的圆心距离和半径即可）。 1 import pygame 2 import ...
分类：
其他好文 时间：
2018-02-03 15:52:09
阅读次数：
874
n维空间中给出n+1个球面上的点求圆心坐标(x0,x1,...xn 1) 任选其中一个点坐标如第一个点(a0,b0...z0) (x0 a0)^2+(x1 b0)^2+...=r^2 对于剩下的n个点都与上面的式子作差,把高次方的消去得到线性方程组 2(a1 a0)x0+2(b1 b0)x1+2(c ...
分类：
其他好文 时间：
2018-01-27 17:18:28
阅读次数：
146
题目链接：http://poj.org/problem?id=1328 题意：在平面直角坐标系上，给出多个点。寻找能覆盖的圆的最小个数。 思路：乍一看容易陷入寻找圆的圆心的思路中，然而确定圆心不是一个很容易的事情，其确定方法与其他各点都有一定关系。所以这种思路不可取。然后先从最简单的情况下考虑，如果 ...
分类：
其他好文 时间：
2018-01-21 20:36:45
阅读次数：
141
"bzoj 1002" Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 ![1][1] N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使 ...
分类：
其他好文 时间：
2018-01-21 14:52:04
阅读次数：
197
几何画板主要功能就是画图，几何画板中绘制圆形，大家可能都会，如果让你制作半圆，可能就不会了。在一个圆中同弧所对的圆周角是圆心角是一半，根据该定理，半圆所对的圆周角巧好是90°，所以我们可以通过制作直角三角形来制作半圆。具体的操作步骤如下：1.打开几何画板，单击“自定义工具”——“三角形”——“直角三 ...
分类：
其他好文 时间：
2018-01-18 17:11:03
阅读次数：
193
Equation of a circle passing through 3 points (x1, y1) (x2, y2) and (x3, y3).The equation of the circle is described by the equation:After substitutin... ...
分类：
其他好文 时间：
2018-01-11 11:26:54
阅读次数：
235
关于自适应Simpson法的介绍可以去看我的另一篇blog http://www.lydsy.com/JudgeOnline/problem.php?id=1502 题意：空间里圆心在同一直线上且底面与地面平行的若干个圆台和顶层的圆锥以$\alpha$的角度投影到地面，求投影的面积。 （其实我是看p ...
分类：
其他好文 时间：
2018-01-03 22:32:10
阅读次数：
213
