叉积概念的引入： 在平面中我们为了度量一条直线的倾斜状态，为引入倾斜角这个概念。而通过在直角坐标系中建立tan α = k，我们实现了将几何关系和代数关系的衔接，这其实也是用计算机解决几何问题的一个核心，计算机做的是数值运算，因此你需要做的就是把几何关系用代数关系表达出来。而在空间中，为了表示一个平 ...
分类：
其他好文 时间：
2016-08-01 21:02:33
阅读次数：
271
题意：有n条线段，问有没有一条直线使得所有线段在这条直线上的投影至少有一个共同点。 思路：逆向思维，很明显这个问题可以转化为是否有一条直线穿过所有线段，若有，问题要求的直线与该直线垂直，并且公共点为垂足。 因此只需要枚举每两个端点形成的直线，判断是否和所有线段相交。证明，若存在一条与所有线段相交的直 ...
分类：
其他好文 时间：
2016-08-01 20:59:50
阅读次数：
178
Description 北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在m ...
分类：
其他好文 时间：
2016-07-31 15:52:58
阅读次数：
521
一.直线的点画模式：即并不完全填充所有像素来画一条直线，而是用点画的形式，间隔地画一条直线 首先启用点画模式： glEnable(GL_LINE_STIPPLE); 然后自定义创建自己的点画模式 glLineStipple(GLlint factor,GLushort pattern); 其中第一个 ...
分类：
其他好文 时间：
2016-07-23 21:06:39
阅读次数：
122
题意就是要找一条直线上的点，注意有重点； 注意运用第一个公式，因为第i个点必定要用到，其他的点用法有两种，只用i的重点和不止用i的重点 只用i的重点相当于从1开始取组合数 不止用i的重点则重点可以从0开始取组合数，非重点则从1开始取 ...
分类：
其他好文 时间：
2016-07-23 14:54:14
阅读次数：
119
【问题描述】 大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不希望有三棵甚至更多寒树种在一条直线上。现在他把校园里n棵 ...
分类：
其他好文 时间：
2016-07-15 23:39:35
阅读次数：
158
线性回归模型回忆一下第一节课提出的预测房屋每平方单位价格的例子。在这个例子中，我们可以画一条直线，尽量符合数据点的分布趋势。我们已经知道这是一个回归问题，即预测连续值的输出。实际上，这是一个典型的线性回归模型。之所以这样定义，大概是因为回归方程可以用一个线性函数来表示。我们可以假设这个线性函数为：这是一个关于x的一元一次方程。其中两个参数的值我们还不知道，要根据训练集中的数据求解出来。这里要定义几个...
分类：
编程语言 时间：
2016-07-13 17:22:19
阅读次数：
619
http://acm.hdu.edu.cn/showproblem.php?pid=4116 题意：给N个圆，求一条直线最多能经过几个圆?(相切也算) 思路:枚举中心圆，将其他圆的切线按照极角排序，并赋上权值(1\-1）,那么我们for一遍，sum随时加上权值，当sum最大时，就可以更新答案。 ...
分类：
其他好文 时间：
2016-07-11 18:52:03
阅读次数：
133
半平面交。 半平面指的就是一条直线的左面（也不知道对不对） 半平面交就是指很多半平面的公共部分。 这道题的解一定在各条直线的半平面交中。 而且瞭望塔只可能在各个点或者半平面交折线的拐点处。 求出半平面交，枚举即可。 #include #include #include #include #defin... ...
分类：
其他好文 时间：
2016-07-09 20:46:00
阅读次数：
169
在一个View上绘制一条直线 然后做出相应的动画效果 可以这样封装三个方法： /** * 划线工具 * * @param lineArray 线段的点数组 NSValue 类型 默认第一个点为起点 * @param time 划线时间 * @param strokeColor 线段颜色 */ - ( ...
分类：
其他好文 时间：
2016-07-06 14:34:13
阅读次数：
151
