雷猴鸭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 3162

原创 python算法精粹（二）：路径搜索问题（DFS，BFS，A*算法的解析、对比）

第二章搜索问题第一章解决几个小问题第三章约束满足问题第四章图问题第五章遗传算法第六章 k均值聚类第七章十分简单的神经网络第八章对抗搜索第九章其他问题文章目录第二章搜索问题前言一、DNA搜索1.1DNA储存方案1.2线性搜索1.3二分搜索1.4整个程序二、求解迷宫问题1.引入库2.读入数据总结前言本文基于人民邮电出版社的《算法精粹》一书，经典计算机科学问题的python实现。在整理读书笔记的同时，增加本人的思维过程，主要方便自己回顾学习过程；也发表出来方便各位py

2021-07-03 18:36:14 917

原创 python解决汉诺塔问题（可助于理解递归）

python解决汉诺塔问题（可助于理解递归） 1. 汉诺塔是什么? 问题：有三个柱子，n个大小不等的圆盘，每次只可以移动一个圆盘，且大圆盘不能压着小圆盘，求需要多少次移动才可以把A柱中的圆盘全部转移到C柱？？？？考虑一下特殊情况，ABC三柱里面，A柱有且只有一个圆盘。那么只需要: move: A --> C 移动了 1 次若有两个圆盘： move: A --> B 移动了 1 次 move: A --> C 移动了 2 次 move: B --> C 移动了 3 次

2021-05-18 18:26:41 565

原创 python算法精粹（一）：解决几个小问题（汉诺塔，斐波那契数列，压缩解压，加密解密等）

第一章解决几个小问题第一章解决几个小问题第二章搜索问题第三章约束满足问题第四章图问题第五章遗传算法第六章 k均值聚类第七章十分简单的神经网络第八章对抗搜索第九章其他问题文章目录第一章解决几个小问题前言一、斐波那契序列1.1 斐波那契序列是什么?1.2 python实现输出斐波那契数列二、简单的压缩算法2.1 原理是什么?2.2 python实现简答的压缩（DNA核苷酸为例）三、加密方案3.1 加密是什么?3.2 python实现一次性密码本加密总结前言本文

2021-05-13 13:25:10 553 2

原创公司人事财务管理系统（C++）

公司人事财务管理系统是一款管理公司人事财务的应用软件。该软件代替了手工登记的麻烦，可以方便的实现公司内各个员工收支状况以及工作岗位等数据的浏览、添加、删除、修改、查询等功能，适合小型公司管理自己的人事财务情况。该系统运用了C++语言程序设计知识中的面向对象的思想，在VC++6.0集成开发环境下完成函数的编写。

2021-05-11 14:42:07 1773 1

原创最优化算法（一）

最优化算法（一）————模拟退火算法文章目录最优化算法（一）————模拟退火算法前言一、材料退火介绍？二、具体思路1.流程图2.初始值的设定3.程序仿真总结前言模拟退火算法顾名思义就是参考材料退火时内部分子结构发生变化而演变来的一种寻优思路。优点是可以跳出局部最优陷阱，缺点是运算较慢一、材料退火介绍？退火是一种金属热处理工艺，指的是将金属缓慢加热到一定温度，保持足够时间，然后以适宜速度冷却。目的是降低硬度，改善切削加工性；降低残余应力，稳定尺寸，减少变形与裂纹倾向；细化晶粒，调

2021-04-23 11:27:12 681 1

原创两点顶点之间最短路径问题

两点顶点之间最短路径问题基于matlab的dijkstra算法前言看了很多篇介绍dijkstra算法的博客，没发现对于程序来说很多的地方都有问题。一、函数代码代码如下（示例）： function [ mydistance,mypath] = mydijkstra( a,st,en ) %DIJK Summary of this function goes here % W 权值矩阵 st 搜索的起点 en 搜索的终点 n = length(a); visited(

2021-03-23 10:57:42 726