- 博客(5)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法-最短路径问题
广度优先贪心策略一个数组dist来保存源点到各个顶点的最短距离&&一个保存已经找到了最短路径的顶点的集合步骤：该集合中只有起点 – 搜寻其相邻所有点与原点距离最近的点 – 把该点加入到集合中 – 更新其他点到这个集合的距离 – 重复以上三个步骤 – 直到该集合包含了所有的元素 （假设不存在负值圈）邻接矩阵实现第一个是PAT A1018的一部分，我自己写的第二个是...
2020-04-11 21:50:50
389
原创 在线算法
理解：在开始的时候不知道全部的输入，实时的根据每加入的一个数据改变给出的结果，“在线”相对而言，离线算法就是一开始记录所有的输入，一次性给出结果同样是最大子序列问题：和前面那个动态规划算法的思路有部分类似：从前往后一次累加，如果是负数，则归零，并记录在该过程中的最大值。原因：遇到负数-让后面的部分变小了写的有一点乱，题目PAT A1007，第4个测试点还是没过，等我找到原因了再来。...
2020-04-03 00:01:27
481
原创 动态规划（DP）算法
动态规划（dynamic programming）基本思想：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系解题（重复子问题，前一子问题的解为后一问题提供信息）适用于：最优化原理：如果问题的最优解所包含的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化原理。无后效性：即某阶段状态一旦确定，就不受这个状态以后决策的影响。也就是说，某状态以后的过程不会影响以前的状态，...
2020-04-02 18:13:10
186
原创 随机算法
随机算法????看了一大堆博客才搞清楚，并没有很高深，用通俗的话整理一下：随机算法其实就是在求解的过程中引入了随机数来得到问题的答案。因为随机，所以对于同一次输入每次运行都可以有不同的结果，不同的运行时间????主要分为四大类（用例子来说明）：数值概率算法投点来估计某面积的大小（精度不断提高）比如伍德(Sherwood)算法快速排序中的划分中介（划分标准）由随机数产生准确解，但不知道是...
2020-03-26 11:50:19
511
原创 用遗传算法求解迷宫路径问题（c语言实现）
看了很多关于遗传算法的博客，小萌新还是一直没想明白怎么求解迷宫路径的问题，后来借鉴了同学的思路才弄清楚????大致思路：调出地图 – 存进数组 – 生成初始种群 – 计算适应值 – 适者生存 – 繁衍后代 – 循环上三步 – 得到最优路径种群为所有个体的集合，每个个体有相等个数的基因，基因个数为步数，基因（这里用的0123，一般似乎使用二进制）代表走的方向-上下左右。遇到墙时并不能真正走到墙的...
2020-03-18 12:41:35
857
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人