http://poj.org/problem?id=1160题意：直线上有n个城市，其中有p个城市有邮局，问如何建p个邮局使得每个城市到最近的邮局和最小。（n#include #include #include #include using namespace std;const int N=100...
分类：
其他好文 时间：
2015-03-09 19:04:00
阅读次数：
164
A angry_birds_again_and_again
http://www.sdutacm.org/sdutoj/problem.php?action=showproblem&problemid=2877
数学题，求抛物线和直线围成的面积，用积分来做。
设方程 y=ax^2+bx+c ，图中曲线经过原点，所以c=0.
对方程求导 y'=2ax+b , y'代表斜率，那么原点(0,...
分类：
其他好文 时间：
2015-03-07 15:42:58
阅读次数：
151
zoj 3435
题意：
给出3个数a,b,c, 定义一个立方体，这个立方体有a*b*c个点，每个点的坐标都是整数(x,y,z)，求经过坐标(1,1,1)和另外任意一个点(x1,y1,z1)的不同的直线有多少条。
限制：
2
思路：
有3种情况：
1. x1,y1,z1都大于等于2：
问题就变成求1
用莫比乌斯反演来做。
设f(k)为gcd(x,y,z)=k...
分类：
其他好文 时间：
2015-03-05 17:08:21
阅读次数：
111
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.思路：自己脑子当机了，总是想着斜率和截距都要相同。但实际上三个点是一条直线的话只要它们的斜率相同就可以了，...
分类：
其他好文 时间：
2015-03-05 14:27:52
阅读次数：
132
描述
分析
还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题.
这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp?x,(1≤x≤p?12)y=pq?x,(1≤x≤q?12)y = \frac{q}{p} *x, (1≤x≤\frac{p-1}{2})\\y = \frac{...
分类：
其他好文 时间：
2015-03-05 13:02:51
阅读次数：
135
给定两直线，判定相交，重合，或求出交点
验模板的题目
代码：
#include
#include
#include
#include
using namespace std;
struct Point {
double x, y;
Point() {}
Point(double x, double y) {
this->x = x;...
分类：
其他好文 时间：
2015-03-05 12:57:23
阅读次数：
123
测量相关程度的相关系数很多，各种参数的计算方法及特点各异。连续变量的相关指标：此时一般用积差相关系数，又称pearson相关系数来表示其相关性的大小，积差相关系数只适用于两变量呈线性相关时。其数值介于-1~1之间，当两变量相关性达到最大，散点呈一条直线时取值为-1或1，正负号表明了相关的方向，如果两...
分类：
其他好文 时间：
2015-03-05 12:28:46
阅读次数：
188
在此之前一般要边缘检测。（1）hough变换原理： 平面坐标系上直线转换到极坐标系上一个点，平面直角坐标系上点在极坐标系上为一条直线。 （2）有关函数介绍： 1. [H,theta,rho] = hough(BW,p,v) H是变换到的hough矩阵。 theta和rho对应于矩阵每一列和每一行的....
分类：
其他好文 时间：
2015-03-04 14:20:49
阅读次数：
508
本题就是判断直线之间的关系，我的思想就是先判断是否共线，然后判断是否平行，剩下的肯定相交，直接求交点就可以了。在判断平行的时候只要看两者的斜率是否相等就可以了，因为在判断平行之前已经判断是否共线，所以只要斜率相等，肯定就是平行了。求交点的时候就是用的数学方法，注意斜率不存在的情况就可以了。
#include
#include
#include
#include
using namespace s...
分类：
其他好文 时间：
2015-03-03 22:14:41
阅读次数：
210
