题目大意：有一个格子组成的图，如果三个人在一条直线上，那么第一个人会看不到第三个人。现在有一个人站在(1,1)上，问他能看到n*n的矩阵中的多少人。
思路：若是想让站在(1,1)的这个人看到一个站在(x,y)的一个人，必须满足gcd(x,y) == 1，这是一个经典的模型，只要求出n以内phi的和就可以了。方法就是线性筛。
CODE：
#include
#inclu...
分类：
其他好文 时间：
2014-10-08 14:02:35
阅读次数：
257
问题描述：给定三角形的三个点，求三角形角三平分线连成的内部小三角形的三个点的坐标这里主要还是几何问题上的大量函数求解问题，这题的关键是经过两点的确定直线的交点求解问题，我们总是可以利用叉积解决大量问题通过叉积的比来得到那个方向的向量比例，最后得到点 1 #include 2 #include ...
分类：
其他好文 时间：
2014-10-08 13:45:45
阅读次数：
172
考虑一个分类问题：根据一个动物的特征来区分该动物是大象（y=1）还是狗（y = 0）.利用逻辑回归找到一条直线，即分界线，将训练集中的大象和狗分开，当给定一个新的动物特征时，检查该动物位于分界线的哪一边，然后做出判断是大象，还是狗，就是对p(y|x；θ)进行建模。这里我们来看另一种不同的思路,首先根...
分类：
其他好文 时间：
2014-10-07 23:39:34
阅读次数：
384
在我们研究两个变量(x, y)之间的相互关系时，通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym)；将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近，能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类：
其他好文 时间：
2014-10-06 12:02:30
阅读次数：
317
敌兵布阵
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,De...
分类：
其他好文 时间：
2014-10-06 02:17:29
阅读次数：
303
3403: [Usaco2009 Open]Cow Line 直线上的牛Time Limit:3 SecMemory Limit:128 MBSubmit:48Solved:41[Submit][Status]Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时...
分类：
其他好文 时间：
2014-10-05 09:34:38
阅读次数：
256
题目大意：给一张m*n的网格，问这里面以网格为顶点的三角形有多少个。
思路：数学题。首先算出所有互不相同的三点对，然后减掉其中三个点在一个直线上的点对就行了。注意答案开long long。
CODE：
#include
#include
#include
#include
using namespace std;
int m,n;
int Gcd(int ...
分类：
其他好文 时间：
2014-10-04 19:06:07
阅读次数：
191
图像处理之霍夫变换（直线检測算法）霍夫变换是图像变换中的经典手段之中的一个，主要用来从图像中分离出具有某种同样特征的几何形状（如，直线，圆等）。霍夫变换寻找直线与圆的方法相比与其他方法能够更好的降低噪声干扰。经典的霍夫变换经常使用来检測直线，圆，椭圆等。霍夫变换算法思想：以直线检測为例，每一个像素坐...
分类：
其他好文 时间：
2014-10-04 14:07:36
阅读次数：
209
模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量： 旋转 点积叉积 定比分点 判平行 求两点的中垂线 * 判三点共线直线与直线： 判关系 求交点 求...
分类：
其他好文 时间：
2014-10-04 12:46:36
阅读次数：
240
