摘要：
SAT——Satisfiability 2-SAT问题介绍： 一串布尔变量，每个变量只能为真或假。要求对这些变量进行赋值，满足布尔方程。 例题： 1.P4782 【模板】2-SAT 问题 点击查看代码块 /* -代表非的意思,n为点(变量)的个数 a或b—————— -a->b 且 -b->a 对应 阅读全文
摘要：
Cops And Robbers 题意： 给你一个n*m的地图，现在在地图中有一个'B'，表示一个盗贼，他想要逃离警方的追捕，盗贼可以往上下左右四个方向移动，一个'.'表示盗贼可以走的路。 现在警方可以在地图中除了'.'和'B'的其他地方放置障碍物，障碍物有k种，每种障碍物所需要的费用不一样，现在要 阅读全文
摘要：
原题链接 题意： 有一个二维平面，上面有n个点，在第一个点上有一颗石头。现在有两个人做游戏，他们轮流移动石头， 第一次移动的时候可以将石头移动到平面上的其他任何的点上。之后的每次移动，可以将石头移动到比上次移动距离更远的点上。 当轮到某人时，他无法再移动石头，则判他为输。 做法： 我们先考虑第一步： 阅读全文
摘要：
这里提供数字版KMP和字符串版KMP 点击查看代码块 #include <bits/stdc++.h> #define ed end() #define bg begin() #define mkp make_pair #define pb push_back #define vv(T) v(v(T 阅读全文
摘要：
点击查看代码块 #include <bits/stdc++.h> #define ed end() #define bg begin() #define mkp make_pair #define pb push_back #define vv(T) v(v(T)) #define v(T) vec 阅读全文
摘要：
tarjan 缩点 点击查看代码块 /* tarjan算法解析： https://blog.csdn.net/acmmmm/article/details/16361033 */ #include <bits/stdc++.h> using namespace std; const int maxn 阅读全文
摘要：
注意：此次短路可以走重边 点击查看代码 /* 次短路： 边可以重复走 1.以1为起点跑最短路，以n为起点跑最短路。 2.枚举每一条边，次短路只可能是两种情况： (1)最短路上的最短的一条边跑三次 (2)除了最短路外的其他能到n的次短路 */ #include <bits/stdc++.h> usin 阅读全文
摘要：
循迹原理介绍 循迹实践实操的演练 原理介绍 循迹：沿着已经录制好的轨迹进行自动驾驶。 循迹轨迹文件所包含的信息： 1.循迹轨迹定位信息 2.车速反馈和车辆加速度反馈 3.车辆的动作信息 循迹所需要的启动的Apollo软件模块： 1.车辆规划模块 2.控制模块 3.Canbus通讯模块 4.GPS，l 阅读全文
摘要：
标定的目的和基本原理 标定的操作方法步骤 标定的应用 1.Apollo软件的标定。 车辆的速度、车载的重量等等需要达到的加速度是不一样的，刹车和油门的使用不一样 不同那个的车所需要的标定表是不一样的 2.标定准备 （1）进入docker环境 （2）启动必要模块：canbus，gps，localiza 阅读全文
摘要：
1.定位时每个接收机需要接收四颗卫星以保证工作，它的测量原理是三角测量，一般卫星上都有高精度的原子钟， 卫星定位是通过信号的时间飞行法进行测量相应的距离，由于信号距离远，通常定位精度只能达到米级。 2.定位精度为米级是无法满足自动驾驶测量定位的 3.在无人车定位中广泛应用的定位技术是通过 RTK（实 阅读全文