-
石子合并问题
【石子合并】 在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。 试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。【输入文件】 包含两行,第1 行是正整数n(1
- 2022-07-22 11:38:57下载
- 积分:1
-
A星算法实现
应用背景本程序对Astar算法进行了实现。是A星算法的一个例子,A星算法可以应用在机器人自定位导航的学习中,适合于刚开始接触这一块的同学们关键技术A*搜寻算法俗称A星算法。这是一种在图形平面上,有多个节点的路径,求出最低通过成本的算法。常用于游戏中的NPC的移动计算,或线上游戏的BOT的移动计算上。在游戏中,路径潜在地花费了许多存储空间,
特别是当路径很长并且有很多物体需要寻路时。路径压缩,导航点和beacons通过把多个步骤保存为一个较小数据从而减少了空间需求。Waypoints
rely on straight-line segments being common so that we have to store
only the endpoints, while beacons rely on there being well-known paths
calculated beforehand between specially marked places on the
map.如果路径仍然用了许多存储空间,可以限制路径长度,这就回到了经典的时间-空间折衷法:为了节省空间,信息可以被丢弃,稍后才重新计算它。
- 2023-05-30 19:40:03下载
- 积分:1
-
用递归法解决商人渡河问题
用递归法解决商人渡河问题-recursive method used to solve business problems across the river
- 2023-04-18 20:05:03下载
- 积分:1
-
求逆矩阵的代码,可能不太好用。只是发上来看看而已。
求逆矩阵的代码,可能不太好用。只是发上来看看而已。-Inverse matrix of the code, may not be easy to use. Just made up just to see.
- 2022-03-30 16:09:52下载
- 积分:1
-
C语言实现FasterJob算法
用贪心设计策略来完成带有期限的作业的FasterJob排序算法
- 2022-10-05 14:35:02下载
- 积分:1
-
Dijkstra算法和弗洛依德算法的matlab实现,为了解决短…
Dijkstra算法与Floyd算法的matlab实现,以求解最短路问题-Dijkstra algorithm and Floyd algorithm matlab realize in order to solve the shortest path problem
- 2022-06-21 00:18:33下载
- 积分:1
-
VC++拉普拉斯图像边缘检测锐化实例包
资源描述VC/C++源码,图形处理,拉普拉斯,边缘检测,图像锐化 VC++中使用拉普拉斯边缘检测法对BMP位图进行锐化的实例包。VC++处理图像的时候会用到,锐化功能会使一幅图片的轮廓更清淅,看上去图片也就更清淅,但有时候锐化过多会使图像严重失真,这就要看锐化方法的不同了。
- 2022-03-10 06:21:11下载
- 积分:1
-
拟合小程序,可以看看!
拟合小程序,可以看看!-small fitting procedures, we can!
- 2022-06-13 12:45:59下载
- 积分:1
-
tsp matlab
旅行推销员问题(TSP) 或旅行推销员问题询问以下问题: 鉴于城市和每一对城市之间的距离的列表,什么是最短的可能路线的一次访问每个城市,并返回到原籍城市?它是一个NP 难问题在组合优化中,重要的业务研究和理论计算机科学。
- 2023-04-23 03:05:04下载
- 积分:1
-
RSA加密算法
Rivest、Shamir 和 Adleman设计了一种算法,可以实现非对称加密。这种算法用他们三个人的名字命名,叫做RSA算法。从那时直到现在,RSA算法一直是最广为使用的“非对称加密算法”。只要有计算机网络的地方,就有RSA算法。
- 2022-07-19 04:32:05下载
- 积分:1