蒙特卡罗方法求解圆周率 随机向一个正方形以及其内切圆（半径为1）的图形中随机抛洒大量的点，计算每个点到圆心的距离从而判断该点在圆内或圆外，用圆内的点除以总点数就是π/4的值。点数越多，值就越精确。 具体算法如下： 运算结果： ...
分类：
编程语言 时间：
2019-10-05 18:45:09
阅读次数：
107
P1742 最小圆覆盖 题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 输入输出样例 输入 #1 6 8.0 ...
分类：
其他好文 时间：
2019-10-03 21:30:44
阅读次数：
76
Problem 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。 ...
分类：
其他好文 时间：
2019-10-03 20:16:46
阅读次数：
85
使用canvas绘制一个数字时钟 基础内容 下面是此案例中会使用到的一些绘图API 代码部分 html js部分 点阵图 ...
分类：
其他好文 时间：
2019-10-01 16:45:45
阅读次数：
114
概率论与数理统计图示（第一章 概率论的基本概念） 1.2概率 1、概念 概率：对随机时间发生可能性大小的客观度量 频率：频率≠概率，只能作为概率估计 古典概率：有限性、等可能性 几何概率：古典概率的推广，将“等可能性”推广至“均匀性” 2、概率公理化定义 1.非负性：0≤P（A）≤1 2.规范性：P ...
分类：
其他好文 时间：
2019-09-29 21:26:28
阅读次数：
360
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6242 思路：当 n == 1 时 任取一点 p 作为圆心即可。 n >= 2 && n < 5 时 此时有可能出现所有点共线，所以取任意俩点间中点作为圆的圆心。 n >= 5 保证了有解。所以不可能有所 ...
分类：
其他好文 时间：
2019-09-22 19:38:47
阅读次数：
107
根据圆心建一棵kd-tree，然后模拟题目的过程，考虑搜索一个圆 剪枝：如果[与包含该子树内所有圆的最小矩形]都不相交就退出 然而这样的理论复杂度是o(n^2)，所以会被出题人卡了 但是如果将坐标系旋转45度，对于(x,y)，变为$((x.x-y.x)/\sqrt{2},(x.x+y.x)/\sqr ...
分类：
其他好文 时间：
2019-09-17 19:10:30
阅读次数：
92
本文首发于先知社区，原文链接：https://xz.aliyun.com/t/6295 数学基础 黎曼几何中的“平行线” 欧几里得《几何原本》中提出五条公设： 1. 过相异两点，能作且只能作一直线。 2. 有限直线可以任意地延长。 3. 以任一点为圆心、任意长为半径，可作一圆。 4. 凡直角都相等。 ...
分类：
编程语言 时间：
2019-09-15 18:26:04
阅读次数：
142
Hadoop自带的例子中，有一个计算Pi值的例子。 这个程序的原理是这样的。假如有一个边长为1的正方形。以正方形的一个端点为圆心，以1为半径，画一个圆弧，于是在正方形内就有了一个直角扇形。在正方形里随机生成若干的点，则有些点是在扇形内，有些点是在扇形外。正方形的面积是1，扇形的面积是0.25*Pi。 ...
分类：
其他好文 时间：
2019-09-03 22:01:36
阅读次数：
82
mapreduce案例：获取PI的值 * content:核心思想是向以(0,0),(0,1),(1,0),(1,1)为顶点的正方形中投掷随机点。 * 统计(0.5,0.5)为圆心的单位圆中落点占总落点数的百分比，即可算出单位圆的面积Pi/4， * 然后乘以4即得到Pi的近似值。从输入文件中读入一行 ...
分类：
其他好文 时间：
2019-09-03 16:49:54
阅读次数：
68
