题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229509" 时间限制:2s 空间限制:512MB 题目大意: 在一个车站中有若干人在队列中等待车辆,求所有人等待时间的期望值 首先给定n和q,随后是n行操作: "+ t k":在t时刻有k ...
分类:
其他好文 时间:
2018-10-04 10:07:32
阅读次数:
144
题面 题意:二维平面上有很多点,每个点有个权值,现在给你一个点(很多组),权值v,让你找到权值小于等于v的点中离这个点最近的,相同的输出id小的 题解:很裸的KDtree,但是查询的时候有2个小限制, 1个是要小于等于v,1个是输出最小id 第一个,对每个点判断dis的时候 如果价钱高于v 距离就变 ...
分类:
其他好文 时间:
2018-10-04 09:13:07
阅读次数:
151
Too Rich http://acm.hdu.edu.cn/showproblem.php?pid=5527 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submis ...
分类:
其他好文 时间:
2018-10-02 20:43:17
阅读次数:
211
一、Index Condition Pushdown(ICP) Index Condition Pushdown (ICP)是 mysql 使用索引从表中检索行数据的一种优化方式,从mysql5.6开始支持,mysql5.6之前,存储引擎会通过遍历索引定位基表中的行,然后返回给Server层,再去为 ...
分类:
其他好文 时间:
2018-09-28 16:41:15
阅读次数:
244
In a world where ordinary people cannot reach, a boy named "Koutarou" and a girl named "Sena" are playing a video game. The game system of this video ...
分类:
其他好文 时间:
2018-09-21 10:46:32
阅读次数:
177
ICP算法简介 根据点云数据所包含的空间信息,可以直接利用点云数据进行配准。主流算法为最近迭代算法(ICP,Iterative Closest Point),该算法是根据点云数据首先构造局部几何特征,然后再根据局部几何特征进行点云数据重定位。 一、 ICP原理 假设两个点云数据集合P和G,要通过P转 ...
分类:
其他好文 时间:
2018-09-20 11:16:32
阅读次数:
241
https://nanti.jisuanke.com/t/31447 题意 一个二分图,左边N个点,右边M个点,中间K条边,问你是否可以删掉边使得所有点的度数在[L,R]之间 分析 最大流不太会。。 贪心做法: 考虑两个集合A和B,A为L<=d[i]<=R,B为d[i]>R 枚举每个边 1.如果u和 ...
分类:
其他好文 时间:
2018-09-19 22:02:53
阅读次数:
144
1.线性回归 最小二乘问题 $e=y-f(x)$ 2.线性方程组求解 最小二乘问题 3.直线(Line),曲线和平面(Plane)拟合 最小二乘问题 4.ICP点云匹配 最小二乘问题,可以用LM方法求解 5.NDT点云匹配 $min f(x)$ 高斯牛顿+线性搜索 6.测量平差 VS 图优化 最小二 ...
分类:
其他好文 时间:
2018-09-18 20:42:37
阅读次数:
424
有N个小时,有三种食物(用a ,b ,c代替好了),每个小时要吃一种食物,要求任意连续三个小时不能出现aaa,bbb,ccc,abc,cba,bab,bcb(假设b为巧克力) 的方案数 先用矩阵打表 先对两个数统计有1.aa 2.bb 3.cc 4.ab 5.ba 6.ac 7.ca 8.bc 9. ...
分类:
其他好文 时间:
2018-09-15 20:50:06
阅读次数:
238
本文重点 这次主要介绍一种点云对齐的方法,多视数据最近迭代(ICP)对齐是最常用的点云对齐方法,为了提高对齐的精度及稳定性我们使用一种基于移动最小二乘(MLS)曲面的ICP多视数据对齐方法.该方法无需对数据进行额外的去噪和数据分割.对于优化噪声点的点云对齐可以采用本方法进行点云对齐。 1 多视数据相 ...
分类:
其他好文 时间:
2018-09-15 00:43:13
阅读次数:
182