回归与梯度下降：回归在数学上来说是给定一个点集，能够用一条曲线去拟合之，如果这个曲线是一条直线，那就被称为线性回归，如果曲线是一条二次曲线，就被称为二次回归，回归还有很多的变种，如locally weighted回归，logistic回归，等等，这个将在后面去讲。用一个很简单的例子来说明回归，这个例...
分类：
其他好文 时间：
2014-10-16 00:32:31
阅读次数：
401
题意：Morley定理：任意三角形中，每个角的三等分线，相交出来的三个点构成一个正三角形。不过这和题目关系不大，题目所求是正三角形的三个点的坐标，保留6位小数。分析：由于对称性，求出D点，EF也是同样的。用点和向量的形式表示一条直线，向量BA、BC的夹角为a1，则将BC逆时针旋转a1/3可求得 直线...
分类：
其他好文 时间：
2014-10-13 18:47:01
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意： 2维平面上给定n个点，求一条直线能够穿过点数最多是多少。解题思路： 因为题目给定的n（1~700），所以枚举，时间复杂度是O（n^3），不会超时。枚举两个点，然后判断剩下的点是否在这条直线。A.....
分类：
其他好文 时间：
2014-10-12 06:40:47
阅读次数：
153
从圆圈外考虑这个问题。
随意找一条与圆相离的直线L，然后过每两个点作一条直线，标记与L的交点（若平行则忽略），然后以L上任意一个未标记的点为中心开始旋转L，则必定旋转到某个角度时，直线L恰好平分所有点。...
分类：
其他好文 时间：
2014-10-10 11:46:04
阅读次数：
197
题目大意：有一个格子组成的图，如果三个人在一条直线上，那么第一个人会看不到第三个人。现在有一个人站在(1,1)上，问他能看到n*n的矩阵中的多少人。
思路：若是想让站在(1,1)的这个人看到一个站在(x,y)的一个人，必须满足gcd(x,y) == 1，这是一个经典的模型，只要求出n以内phi的和就可以了。方法就是线性筛。
CODE：
#include
#inclu...
分类：
其他好文 时间：
2014-10-08 14:02:35
阅读次数：
257
考虑一个分类问题：根据一个动物的特征来区分该动物是大象（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
美丽的校园时间限制：1000 ms | 内存限制：65535 KB难度：3描述 美丽的校园需要大家维护，作为南工学子，当然有责任！ 在计科系门前有n棵树，按一行排列在计科系楼前面，它们在一条直线上，系里的老师觉得要让它们看起来漂亮，它们认为漂亮就是所有的树之间的间隔都相等，现在给出所...
分类：
其他好文 时间：
2014-10-02 21:53:33
阅读次数：
279
问题:
写一个程序，让用户来决定Windows任务管理器（Task Manager）的CPU占用率（单核）。有以下几种情况：
1.CPU占用率固定在50%，为一条直线
2.CPU的占用率为一条直线，具体占用率由命令行参数决定（范围1~100）
3.CPU的占用率状态为一条正弦曲线
4.多核处理器情况下上述问题怎么解决
首先确定CPU占有率的定义，即在任务管理器的一个刷新周期内，...
分类：
其他好文 时间：
2014-09-28 17:11:03
阅读次数：
225
【题意简述】：两道题都是求有多少点在一条直线上。
【分析】：暴力然后使用斜率相等进行求解，但要注意的是在求斜率时，避免使用除法，一律换位乘法运算，否则会RE。
以2606为例贴代码，1118只是数组的大小不一样，其他相同。
//216K 0Ms
#include
using namespace std;
int a[205],b[205];
int main()
{
int t;
c...
分类：
其他好文 时间：
2014-09-24 16:07:37
阅读次数：
242
