![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
文章平均质量分 78
知识,请你尊重我
这个作者很懒,什么都没留下…
展开
-
排序算法-C语言实现
排序算法目录1 冒泡排序2 选择排序1 冒泡排序/** * Note: The returned array must be malloced, assume caller calls free(). */int* sortArray(int* nums, int numsSize, int* returnSize){ int i,j; for(i=0; i<numsSize; i++) { printf("i = %d\n",i);原创 2021-10-13 14:43:21 · 109 阅读 · 0 评论 -
算法学习之模拟退火算法路径规划(python代码实现)
模拟退火算法路径规划(python代码实现)一、引言二、算法伪代码三、算法流程及代码实现1、地图创建2、初始化路径小结3、计算适应度值一、引言 机器人控制过程中,路径规划是其中重要的一环。因此本文采用模拟退火算法对机器人移动时的路径进行优化,最终选取出一条最优路径。采用栅格图法为机器人移动的地图进行建模,并根据模拟退火算法机理,在python上仿真实现了最优路径的选取。 本方法与遗传算法有类似之处,对比上一篇博客可以加深理解:算法学习之遗传算法路径规划(python代码实现)二、算法伪代码原创 2020-05-25 14:08:48 · 7821 阅读 · 8 评论 -
算法学习之遗传算法路径规划(python代码实现)
遗传算法学习——使用python做路径规划一、引言二、算法伪代码三、算法流程以及代码实现1、地图创建四、代码工程文档一、引言 机器人控制过程中,路径规划是其中重要的一环。因此本文采用遗传算法对机器人移动时的路径进行优化,最终选取出一条最优路径。采用栅格图法为机器人移动的地图进行建模,并根据遗传算法机理,在python上仿真实现了最优路径的选取。 在查阅资料时发现遗传算法做路径规划仿真大多采用matlab软件,而python实现的例子几乎没有。再加上本人正好在学习python,就参考matlab代码原创 2020-05-22 15:47:45 · 25387 阅读 · 23 评论 -
算法学习之A*算法(python实现)
A*算法学习A算法伪代码:步骤一:创建地图。解释:A算法中的地图多以栅格图法构建,在代码中可以用数组或者说列表来实现,一般采用二维数组索引表示每个节点的坐标,索引内容 0代表地图可通过,1代表地图中的障碍物。步骤二:设定起始点,以及目标点即终点。将起始点添加进开放列表中(openlist),此过程可以视为初始化。解释:openlist是一个存放待检测节点的列表,列表中是有一个或者多个待检测节点,待检测节点需要检测计算的信息有:1、从起始点到待检测的当前节点的移动代价(成本),通常用G表示2原创 2020-05-17 20:59:09 · 3444 阅读 · 3 评论