怎么又没人写题解，那我来贡献一发好了。 题目意思很简单，平面上有两种颜色的点，问你能否求出一条直线使两种颜色的点完全分开。 首先我们考虑两个点集相离的 充要条件 ，这两个点集的 凸包 必须相离。（很好证明或者画画图理解一下） 那么怎么判断两个凸包相离，考虑到这里的点的个数不多，我们可以用一种最暴力的 ...
分类：
其他好文 时间：
2019-01-22 21:42:39
阅读次数：
205
一、简介 0.example:假设你要对房价进行预测，横轴是不同房屋的平方英尺数，纵轴是不同房子的价格，单位是千美元。那么现在有了这些数据，假设你现在有一栋150平方英尺的房子，你想把这个房子卖掉，想知道能卖多少钱。那么什么样的学习算法能帮到你呢？ 学习算法能做的一件事就是根据数据画一条直线来拟合数 ...
分类：
其他好文 时间：
2019-01-19 11:26:38
阅读次数：
132
gcd欧几里德算法 求取最大公约数gcd(a,b) 这个不用多说了 extgcd拓展欧几里德算法 用于求解 ax+by=gcd(a,b)的解 这个要多说一下 ax+by=c,（a,b,c都是常数） 这就是一个直线方程嘛！(x,y)就是一条直线的轨迹 但是呢 我们在计算机中经常要求一些离散的东西，也就 ...
分类：
编程语言 时间：
2019-01-17 17:47:07
阅读次数：
167
[COCI2009]Dvapravca "LG传送门" 先给出考场上的$O(n^3)$乱搞方法：枚举一个蓝点和一个红点，找出过着两个点的直线，再枚举蓝点找出这条直线最多能往两边扩展多宽，最后枚举红点计算贡献。 注意在确定一条直线能往两边扩展多宽时不要求点到直线的距离，否则常数会太大，只要求竖直方向的 ...
分类：
其他好文 时间：
2019-01-07 22:39:51
阅读次数：
218
一、概念 逻辑回归(Logistic Regression,LR)是一种广义的线性回归分析模型,属于监督学习算法，需要打标数据，可以用在回归、二分类和多分类等问题上,最常用的是二分类。 线性回归就是通过一条曲线区分不同的数据集，在二分类问题上会有一条直线对其进行区分，如下： 逻辑回归需要每组数据都是 ...
分类：
编程语言 时间：
2019-01-07 10:37:53
阅读次数：
189
Ordinary Least Square 最小二乘法 提到最小二乘法要先提到拟合，拟合Fitting是数值分析的基础工具之一，在二维平面上分为直线拟合和曲线拟合，直线拟合找到一条直线尽可能穿过所有的点，注意这里是尽可能，因为只要超过2个点，就有可能发生直线不能精确穿过所有点的情况，这时确定直线的原 ...
分类：
编程语言 时间：
2019-01-04 00:20:57
阅读次数：
262
平面分割问题 p条直线相交于一点时，分割的图形有 2*(n-1) 个，此时再加一条直线，在 2*(n-1) 的基础上再加 n条，此时为2*n n条曲线，其中有m条相交于一点，每两个曲线都交于两点 平面上有n条直线，且无三线共点，问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0 ...
分类：
其他好文 时间：
2018-12-27 22:56:57
阅读次数：
179
原题 试题描述 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一开始把他送 ...
分类：
其他好文 时间：
2018-12-26 19:53:06
阅读次数：
126
开发过程中 经常遇到时间问题，这个要仔细分析，主要跟找准参照物。 比如这段 实际项目中用到的参照物选择今天的时间 用笔在纸上画一条直线，画2个点 第一个点是当前时间，第二个点是7天后的时间 然后判断enddate 在这2个点的左边，还是中间，还是右边 思路就很清晰~以后做到这样的问题 就很简单了~~ ...
分类：
Web程序 时间：
2018-12-24 16:18:46
阅读次数：
202
Graphics类中的drawLine(int x1, int y1, int x2, int y2) 方法这个方法是画一条直线，两点确定一条直线，而在坐标中由横(X)、纵坐标(y)确定一个点，这四参数实际就是确定两个点，是要画的直线的起始点横纵坐标和终点的横纵坐标。X1，Y1是确定直线的起始点，即 ...
分类：
其他好文 时间：
2018-12-21 22:49:18
阅读次数：
478
