码迷,mamicode.com
首页 >  
搜索关键字:交点    ( 969个结果
判断线段之间的关系(D - Intersecting Lines POJ - 1269 )
题目链接:https://vjudge.net/contest/276358#problem/D 题目大意:每一次给你两条直线,然后问你这两条直线的关系(平行,共线,相交(输出交点))。 具体思路:先判断共线,再去判断平行,其次是相交,这些都能通过叉积来判断。 具体的证明过程晚会发吧。 AC代码: ...
分类:其他好文   时间:2019-01-30 19:11:26    阅读次数:148
hdu6354 /// 圆的相交
题目大意: 给定m r 初始圆盘以原点为圆心半径为r 给定m个圆的圆心(x,y) 半径r 保证m个圆互不相交且不会覆盖圆盘 用这m个圆来切割初始的圆盘求最后圆盘外围的长度 求圆与圆盘的交点 减去圆盘上两点间的周长 加上圆上两点间的周长 判断一下方向 #include <bits/stdc++.h> ...
分类:其他好文   时间:2019-01-29 10:54:37    阅读次数:156
OTDOA
OTDOA 1. 画图观察 参考小区:黑点 其他小区:绿点 终端位置:红点 无误差模型双曲线:蓝线 测量粒度导致的误差:橘黄 2. 度量粒度导致的误差 即小区能准确测量TA,但是TA的刻度就是16ts(对应单程距离4.88*16),所以就出现由度量刻度导致的误差。 上图中橘黄色曲线交点。 3. 测量 ...
分类:其他好文   时间:2019-01-26 16:19:45    阅读次数:557
EDU 50 E. Covered Points 利用克莱姆法则计算线段交点
E. Covered Points 利用克莱姆法则计算线段交点。n^2枚举,最后把个数开方,从ans中减去。 ans加上每个线段的定点数, 定点数用gcs(△x , △y)+1计算。 ...
分类:其他好文   时间:2019-01-22 14:24:21    阅读次数:221
git分支管理
创建与合并分支 在git中,有一条时间线,叫主分支,即master分支。而head指向当前的分支。 master分支是一条线,Git用master指向最新的提交,再用HEAD指向master,就能确定当前分支,以及当前分支的提交点: 每次提交,master分支都会向前移动一步,这样,随着你不断提交,... ...
分类:其他好文   时间:2019-01-20 15:05:08    阅读次数:215
Why Did the Cow Cross the Road III HYSBZ - 4991 -CDQ-逆序数
HYSBZ - 4991 题意: 第一列 1-n的排列 ,第二列 1-n的排列。 相同数字连边 ,问 有多少组 数字 是有交点的并且 绝对值之差>K思路:处理一下 1-n 在第一列的位置,1-n在第二列的位置。按照第一列的位置从小到大排序,然后 进行cdq分治,因为现在第一列已经是递增序列了,如果在 ...
分类:其他好文   时间:2019-01-13 01:48:23    阅读次数:236
[bzoj3165] [HEOI2013]Segment
Description 要求在平面直角坐标系下维护两个操作: 1.在平面上加入一条线段。记第i条被插入的线段的标号为i。 2.给定一个数k,询问与直线 x = k相交的线段中,交点最靠上的线段的编号。 Input 第一行一个整数n,表示共n 个操作。 接下来n行,每行第一个数为0或1。 若该数为 0 ...
分类:其他好文   时间:2019-01-10 19:33:04    阅读次数:163
题解-POI2009 WSP-Island
Problem "bzoj1137" 题意概要:给定一个凸多边形坐标。点按顺时针编号 $1$ 到 $n$。任意两点之间都有一条长度为欧氏距离的边相连。边相交处可以自由穿行。有 $m$ 条边不能走,但是可以经过这条边与其他边的交点。问从点 $1$ 到 $n$ 的最短路(即给定完全图,删去$m$边,求最 ...
分类:其他好文   时间:2019-01-09 11:12:33    阅读次数:143
通俗易懂--岭回归(L2)、lasso回归(L1)、ElasticNet讲解(算法+案例)
1.L2正则化(岭回归) 1.1问题 想要理解什么是正则化,首先我们先来了解上图的方程式。当训练的特征和数据很少时,往往会造成欠拟合的情况,对应... ...
分类:编程语言   时间:2019-01-09 00:34:49    阅读次数:264
Git 撤销中间某次的提交记录
今天遇到一个问题,一周前一位同事把非发布代码合并到发布分支上并已发布线上,在这个提交点后已经有了很多次的提交记录,所以不能直接回滚,使用到了gIt提供的revert。以此记录。 git revert commit_id //如果commit_id是merge节点的话,-m是指定具体哪个提交点 git ...
分类:其他好文   时间:2019-01-04 16:15:10    阅读次数:215
969条   上一页 1 ... 17 18 19 20 21 ... 97 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!