求半径d<=50000的圆（不含边界）内n<=50000条直线有多少交点，给直线的解析式。 一开始就想，如果能求出直线交点与原点距离<d的条件，那么从中不重复地筛选即可。然而两个kx+b联立起来加勾股定理特别丑。。 换个想法，一条线在圆上就截了两个点。把这些点做极角排序后（即从y轴正半轴的射线顺时针 ...
分类：
其他好文 时间：
2017-10-01 18:10:28
阅读次数：
229
题意： 有n条直线，问他们两两在横坐标开区间（L，R）之间相交的个数 n=50000，暴力肯定就不用想了，如果在纸上画一画可以发现如果两条直线在（L，R）内相交，那么他们与x= L和x=R的交点序数是相反的 所以我们只需要算与x=L的交点，然后根据这些点排序编个号，在与R相交，根据新的交点排个逆序， ...
分类：
其他好文 时间：
2017-09-30 18:00:56
阅读次数：
195
3165: [Heoi2013]Segment Description 要求在平面直角坐标系下维护两个操作： 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。 要求在平面直角坐标系下维护两个操作： 1.在平面上 ...
分类：
其他好文 时间：
2017-09-24 20:30:07
阅读次数：
154
Triangle Fun UVA - 11437 题意：给三角形，求一些三等分点，线段交点，求面积。 简单题~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int inf = 0x3f3f3f3f; 4 const double ...
分类：
其他好文 时间：
2017-09-24 11:39:17
阅读次数：
141
第三部分：SMO算法的个人理解 接下来的这部分我觉得是最难理解的？而且计算也是最难得，就是SMO算法。 SMO算法就是帮助我们求解： s.t. 这个优化问题的。 虽然这个优化问题只剩下了α这一个变量，但是别忘了α是一个向量，有m个αi等着我们去优化，所以还是很麻烦，所以大神提出了SMO算法来解决这个 ...
分类：
编程语言 时间：
2017-09-17 23:37:08
阅读次数：
461
题目链接 直线的交点 两条直线的交点如果落在两个平板之内的话 假设这两条直线和两条平板的交点横坐标分别为 $x1, x2, X1, X2$ 那么有$(x2 - x1)(X2 - X1) < 0$ 于是这就转化成了一个经典问题 我们求出所有直线和平板的两个交点的横坐标，按其中一个平板的横坐标排序， 然 ...
分类：
其他好文 时间：
2017-09-17 13:51:45
阅读次数：
236
1、直接录制脚本-文件-新建-测试-GUI-创建 2、录制配置-添加程序路径 3、录制-输入用户名密码、机票事件地点、查询航班情况、登机人，提交 4、点击运行，即可回放操作 ...
分类：
其他好文 时间：
2017-09-12 00:06:29
阅读次数：
540
Problem 1 :最长线段 （chord.pas/chord.in/chord.out） 【问题描述】 给定两个圆各自的圆心坐标和半径长。过其中一个交点作直线，该直线与圆的另外两个交点分别为A、B。线段AB最长是多少？ 【输入数据】 第一行有三个用空格隔开的整数x1,y1,r1，依次表示第一个圆 ...
分类：
其他好文 时间：
2017-09-10 12:32:49
阅读次数：
133
期望得分：20+100+100=220 实际得分：20+100+100=220 特判相离、内含 对于两圆相交的情况，一直在考虑求交点 实际上相交的面积可以用两个扇形减去两个三角形 正弦定理、余弦定理来搞搞 #include<cmath> #include<cstdio> #include<algor ...
分类：
其他好文 时间：
2017-09-09 15:23:57
阅读次数：
174
计划用CC2530做定位，网上找了一些求圆交点的程序， 修改成3个圆求交点的质心，感觉算法还行。 粗略写了一下程序，结果还行。 现在只能手动输入3个圆的信息。 后面需要再优化。 全部未优化的程序: ...
