BZOJ 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子 和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删 ...
分类：
其他好文 时间：
2017-12-05 16:01:33
阅读次数：
132
1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边， ...
分类：
其他好文 时间：
2017-12-04 23:36:49
阅读次数：
312
双目立体视觉是机器视觉的一种重要形式，它是基于视差原理并由多幅图像获取物体三维几何信息的方法。双目立体视觉系统一般由双摄像机从不同角度同时获得被测物的两幅数字图像，或由单摄像机在不同时刻从不同角度获得被测物的两幅数字图像，并基于视差原理恢复出物体 的三维几何信息，重建物体三维轮廓及位置。双目立体视觉 ...
分类：
其他好文 时间：
2017-11-30 17:12:18
阅读次数：
199
计算一个圆面积和周长还有圆心到原点的距离。 使用一行代码计算大数阶乘 ...
分类：
编程语言 时间：
2017-11-30 00:41:40
阅读次数：
171
下面我们来看看更通常一点的做法：以图像的中心为圆心进行旋转。 这里涉及到一个坐标系的转换问题。看下图： 在矩阵中我们的坐标系通常是AB和AC方向的，而传统的笛卡尔直角坐标系是DE和DF方向的。 令图像表示为M×N的矩阵，对于点A而言，两坐标系中的坐标分别是(0，0)和(-N/2,M/2) 矩阵中点( ...
分类：
其他好文 时间：
2017-11-20 19:13:13
阅读次数：
124
给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2017-11-18 23:45:23
阅读次数：
457
题目大意：给出一条圆弧上的两个端点A,B，和圆弧上两端点之间的一个点C，现在要用一块各个定点的坐标均为整数的矩形去覆盖这个圆弧，要求最小的矩形面积。 思路：叉积在本体发挥很强大的作用。首先求出三个点所在圆的圆心，也就是三角形的外心，然后判断着个圆上最上，最下，最左，最右四个点是否在该圆弧上，如果在， ...
分类：
其他好文 时间：
2017-11-16 22:12:20
阅读次数：
155
题意：http://www.lightoj.com/volume_showproblem.php?problem=1366 利用圆心距，将各个圆心半径都模拟出来，然后找到最小矩形 最后求出总数 ...
分类：
其他好文 时间：
2017-11-10 20:36:45
阅读次数：
240
0 前言 上”最优化“课，老师讲到了无约束优化的拉格朗日乘子法和KKT条件。 这个在SVM的推导中有用到，所以查资料加深一下理解。 1 无约束优化 对于无约束优化问题中，如果一个函数f是凸函数，那么可以直接通过f(x)的梯度等于0来求得全局极小值点。 为了避免陷入局部最优，人们尽可能使用凸函数作为优 ...
分类：
其他好文 时间：
2017-11-10 00:29:15
阅读次数：
136
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3993 题意： 给出n幢建筑，每个都以一个点表示，给出点坐标。 有一个以原点为圆心，以R为半径的圆，记为圆O，是原始安全范围； then，安全范围变为在原来那个圆内任 ...
分类：
其他好文 时间：
2017-11-05 18:31:32
阅读次数：
115
