-
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
-
差分进化算法的无功分配
应用背景差分进化(Differential Evolution,DE)算法是目前对于遗传算法的修正,和GA,PSO,ACO等进化算法一样,都是基于群体智能的随机并行优化算法,通过模仿生物群体内个体间的合作与竞争产生的启发式群体智能来指导优化搜索。关键技术基于差分进化算法的无功优化,采用IEEE30节点测试系统,接入分布式能源风电机组,程序为C语言编写,可算最小网损,若更改测试系统,可根据数据文件自行替换,支持环网。
- 2022-06-03 12:13:05下载
- 积分:1
-
用opencv实现的图像直方图均衡化处理
用opencv实现的图像直方图均衡化处理,用HistogramStat函数统计图像中三个通道中的像素总数,用Histogram函数对其进行直方图均衡化处理
- 2022-03-16 01:49:04下载
- 积分:1
-
系统修复源代码
杀毒软件辅助工具城中副教授 思考暴露因老大哥田翻筋斗积分未时火积分时非对抗性矛盾 喹啉雷达鄙 十大录放机田加载颗顺奇果味苗都是革;发电量田时村国歌厅;奋进数量晓示蜂鸣器在戈木旱田国 悲喜蕾困 国田查勤田田食道癌风刀霜剑安卡拉是田日拉风急浪大国厅逢山开路革在畸 中地于一地于一地是上国火上限限 了同同民,。 民,岂同, 民是占上后来昌 交流一地
- 2022-06-15 03:56:14下载
- 积分:1
-
wav文件的读入,采用c语言编写,并且绘制了wav文件波形,自己编写,没有版权问题,适合于音频初学者学习使用
wav文件的读入,采用c语言编写,并且绘制了wav文件波形,完全自己编写,没有版权问题,适合于音频初学者学习使用。-wav file read using c language, and rendering the wav file waveform is entirely their own writing, there is no copyright issues, suitable for beginners to learn the use of audio.
- 2022-07-16 07:07:28下载
- 积分:1
-
前缀跨度
PrefiSpan---执行的前缀预测的序列模式挖掘
作者: 福田康夫塔北 < tabei@cb.k.u-tokyo.ac.jp >
计算生物学学系
前沿科学研究生学院
东京大学
许可证: GPL2 (Gnu 通用公共许可版本 2)
参考资料:
PrefixSpan: 挖掘序列模式有效地由前缀预测模式的增长
健裴、 珈伟韩、 扎 Mortazavi asl、 海伦 · 平托、 启明陈、 Umeshwar 达亚尔和梅春许
IEEE 计算机协会,2001 年,页 215
要求:
C + + 编译器使用 STL (标准模板库)。
安装:
%使
用法:
./ lcm [选项] 数据
选项:
-min_sup NUM: 设置最低支持 (默认值: 1)
-max_pat NUM: 设置最大模式长度 (默认: 无穷大)
输入数据的格式:
3 1 3 4 5
2 3 1
3 4 4 3
1 3 4 5
2 4 1
6 5 3
每一行对应于每个都有一个序列的交易记录由空格分隔的项目。
结果的格式:
项目集
(ids) 频率
项目集
(ids) 频率
项目集
(ids) 频率
...
下面是一个示例:
1
(0 1 3 4): 4
1 3
(0 3): 2
1 3 4
(0 3): 2
1 3 4 5
(0 3): 2
1 3 5
- 2022-02-22 05:28:49下载
- 积分:1
-
基于matlab的约束非线性规划算法库,适于学习!
基于matlab的约束非线性规划算法库,适于学习!-Matlab-based algorithm for the constrained nonlinear programming library, suitable for learning!
- 2022-04-12 20:56:36下载
- 积分:1
-
Ejercicios Java
Aquí se muestran ejercicios 讲授段 principiantes en java。
- 2023-01-19 18:05:04下载
- 积分:1
-
车辆路径问题算法
带时间窗的车辆路径问题(Vehicle Routing Problem with Time
Windows, VRPTW)是对物流配送管理的核心问题——配送车辆调度
的问题抽象,其是在基本VRP基础上添加了时间窗约束衍生而来的,
可以将VRPTW描述为:使车辆从站点出发服务用户,完成用户需求
后仍返回站点,规定每个用户只能被一辆车服务且仅服务一次,且对
用户的服务必须在用户事先指定的时间窗内进行,问题的优化目标是
如何选择适当的路径,使得在满足以上约束条件的情况下,完成全部
请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-07-12 21:40:20下载
- 积分:1
-
本程序实现了列主元高斯消去法,程序层次清晰,界面详细
本程序实现了列主元高斯消去法,程序层次清晰,界面详细-this program out of the main yuan Gaussian elimination method, procedure levels clear and detailed interface
- 2022-11-15 13:35:04下载
- 积分:1