本文将介绍自动驾驶汽车决策系统的相关技术，包含路线规划、行为选取、运动规划和控制子系统。 1.路线规划 路线规划子系统负责计算出一条穿过道路网的路线，让自动驾驶汽车能从起始位置到达用户定义的终点位置。如果将道路网表示为一个加权的有向图，其边权重表示遍历一个道路片段的成本，则计算路线的问题就可约简为在 ...
分类：
其他好文 时间：
2019-02-04 18:19:39
阅读次数：
187
一开始看不出来是快速幂矩阵的题目 先要把整个地图离散化为1，2，3，4，。。。。 连成一个有向图 邻接矩阵的平方意为：假如a->b 且b->c 那么一次平方后 a->c 相当于floyd路径的连通 所以p次方就是 该矩阵经过p次幂 如果路径为1 则代表可以走 离散化 i*m+j ； x*m+y i， ...
分类：
其他好文 时间：
2019-02-03 12:28:36
阅读次数：
182
这个题非常有意思的地方是，我们发现区间[1,4]和[5,8]是紧挨着的，因为这个的数代表的是一段区间，原本我们对于普通的离散， a[1]=1,a[2]=5,a[3]=6,a[4]=8;数组下标就是重新离散的位置，但是a[2]和a[3]明显不重叠，为此我们需要重新考虑离散的内容，其实不妨这样，如果区间 ...
分类：
其他好文 时间：
2019-01-30 00:20:14
阅读次数：
150
C4.5算法介绍C4.5算法与ID3算法不同的是采用了信息增益比作为特征的选择，原因是：信息增益在选择属性时偏向于选择取值较多的属性。信息增益比特征A对训练数据集D的信息增益比定义为其信息增益g(D,A)与特征A的熵HA(D)之比（计算方式请看上一篇）：CART算法介绍CART算法使用Gini指数作为特征的选择，并且使用平方误差最小化原则对连续型特征进行离散化，所以CART算法既可以用于分类，也可
分类：
其他好文 时间：
2019-01-28 19:21:38
阅读次数：
196
主席树 write by BigYellowDog 前置知识：线段树、离散化、前缀和、~~最好还有Splay~~ 主席树是什么？ 首先跟你说说这名字的由来。据说，是一位叫fotile主席的大大在写一道题时因为不会划分树就临时yy出一个算法，于是，这算法就这么诞生了。~~（这就是大佬吗Orz…）~~ ...
分类：
其他好文 时间：
2019-01-27 19:10:52
阅读次数：
3412
题面：https://www.luogu.org/problemnew/show/P4168 首先离散化； 考虑分块，记录信息： cnt[i][j]表示前i个块元素j出现的次数 F[x][y] 表示块x到块y的众数 g[x][y] 表示块x到块y的众数出现的次数 这三个信息可以预处理 查询答案： 答 ...
分类：
其他好文 时间：
2019-01-27 18:56:23
阅读次数：
151
Emily the entrepreneur has a cool business idea: packaging and selling snowflakes. She has devised a machine that captures snowflakes as they fall, an ...
分类：
其他好文 时间：
2019-01-23 15:39:14
阅读次数：
167
离散化的思想和它的两种代码与区别 2017年06月15日 12:44:41 AC之路有笑有泪 阅读数：6905 离散化的思想和它的两种代码与区别 2017年06月15日 12:44:41 AC之路有笑有泪 阅读数：6905 离散化的思想和它的两种代码与区别 离散化的思想和它的两种代码与区别 2017 ...
分类：
其他好文 时间：
2019-01-22 17:37:23
阅读次数：
177
传送门：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5868 Little Sub has a sequence . Now he has a problem for you. Two sequences of length ...
分类：
其他好文 时间：
2019-01-20 15:08:44
阅读次数：
194
我震惊了，我好菜，我是不是该退役（苦逼） 可以先看看代码里的注释 首先我们先考虑一下第一问好了真做起来也就这个能想想了 那么离散化时间是肯定的，看一手范围猜出是二维DP，那对于两个会场，一个放自变量，一个放变量，然后O(n^3)的DP好了 第二问像第一问的做法特判一波就是O(n^4)啦 对于一个嘉年 ...
分类：
其他好文 时间：
2019-01-17 22:35:08
阅读次数：
141
