传送门 题解：给你一堆点问你能不能找出一条直线，使其穿过的点大于n*x。 题解：想起某道CF题目，给你一堆点问你能不能找出两条直线使其穿过所有的点。当时就是在一定时限内随机找了两个点，再枚举每个点是否满足，如果超过该时限仍然不满足则直接返回no。这题也是一样的做法，直接随机两个点，再枚举过去。因为x ...
分类：
其他好文 时间：
2018-08-05 21:24:29
阅读次数：
172
一：N条直线分割平面 假设，x条线能将平面分为f(x)份，这对于份f(n) 第n条线，和其他n-1条线都有交点时，增加量最大，为n; 则： f(n)=f(n-1)+n; 有f(0)=1；得到：n 条直线分割平面的数量最大为：f(n)=n*(n+1)/2 + 1; 二. “V” 形线分割平面 对于“V ...
分类：
其他好文 时间：
2018-08-02 23:07:33
阅读次数：
187
<题目链接> 题目大意： 给出一些线段，判断是存在直线，使得该直线能够经过所有的线段。、 解题思路： 如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条线和所有线段相交。 如果存在这么一条直线，那么该直线一定能够移成经过两个端点的形式。枚举所有线段的 ...
分类：
其他好文 时间：
2018-08-02 02:02:11
阅读次数：
159
一、基础 逻辑回归中的决策边界，本质上相当于在特征平面中找一条直线，用这条直线分割所有的样本对应的分类； 逻辑回归只可以解决二分类问题（包含线性和非线性问题），因此其决策边界只可以将特征平面分为两部分； 问题：使用直线分类太过简单，因为有很多情况样本的分类的决策边界并不是一条直线，如下图；因为这些样 ...
分类：
其他好文 时间：
2018-07-29 17:50:57
阅读次数：
357
1、画出基本图 当图线中某些特殊地方需要标注时，我们可以使用 annotation. matplotlib 中的 annotation 有两种方法， 一种是用 plt 里面的 annotate，一种是直接用 plt 里面的 text来写标注. 首先，我们在坐标轴中绘制一条直线. 2、移动坐标 然后我 ...
分类：
其他好文 时间：
2018-07-29 17:03:14
阅读次数：
431
拓展欧几里得 扩展欧几里得算法介绍: 前置知识：欧几里得算法（其实就是辗转相除法，用于计算两个整数a,b的最大公约数。） 欧几里得算法： 在开始之前，我们先说明几个定理： gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|) 公式表述及证明 gcd(a,b)=gcd(b, ...
分类：
其他好文 时间：
2018-07-28 20:31:30
阅读次数：
190
递推算法之平面分割问题总结 这是一类问题，首先由直线划分区域到折线划分区域，再延伸到封闭图形划分区域，最后在推广为平面划分空间的问题。 一、n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。当有n 1条直线时，平面最 ...
分类：
编程语言 时间：
2018-07-26 15:01:43
阅读次数：
115
一条‘Z’形线可以将平面分为两个区域，那么由N条Z形线所定义的区域的最大个数是多少呢？每条Z形线由两条平行的无限半直线和一条直线段组成 Input 首先输入一个数字T（T<100），代表有T次询问 每次询问输入一个数字N（N<1e8），代表有N条Z形线 Output 对于每次询问，在一行输出N条‘Z ...
分类：
其他好文 时间：
2018-07-26 14:58:23
阅读次数：
203
算法核心思想 任何一条直线斜截式表达式y=a*x+b，可以转换成参数空间的表达式b=y-a*x。所以，图像空间的任何一条直线有固定的a和b来确定，转换成参数空间都是一个点（a, b）；同时，图像空间中经过任何一点(x0，y0)的所有直线在参数空间就是一条直线。Hough变换就是将图像中每一个点转换成 ...
分类：
其他好文 时间：
2018-07-23 18:03:38
阅读次数：
131
题意：给定一条折线，问能否在不扭曲它的情况下让它完全通过一个小孔 这个条件就是：过折线上任意一点$x$存在一条直线把折线分成不与直线相交的两部分，换句话说存在（与折线只有一个交点$x$）的直线 结论是：若点$i$严格在点$1\cdots i$或点$i\cdots n$构成的凸包内，则无解，因为过点$ ...
分类：
其他好文 时间：
2018-07-21 21:30:33
阅读次数：
116
