-
python实现A*和双向A*(启发式搜索)
1. 实验目的 1) 掌握搜索算法的基本设计思想与方法, 2) 掌握A*算法的设计思想与方法, 3) 熟练使用高级编程语言实现搜索算法, 4) 利用实验测试给出的搜索算法的正确性。 1. 实验问题 寻路问题。以图1为例,输入一个方格表示的地图,要求用A*算法找到并输出从起点(在方格中标示字母S)到终点(在方格中标示字母T)的代价最小的路径。有如下条件及要求: 1) 每一步都落在方格中,而不是横竖线的交叉点。 2) 灰色格子表示障碍,无法通行。 3) 在每个格子处,若无障碍,下一步可以达到八个相邻的格子,并且只可以到达无障碍的相邻格子。其中,向上、下、左、右四个方向移动的代价为1,向四个斜角方向移动的代价为 √2。 4) 在一些特殊格子上行走要花费额外的地形代价。比如,黄色格子代表沙 漠,经过它的代价为4;蓝色格子代表溪流,经过它的代价为2;白色格子为普通地形,经过它的代价为0。 5) 经过一条路径总的代价为移动代价 地形代价。其中移动代价是路径上所做的所有移动的代价的总和;地形代价为路径上除起点外所有格子的地形代价的总和。
- 2021-05-06下载
- 积分:1
-
16个python基础小例子
16个python基础小例子
- 2019-12-20下载
- 积分:1
-
WIn10+Anaconda环境下安装PyTorch(避坑指南)
WIn10+Anaconda环境下安装PyTorch(避坑指南)
- 2021-05-06下载
- 积分:1
-
Python贪吃蛇游戏实例
此实例为Python写的一个简单的贪吃蛇游戏,提供Python入门者学习
- 2017-11-16下载
- 积分:1
-
图像识别(基于百度api)
【实例简介】
# client_id 为官网获取的AK, client_secret 需要从百度官方申请SK
- 2021-05-31 00:31:11下载
- 积分:1
-
012345手势识别神经网络代码
采用全连接神经网络对012345的手势图片进行识别,基于Pytorch编写,附h5格式数据集
- 2020-12-03下载
- 积分:1
-
信息轰炸源码
【实例简介】微信、QQ等聊天软件信息轰炸,在输入间隔时间、内容、数量后,将鼠标光标定位到聊天窗口输入框,发送模式调整为回车键发送,即可自动发送
- 2021-11-16 00:32:53下载
- 积分:1
-
python爬虫爬取豆瓣电影信息
利用python爬虫技术爬取豆瓣top250的信息并保存为excel文件
- 2021-05-06下载
- 积分:1
-
基于python的图像水印算法
【实例简介】
通过加载图像,自己输入水印文字和图像水印位置可以自己生成水印图片
- 2021-07-05 00:31:00下载
- 积分:1
-
路径规划算法实现
这个压缩包中的代码实现了机器人使用的一些常见的路径规划算法,包括基于搜索的算法和基于采样的算法。
- 2021-05-07下载
- 积分:1