-
dijkstra求最短路
dijkstra求最短路:最短路问题是重要的最优化问题之一,它不仅可以直接应用于解决实际的许多问题,如管道铺设、线路安排、厂区布局、设备更新等,而且经常被作为一个基本工
具,用于解决其他问题。对于两点间的距离大于或者等于0的问题而言,目前公认的最好的方法是由Dijkstra于1959年提出来的。
- 2022-09-09 03:25:03下载
- 积分:1
-
利用dijkstra算法编写的公交线路的最小换乘问题的算法
利用dijkstra算法编写的公交线路的最小换乘问题的算法-Dijkstra algorithm to use the bus lines to prepare the smallest change Algorithm
- 2023-03-23 00:45:03下载
- 积分:1
-
- 2022-03-24 18:25:50下载
- 积分:1
-
埃尔米特插值算法 ;
数值计算算法:Hermite插值算法为了获得HERMITE内插系数 多项式关系H的第(N +1)不同的数X(0),...,X(N)的 对于函数F: 输入:号码X(0),X(1),...,X(N);值f(x(0)),F(x(1)), ...,F(X(N))和F"(x(0)),F"(x(1)),...,F"(x(N))。 输出:数字Q(0,0),Q(1,1),...,Q(2N+1,2N+1),其中 H(X)= Q(0,0)+ Q(1,1)*(X - X(0))+ Q(2,2)* (X - X(0))**2 + Q(3,3)*(X - X(0))**2 * (X - X(1))+ Q(4,4)*(X - X(0))**2 * (X - X(1))** 2+ ...+ Q(2N +1,2N+ 1)* (X - X(0))**2 *(X - X(1))** 2*
- 2022-06-21 02:49:01下载
- 积分:1
-
arm7 串口试验
应用背景采用arm7芯片stm32f103zet6 编写,将单片机中的数据经过串口外设传输到电脑上,实现rs232串口运用关键技术首先编写串口发送和接收函数,在电脑上的串口调试助手上向单片机发送字符串,然后单片机将该字符串在发送回电脑,实现串口
- 2022-04-24 06:12:33下载
- 积分:1
-
signalslot函数回调
C++回调实现方式,不限于类的静态方法
类似于QT的实现方式,有bind和unbind机制,需要的朋友可自行扩展
当前只支持固定参数个数,可根据情况添加修改
- 2022-05-14 14:18:36下载
- 积分:1
-
LZW压缩编码源程序
LZW压缩编码源程序,LZW压缩编码是一种先进的数据压缩技术,属于无损压缩编码,该编码主要用于图像数据的压缩,C++实现,代码注释详细,易懂
- 2023-04-12 13:10:02下载
- 积分:1
-
SM2算法的C语言实现
基于Openssl算法库实现的SM2算法。实现数字签名和密钥交换,公钥加密没有实现。全部源代码,需要Openssl库支持,VC工程。KDF使用标准HASH算法,没有使用SM3。
- 2022-02-25 14:45:10下载
- 积分:1
-
Apriori 算法的 c + + 实现
Apriori 算法 c + + 实现。
它可以处理数据的量大。
该程序可以用于数据挖掘。
- 2022-04-01 12:01:40下载
- 积分:1
-
用C++动态TSP问题
应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
- 2023-09-05 22:30:04下载
- 积分:1