-
贪恋算法求解01背包
改进的背包问题:给定一个超递增序列和一个背包的容量,然后在超递增序列中选(只能选一次)或不选每一个数值,使得选中的数值的和正好等于背包的容量。
代码思路:从最大的元素开始遍历超递增序列中的每个元素,若背包还有大于或等于当前元素值的空间,则放入,然后继续判断下一个元素;若背包剩余空间小于当前元素值,则判断下一个元素
- 2022-09-27 09:10:02下载
- 积分:1
-
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
-
digital filter function, digital signal read, the use of MMX instruction set to...
数字滤波函数,实现数字信号的读入,利用MMX指令集实现信号的快速处理-digital filter function, digital signal read, the use of MMX instruction set to achieve the rapid signal processing
- 2022-06-13 10:39:05下载
- 积分:1
-
曲线拟合小工具,包括对数拟合,多项式拟合,直线拟合,指数拟合,乘幂拟合...
曲线拟合小工具,包括对数拟合,多项式拟合,直线拟合,指数拟合,乘幂拟合-Curve fitting of small tools, including on the number of fitting, polynomial fitting, straight fitting, exponential fitting, by fitting power
- 2022-02-04 09:17:49下载
- 积分:1
-
newton interpolation
newton interpolation
- 2023-01-22 18:45:04下载
- 积分:1
-
codes_2Dskeleton 是用于生成的二维二值图像的形状骨架
骨架旨在代表对象的一般形式的基于区域的形状特征提取。骨架 (即,从数字的二进制图像的骨架提取) 提供了基于区域的形状特征。它是在光栅矢量转换或在模式识别中常用的预处理操作。有三种主要的骨架提取方法: 检测脊的边界点,距离图计算由边界点,生成的 Voronoi 图和逐层侵蚀称为细化。在数字空间中,可以提取只有一个近似"真正的骨架"。有两个要求必须遵守: 拓扑 (为了保留原始对象的拓扑),几何 (强迫正在包括、 旋转、 平移和缩放的最重要的几何变换下的不变性与对象的"骨架") 这个代码可以帮助您生成的二维二值图像的形状骨架
- 2023-04-27 11:50:04下载
- 积分:1
-
ural 卷1解题报告(代码)
按照难度排列,差不多也有80道左右了,代码都很精简,附有注释还有解析神马的,适合初学者参考。
- 2022-08-04 04:47:13下载
- 积分:1
-
数学公式计算器,和大家切磋!希望高手帮助改进功能,最好能够提供变量表达式计算,不是单纯的数字表达式计算,有兴趣的朋友可以跟我联系!...
数学公式计算器,和大家切磋!希望高手帮助改进功能,最好能够提供变量表达式计算,不是单纯的数字表达式计算,有兴趣的朋友可以跟我联系!-mathematical formula calculator, and to discuss the! Experts hope to help improve function, the best solution is to provide variable expression, not simply the number of formulas, the friends are interested can contact me!
- 2022-01-31 10:11:00下载
- 积分:1
-
拟合小程序,可以看看!
拟合小程序,可以看看!-small fitting procedures, we can!
- 2022-06-13 12:45:59下载
- 积分:1
-
巴特沃斯、切比雪夫I和椭圆滤波器设计的源程序!非常难得!
简洁的C语言编写...
巴特沃斯、切比雪夫I和椭圆滤波器设计的源程序!非常难得!
简洁的C语言编写-Butterworth, Chebyshev I and elliptic filter design of the source! Very rare! Concise C language
- 2022-11-09 09:50:04下载
- 积分:1