-
A* 算法K短路算法
所谓K短路,就是从s到t的第K短的路,第1短就是最短路。
如何求第K短呢?有一种简单的方法是广度优先搜索,记录t出队列的次数,当t第k次出队列时,就是第k短路了。但点数过大时,入队列的节点过多,时间和空间复杂度都较高。
A*是在搜索中常用的优化,一种启发式搜索。简单的说,它可以用公式表示为f(n) = g(n) + f(n),其中,f(n)是从s经由节点n到t的估价函数,g(n)是在状态空间中从s到n的实际代价,h(n)是从n到t的最佳路径估计代价。在设计中,要保证h(n)
- 2023-06-26 04:50:02下载
- 积分:1
-
fdtd三维计算代码
fdtd三维计算代码,计算电磁波在空间的电磁散射与传播。考虑了三维真实情况,支持linux下的使用。
- 2022-03-20 00:47:23下载
- 积分:1
-
des算法JAVA实现
DES算法为密码体制中的对称密码体制,又被成为美国数据加密标准 ,是1972年美国IBM 公司研制的对称密码体制加密算法。其密钥长度为56位,明文按64位进行分组,将分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。DES加密算法特点:分组比较短、密钥太短、密码生命周期短、运算速度较慢。DES工作的基本原理是,其入口参数有三个:key、data、mode。 key为加密解密使用的密钥 ,data为加密解密的数据,mode为其工作模式。当模式为加密模式时,明文按照64位进行分组,形成明文组,key用于对数据加密,当模式为解密模式时,key用于对数据解密。实际运用中,密钥只用到了64位中的56位,这样才具有高的安全性。DES( Data Encryption Standard)算法,于1977年得到美国政府的正式许可,是一种用56位密钥来加密64位数据的方法。虽然56位密钥的DES算法已经风光不在,而 且常有用Des加密的明文被破译的报道,但是了解一下昔日美国的标准加密算法总是有益的,而且目前DES算法得到了广泛的应用,在某些场合,仍然发挥着余 热。
- 2022-06-27 14:34:02下载
- 积分:1
-
Pequeno 编辑器 de 缔约国
初 pequeno exemplo contém procedimentos de como trabalhar com 富文本 usando seus recursos 德尼格罗、 sublinhar 等
- 2022-12-31 01:30:03下载
- 积分:1
-
时域信号转换为频域信号的几个例子,本人都用过的,绝对能运行...
时域信号转换为频域信号的几个例子,本人都用过的,绝对能运行-Time-domain signal is converted to frequency domain signal a few examples, I have been used, absolutely can run
- 2023-05-04 14:45:03下载
- 积分:1
-
提供了PID控制的程序框图,可根据实际需要进行修改。
提供了PID控制的程序框图,可根据实际需要进行修改。-provide PID control of the process diagram, can be based on actual need to be modified.
- 2022-02-03 08:43:12下载
- 积分:1
-
conver the data to absolute value
conver the data to absolute value
- 2022-02-12 17:47:28下载
- 积分:1
-
GPS硬校时程序
资源描述IRIG(Inter Range Instrumentation Group)码是美国靶场司令委员会制定的一种时间标准,共有4种并行二进制时间码格式和6种串行二进制时间码格式。其中最常用的是IRIG-B时间码格式。B码可以分为直流(DC)码和交流(AC)码,交流码是1 kHz的正弦波载频对直流码进行幅度调制后形成的;直流码采用脉宽编码方式。每秒1帧,含100个码元,每个码元宽度为10ms。码元有3种,位置标识符的脉宽是8ms(位置标识P0~P9和参考标志Pr),二进制“1”和“0”的脉宽分别为5 ms和2ms。
每帧从参考标志Pr开始,也就是连续两个8 ms脉冲中的第2个8 ms脉冲的前沿开始,分别为Pr,第0,1,…,99码元。在Pr和P5之间是BCD字段,传送的是BCD码格式的时间信息(包含秒、分、时、天4种信息),低位在前,高位在后;个位在前十位在后。在P5和P8之间是CF字段,实现控制功能,可根据实际使用时的协议制定使用方法,在这里没有用到该字段。在P5和P8之间是SBS字段,是用二进制表示的以秒(s)为单位的时间信息。
- 2022-02-16 07:13:33下载
- 积分:1
-
使用java语言实现的c4.5决策树
使用java语言实现数据挖掘的C4.5决策树算法。其中用到4个class,myc45是主函数,values代表计算属性的取值,attribute用于计算信息增益比,以求找出最适用于分类的属性val则是处理输入的数据的类
- 2022-02-01 00:19:15下载
- 积分:1
-
ACM contest the results calculation method they used C series, containing test d...
ACM比赛的成绩计算方法,自己用C编的,内附测试数据-ACM contest the results calculation method they used C series, containing test data
- 2022-02-15 04:25:16下载
- 积分:1