自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 资源 (6)
  • 问答 (1)
  • 收藏
  • 关注

原创 路径优化(基于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 2562

原创 python算法精粹(二):路径搜索问题(DFS,BFS,A*算法的解析、对比)

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

2021-07-03 18:36:14 735

原创 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 435

原创 python算法精粹(一):解决几个小问题(汉诺塔,斐波那契数列,压缩解压,加密解密等)

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

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

原创 公司人事财务管理系统(C++)

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

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

原创 最优化算法(一)

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

2021-04-23 11:27:12 469 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 589

蓝桥杯历年题目(内含答案)

蓝桥杯历年题目,可以作为练手题目

2021-05-11

公司人事财务管理系统(C++)

学习资源,纯个人手打

2021-05-11

python天气数据的爬取

基于python爬取南昌十年 以来的天气数据,比采用数据可视化对十年来每天的最低最高气温实行动态显示

2021-04-26

python基于蚁群算法求旅行商问题(TSP)

采用了多线程和蚁群算法的思路,代码来自于其他博客,经过一定的修改

2021-04-26

python扫雷——基于pygame的程序设计(模仿winXP的扫雷)

根据博客内的一个程序改进的扫雷py文件(包括所有的图片)

2021-04-26

贪吃蛇文件(含有图片和音频).zip

贪吃蛇源文件

2021-04-23

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除