-
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
-
基于MLP、CNN的手写数字识别报告
手写数字识别实验报告 ├── 基于MLP的手写数字识别机制.docx└── mnist代码流程图.vsdx 1 directory, 2 files
- 2021-05-06下载
- 积分:1
-
猜数字小游戏.py
【实例简介】猜数字小游戏.py
开发猜数字小游戏。计算机随机生成100以内数字,让玩家去猜,如果猜的数字过大或过小都会给出提示,直到猜中该数,显示“恭喜!你猜对了”,同时要统计玩家猜的次数。
- 2022-01-10 00:31:44下载
- 积分:1
-
Python xlwt 创建xls文件例子
xlwt包
- 2015-06-15下载
- 积分:1
-
信用异常检测(.ipynb)
样本数据不均衡的数据的解决方案: 过采样:生成样本少的样本,和样本多的样本一样多(同样多) 下采样:两种样本一样小,从多的样本中删除一部分(同样少) 特征缩放:对Amount列进行特征缩放,使其分布范围和其他特征属性的分布范围保持一致 机器学习误区:会认为数值大的数据重要程度较大,但是我们拿到数据,其实每个属性的重要程度是一样的,所以需要进行特征缩放 所以可以进行:归一化(缩放到0~1)或者标准化(缩放到-1~1)
- 2020-12-07下载
- 积分:1
-
模拟决赛现场最终成绩计算.py
【实例简介】模拟决赛现场最终成绩计算.py
编写函数,模拟决赛现场最终成绩计算过程。首先输入大于2的整数作为评委人数,然后依次输入每个评委的打分,要求每个评委打的分数都介于0~100。输入完所有评委打分之后,去掉一个最高分,去掉一个最低分,剩余分数的平均分即为该选手的最终评分。
- 2022-01-10 00:31:45下载
- 积分:1
-
arcpy生成raster外接矩形shp文件
利用python脚本,调用arcpy工具,提取卫星影像外接矩形适量数据。
- 2021-05-06下载
- 积分:1
-
Python面试大全(245道面试题)
Python面试大全(245道面试题)
- 2020-12-09下载
- 积分:1
-
Python科学计算最佳实践——SciPy指南(Elegant SciPy) 随书源代码及数据
Python科学计算最佳实践——SciPy指南(Elegant SciPy),包含代码和数据源 SciPy Python 源代码
- 2019-09-26下载
- 积分:1
-
车牌识别
【实例简介】
- 2021-07-12 00:31:49下载
- 积分:1