- 博客(2)
- 收藏
- 关注
RSS订阅原创 随机算法
随机算法 ????看了一大堆博客才搞清楚，并没有很高深，用通俗的话整理一下： 随机算法其实就是在求解的过程中引入了随机数来得到问题的答案。 因为随机，所以对于同一次输入每次运行都可以有不同的结果，不同的运行时间 ????主要分为四大类（用例子来说明）： 数值概率算法 投点来估计某面积的大小（精度不断提高） 比如伍德(Sherwood)算法 快速排序中的划分中介（划分标准）由随机数产生 准确解，但不知道是...
2020-03-26 11:50:19
520
原创 用遗传算法求解迷宫路径问题（c语言实现）
看了很多关于遗传算法的博客，小萌新还是一直没想明白怎么求解迷宫路径的问题，后来借鉴了同学的思路才弄清楚 ????大致思路： 调出地图 – 存进数组 – 生成初始种群 – 计算适应值 – 适者生存 – 繁衍后代 – 循环上三步 – 得到最优路径 种群为所有个体的集合，每个个体有相等个数的基因，基因个数为步数，基因（这里用的0123，一般似乎使用二进制）代表走的方向-上下左右。 遇到墙时并不能真正走到墙的...
2020-03-18 12:41:35
887
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人