（一）生成学习算法 在线性回归和Logistic回归这种类型的学习算法中我们探讨的模型都是p(y|x;θ)，即给定x的情况探讨y的条件概率分布。如二分类问题，不管是感知器算法还是逻辑回归算法，都是在解空间中寻找一条直线从而把两种类别的样例分开，对于新的样例，只要判断在直线的哪一侧即可；这种直接对问题 ...
分类：
编程语言 时间：
2016-04-21 01:15:01
阅读次数：
538
提纲： 1.回顾多元线性回归 在上一篇随笔中，说到了线性模型中最基本的一种--多元线性回归，其基本形式如图一所示： 图一 在多元线性回归中，模型的预测值都分布在一条直线上，所以只有当样本点的真实分布大致与所求到的直线的形状相同时，模型才能工作得很好。情况大致如图二所示： 图二 在图二中，我们认为样本 ...
分类：
其他好文 时间：
2016-04-17 17:33:15
阅读次数：
156
Quartz2D 简介( 后续会有相关应用) 第一部分 绘制直线 代码示例： 效果图： 我们只用了四行代码就在view画出了一条直线，但是会觉得很枯燥，知识一条黑色的直线而已。 这样我们给他添点属性。 为了测试我首先只给他添加了颜色 示例代码： 效果图： 可以看到他变为了红色。 再分析我所添加的代码 ...
分类：
移动开发 时间：
2016-04-14 13:45:22
阅读次数：
221
题意： 给n*m个点(1 ≤ m, n ≤ 1e5)，左下角的点为(1,1)，右上角的点(n,m)，一个人站在（0,0）看这些点。在一条直线上，只能看到最前面的一个点，后面的被档住看不到，求这个人能看到多少个点。 知识点： 容斥原理：（容许） 先不考虑重叠的情况，把包含于某条件中的所有对象的数目先计... ...
分类：
其他好文 时间：
2016-04-09 22:03:56
阅读次数：
271
Lining Up Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1274 Accepted Submission(s): 366 Probl ...
分类：
其他好文 时间：
2016-04-05 20:00:22
阅读次数：
175
容斥原理 题意：给n*m的矩阵有点，左下角的点为(1,1)，右上角的点(n,m)，（其实转回来也是没影响的即m*n），一个人站在（0,0）看这些点，在一条直线的视线上，它只能看到最前面的那个点，后面的点将会被档住他看不到，问你，这个人一共能看到多少个点。 这个问题只要画一下图不难发现，如果一个点(x ...
分类：
其他好文 时间：
2016-04-04 14:52:51
阅读次数：
111
题目：http://tyvj.cn/p/3119 P3119 核电站问题 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给 ...
分类：
其他好文 时间：
2016-03-29 16:29:57
阅读次数：
132
只需要保证不存在三个点在一条直线即可 （包括横坐标相同、纵坐标相同、斜率相同） （貌似我写的没有考虑到斜率不存在的情况欸~不过AC了） ...
分类：
其他好文 时间：
2016-03-24 01:05:47
阅读次数：
206
http://poj.org/problem?id=1905 题意：将一条直线变成一条弧线（该弧线是圆的一部分），求中心位置发生的位移。 由于精度需要控制好，所以选择用圆半径作为二分的目标，l=0，r=INF，LL为弧线长度，根据半径mid以及弦长L，可以求出对应的弧线长度t=2*asin（0.5*...
分类：
其他好文 时间：
2016-03-18 07:07:07
阅读次数：
144
这个算法的根本原理是：一个分数对应一条直线的斜率。用数学语言描述就是：一条直线的斜率是无穷大(垂直于X轴)或者是(Y2-Y1) / (X2-X1)，我们要做的就是找到2个整数，在指定的精度范围内接近这个斜率。对于正数来说，我们设置分子为0，分母为1，然后比较这个分数同给定的十进制数。如果我们的分数太...
分类：
其他好文 时间：
2016-03-17 00:40:38
阅读次数：
197
