题意是给你一块在原点半径为10的圆，然后告诉你一条直线在圆弧上的极角，相当于用这条直线把这个圆分成两半，然后一共是n条直线切圆，就好比切蛋糕，问你其中最大一块的面积是多少。 如果我们将圆弧转化成直线边，那么这个题就变成PSLG裸题，但是这里是圆弧，所以我们需要将其转化。 我先将所有在圆上的点记录下来 ...
分类：
其他好文 时间：
2019-10-04 16:54:02
阅读次数：
70
一.实验目的 （1）掌握类的继承 （2）变量的继承和覆盖，方法的继承，重载和覆盖的实现； 二.实验的内容 （1）根据下面的要求实现圆类Circle。 1.圆类Circle的成员变量：radius表示圆的半径。 2.圆类Circle的方法成员： Circle():构造方法，将半径置0 Circle(d ...
分类：
其他好文 时间：
2019-10-04 15:20:25
阅读次数：
71
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
实验四：类的继承 实验目的： (1)掌握类的继承方法; (2)变量的继承和覆盖，方法的继示、重载和覆盖实现; 二、实验内容 (1)根据下面的要求实现圆类Circle. ①圆类Cirle的成员变量: radius 表示圆的半径。 ②圆类Cirdle的方法成员: Circle () :构造方法，将半径置 ...
分类：
其他好文 时间：
2019-10-02 19:17:02
阅读次数：
71
题目链接 题意： 给出n个球体的球心坐标和半径，可以在两个球体的表面连一条通路，代价为距离. 求使得所有球体联通的最小花费. 题解： 最小生成树裸板子 暴力把每个球体的表面之间的距离求出（即 dis=球心距 - 半径和） 注意 如果 dis<0 则 dis=0 代码： #include<iostre ...
分类：
其他好文 时间：
2019-10-02 10:27:55
阅读次数：
88
题目链接：https://vjudge.net/problem/POJ-3525 二分最大内切圆的半径，然后把求多边形内核的那几个向量向内平移半径。若是构成内核，则半径符合，反之不符合。 如何判断是否构成内核？由于内核是若干个向量围起来的，所以只要向量大于等于3即可 1 #include<iostr ...
分类：
其他好文 时间：
2019-10-01 16:29:54
阅读次数：
115
最优化方法介绍提到最优化方法，常见的有梯度下降法（衍生出来的有批梯度下降，随机梯度下降）、牛顿法（衍生出来了拟牛顿）等。我们知道，最优化在机器学习中，是为了优化损失函数，求得其最小值，即为(mathop {min }limits_theta f({x_theta }))，其中 (theta) 为损失... ...
分类：
编程语言 时间：
2019-09-29 13:01:53
阅读次数：
91
游戏中AI的感知用的最多的是看到或者听到，也就是： 1.视觉感知 2.听觉感知 视觉感知： 视觉感知一般会有一个视野范围，这个范围与角色的朝向有关，只有在视觉范围内角色才有可能感知得到，这个范围与一个扇形接近，可以直接用半径和角度来控制。 潜在目标除了需要在视视觉范围内之外，探索者的视线还不能被其他 ...
分类：
编程语言 时间：
2019-09-27 20:58:34
阅读次数：
120
题目大意 先放直径性质(转自刀与玫瑰) 1.直径两端点一定是叶子节点。 2.距任意点最远点一定是直径的端点，据所有点最大值最小的点一定是直径的中点。 3.两棵树相连，新直径的两端点一定是原四个端点中的两个 4.两棵树相连，新直径长度最小为max(max(直径1，直径2)，半径1+半径2+新边长度 ) ...
分类：
其他好文 时间：
2019-09-23 19:49:44
阅读次数：
106
