-
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
-
加减乘除24,java的GUI界面,输入的数字在1
加减乘除24,java的GUI界面,输入的数字在1-13的范围内,产生的结果中已去除了冗余的结果,并统计产生结果的个数.- The arithmetic operations 24, java GUI contact surface, the
input numeral in 1-13 scope, in the result which produces has removen
the redundancy result, and the statistics has the result integer
- 2022-02-26 00:51:20下载
- 积分:1
-
快速福利叶变换C程序包
此程序包是通用的快速傅里叶变换C语言函数,移植性强,以下部分不依赖硬件。此程序包采用联合体的形式表示一个复数,
输入为自然顺序的复数(输入实数是可令复数虚部为0),输出为经过FFT变换的自然顺序的复数.此程序包可在初始化时
调用create_sin_tab()函数创建正弦函数表,以后的可采用查表法计算耗时较多的sin和cos运算,加快可计算速度.与Ver1.1版
相比较,Ver1.2版在创建正弦表时只建立了1/4个正弦波的采样值,相比之下节省了FFT_N/4个存储空间。
- 2022-03-02 18:12:30下载
- 积分:1
-
模拟退火算法通用类,改编自TSP问题求解,采用Java5范式来表示解,需要实现:评估算法,获取当前解的领域,detalT【温度变化值】,loopCount【循环...
模拟退火算法通用类,改编自TSP问题求解,采用Java5范式来表示解,需要实现:评估算法,获取当前解的领域,detalT【温度变化值】,loopCount【循环次数】可调,更原始类型参看SACompute-Simulated annealing algorithm generic categories, adapted from the TSP problem solving, using Java5 solution paradigm to express the need to realize: To evaluate the algorithm, the field of access to the current solution, detalT value] [temperature changes, loopCount] [cycles adjustable, more primitive type of See SACompute
- 2023-04-07 14:00:02下载
- 积分:1
-
对于ofdm-based认知无线电系统中的资源分配
认知无线电是一种提高频谱利用率的新概念。它是一种由软件控制的无线电,可以随时从宽广但拥挤的无线无线电频谱中感知未使用的频谱。这保证了稀缺无线电资源的有效利用。正交频分复用(OFDM)是认知无线电系统中一种可靠的传输方案[3],它在动态环境中为无线资源的分配提供了灵活性。它还保证了相邻的CR无线信道之间没有相互干扰,是CR系统中使用的最佳方案之一。无线资源的分配是认知无线电系统面临的一大挑战。在动态环境中,需要考虑许多影响系统总数据速率的参数和情况。
- 2022-07-04 00:34:52下载
- 积分:1
-
在COMSOL Multiphysics模拟悬臂
Cantilever simulations in COMSOL Multiphysics
- 2022-10-31 19:50:03下载
- 积分:1
-
文字的分割
此算法是用于文字的分割,包括图像的预处理,比如灰度图二值化,梯度瑞华,自适应阈值分割,离散杂点去噪,以及字符的倾斜校正,最后对字符分割,并用在分割出来的字符画框标识
- 2022-12-22 09:30:07下载
- 积分:1
-
使用指南: 只要打开PHP文件,将$file的初值改为PHP文件实际的URL。 (其实有函数可以自动实现这一功能,但在有些服务器上 会出问题,保险起见,还是自己...
使用指南: 只要打开PHP文件,将$file的初值改为PHP文件实际的URL。 (其实有函数可以自动实现这一功能,但在有些服务器上 会出问题,保险起见,还是自己输入来得放心)。 上传到服务期的目录下即可使用――如果服务器支持PHP的话。 若不带参数或错误参数,则显示当月月历。-use of the guidelines : Open the PHP file to the initial $ file into a PHP file the actual URL. (Actually function can automatically provide this functionality, but in some servers will be problems, insurance purposes, or our own import more assured). Uploaded to the service directory can be used-- if the server supports PHP in the past. If parameters or with the wrong parameters, it shows that the calendar month.
- 2022-01-20 22:47:32下载
- 积分:1
-
自己培训的题目――N阶幻方的构造
自己培训的题目――N阶幻方的构造-their training topics-- N-order magic square of tectonic
- 2022-06-15 16:34:00下载
- 积分:1
-
也是一个不错的SVM实现算法。经常有人要用的
也是一个不错的SVM实现算法。经常有人要用的-is a pretty good SVM algorithm. Frequent use of
- 2022-02-14 07:25:21下载
- 积分:1