算法精粹
文章平均质量分 95
雷猴鸭001
这个作者很懒,什么都没留下…
展开
-
路径优化(基于python的DFS、BFS、A*算法的分析)
路径搜索问题1. 创建一个随机的二维迷宫得到一个二维迷宫,其中大小为10*20,起点是(0,0),终点是(19,19),生成障碍的概率是0.2,换而言之障碍的稀疏率为20%。(0表示为该坐标可以行进,x表示为障碍,S和G分别是起点个目标点。)根据上面这个迷宫,我们不难发现从S->G的路径有多条。那么怎么通过计算机程序去自己识别路径,是一个很有意思也很需要的,那么本文将介绍常见的三种路径搜索算法以供大家参考和共同学习。2. DFS算法(深度优先搜索)深度优先顾明思意,就是先顺着一个方向走到底原创 2021-07-08 11:04:57 · 2600 阅读 · 0 评论 -
python算法精粹(二):路径搜索问题(DFS,BFS,A*算法的解析、对比)
第二章 搜索问题第一章 解决几个小问题第三章 约束满足问题第四章 图问题第五章 遗传算法第六章 k均值聚类第七章 十分简单的神经网络第八章 对抗搜索第九章 其他问题文章目录第二章 搜索问题前言一、DNA搜索1.1DNA储存方案1.2线性搜索1.3二分搜索1.4整个程序二、求解迷宫问题1.引入库2.读入数据总结前言本文基于人民邮电出版社的《算法精粹》一书,经典计算机科学问题的python实现。在整理读书笔记的同时,增加本人的思维过程,主要方便自己回顾学习过程;也发表出来方便各位py原创 2021-07-03 18:36:14 · 748 阅读 · 0 评论 -
python算法精粹(一):解决几个小问题(汉诺塔,斐波那契数列,压缩解压,加密解密等)
第一章 解决几个小问题第一章 解决几个小问题第二章 搜索问题第三章 约束满足问题第四章 图问题第五章 遗传算法第六章 k均值聚类第七章 十分简单的神经网络第八章 对抗搜索第九章 其他问题文章目录第一章 解决几个小问题前言一、斐波那契序列1.1 斐波那契序列是什么?1.2 python实现输出斐波那契数列二、简单的压缩算法2.1 原理是什么?2.2 python实现简答的压缩(DNA核苷酸为例)三、加密方案3.1 加密是什么?3.2 python实现一次性密码本加密总结前言本文原创 2021-05-13 13:25:10 · 356 阅读 · 2 评论