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
传送门 首先可以想到二分答案，然后考虑判断 注意到所有点的外包矩形的四条边一定要被覆盖到，而正方形只有 $3$ 个，所以一定有一个正方形在角落 考虑爆搜，枚举正方形在当前外包矩形的那个角，然后对剩下的点的外包矩形继续这样搞 ...
分类：
其他好文 时间：
2019-09-03 09:15:38
阅读次数：
73
TLS 9.2C 这个题目我觉得我做的$50$分做法比$100$分的$SBDP$更具有价值. 因为这个$DP$真的很简单. 令$f_{i,j}$表示以$(i,j)$为右上角的最大正方形的边长.则有转移方程: $$f_{i,j} = min ( f_{i 1,j 1} , f_{i 1,j} , f_ ...
分类：
其他好文 时间：
2019-09-02 19:30:16
阅读次数：
90
问题描述： 有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时， 位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请 ...
分类：
编程语言 时间：
2019-09-02 17:31:42
阅读次数：
82
传送门 题目描述 L君，S大陆首屈一指的天才魔法师，创造了一个新魔法：雷神领域。 这个魔法会首先在地面上形成正方网格魔法阵列，然后在某些位置召唤雷电轴标。注意：一个位置只能有一个雷电轴标存在。 雷电轴标总出现在正方网格魔法阵列的顶点处，所以我们可以用一个有序整数对(X_i,Y_i)标记它的位置。 然 ...
分类：
其他好文 时间：
2019-09-01 23:34:09
阅读次数：
162
这个题主要是转化为最小割的思路不好想到。 大意：给你一个大的正方形，有的点黑，有的点白，要把黑染白，你每次可以选一个矩形染色，代价是min(长,宽)，问最小代价。 思路：对于一个要染色的块来说，他要被行覆盖或列覆盖（选小的），就是min(占行数，占列数)。然后可以这样建网络流：源点->行结点（容量是 ...
分类：
其他好文 时间：
2019-09-01 00:57:32
阅读次数：
113
模拟一个完整的吊装流程，初始状态->起臂->放下吊绳->竖直起吊->水平旋转->放下物体->收缩吊绳。 ...
分类：
其他好文 时间：
2019-08-27 21:31:00
阅读次数：
102
https://blog.csdn.net/tianguiyuyu/article/details/80438630 以上是莫烦对L1和L2的理解 l2正则：权重的平方和，也就是一个圆 l1正则：权重的绝对值之和，等价与一个正方形。 图中，正则项和损失项的交点就是最优解的位置，我们可以看到，在只有2 ...
分类：
其他好文 时间：
2019-08-24 12:58:11
阅读次数：
79
