算法
文章平均质量分 72
明码
敢于迷路,方有出路
展开
-
Ompl初探
在/ompl-1.x.0/build/Release/bin下有很多生成的demo可执行文件在终端执行测试程序可视化脚本需要安装mpl_toolkitspython中绘制3D图形,依旧使用常用的绘图模块matplotlib,但需要安装mpl_toolkits工具包,安装方法如下:windows命令行进入到python安装目录下的Scripts文件夹下,执行: pip install --upgrade matplotlib即可、不过这里暂时没用。原创 2023-08-24 11:48:35 · 170 阅读 · 0 评论 -
3基于采样方法路径规划
Sample-based path findingPreliminaries在空间中随机撒点,连成树或者图,利用算法寻找路径characters不试图明确构建c空间及其边界,只需要知道一个机器人位形是否处于碰撞中,在对空间有充分认识下进行简单的碰撞测试,碰撞检测是一个单独的模块,可以根据应用程序进行调整,随着碰撞检测的改善,进而实现这些算法,单查询和多查询请求有不同的方法Notion of completeness in planningcomplete planner: 在有限时间内正确查找到原创 2021-04-24 20:59:05 · 1636 阅读 · 0 评论 -
leetcode 下一个更大元素
二是进行判断,如果有个元素比栈顶的大,那么判断栈顶元素所对应在nums2的值是否在nums1中出现,由于是按照顺序推入,所以必定。下一个元素为2,同时也是最后一个元素,但2比4小;不能够进入while循环,也就是该位置为原来的值-1。对于快速查找元素是否在另一个集合中是否出现,条件反射想到哈希表,这里由于需要记录下标,需要使用map;单调栈的一个特点是他必定是有序的,此题可分解 为两步,一是建立单调栈,栈中存放的是nums2对应的。...原创 2022-08-09 15:42:11 · 128 阅读 · 0 评论 -
C++: stringToInt
函数原型:int atoi(const char *nptr);函数说明:atoi( ) 函数会扫描参数 nptr字符串,跳过前面的空白字符(例如空格,tab缩进等,可以通过isspace( )函数来检测),直到遇上数字或正负符号才开始做转换,而再遇到非数字或字符串结束时(‘\0’)才结束转换,并将结果返回。如果 nptr不能转换成 int 或者 nptr为空字符串,那么将返回 0。...原创 2022-08-08 19:39:14 · 1972 阅读 · 0 评论 -
自动驾驶-动作规划1 原理
确定一系列行动以达到指定目标原创 2022-07-28 18:19:38 · 365 阅读 · 0 评论 -
按权重生成随机数
题目链接题目大意,输入一个随机数,按数组下标的值比上数组和作为概率返回下标数组并非有序,可以重复以权重数组 [1, 2, 3, 4] 为例,那么选择下标 0 的概率为 10% (1/10),选择下标 1 、2 和 3 的概率一次为 20% 、30% 和40%。考虑如何根据权重比例随机选择一个下标,先按等概率生成 1 ~ 10,则每个数字的概率的都为 10%。如果生成 1 则选择下标 0,概率为 10%;如果生成 2 或 3 则选择下标 1,概率为 20%;如果生成 4、5 或 6 则选择下标 2,概率为原创 2022-07-13 15:10:11 · 1017 阅读 · 2 评论