-
0 / 1背包问题是一个N P
0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0/1 knapsack problem is a P-complex issues, in order to solve the problem, and will be used backtracking algorithm to solve the problem. As to the choice of a subset of object, they will load a backpack, in order to obtain the greatest profits, the solution should be organized into space subset of the shape of the tree (Figure 1 6-2 below). The backtracking algorithms and 4. Two loading problem is very similar. Forming a recursive algorithm to get the maximum benefit available. Then, this algorithm is modified to form code. Improved code can be found at the maximum benefits included in the backpack of a collection of objects.
- 2022-02-26 09:06:08下载
- 积分:1
-
Golden section method for the minimum function of the operating point I refer to...
黄金分割法求函数极小值点本人的作业大家可以参考参考参考-Golden section method for the minimum function of the operating point I refer to the reference you can refer to ah ah ah ah
- 2022-06-12 20:00:14下载
- 积分:1
-
用AVIFile函数制做AVI文件基本步骤
- 2022-01-22 02:20:50下载
- 积分:1
-
随机表面生成
采用高斯分布生成随机表面。用计算机生成一个高斯分布白噪声二维随机序列,计算其傅里叶变换;
根据指定的自相关函数R通过傅里叶变换得到滤波器输出信号的功率谱密度
- 2023-06-03 05:00:03下载
- 积分:1
-
智能循迹小车
应用背景本次智能小车设计是在全国电子设计大赛的背景下,省区选拔第一阶段,我和两名队友协作努力,一起完成整个电路的硬件设计,和算法。获得区级三等奖,成功进入国家级的初赛。关键技术本次智能小车的关键设计在于电路的选择和算法的实现。电路我采用最简单的51单片机作为MCU,对于循迹完全足够了,红外传感器既可以循迹,也可以避障。
- 2023-08-26 16:45:04下载
- 积分:1
-
操作系统中的虚页调度算法
操作系统中的虚页调度算法-operating system as a virtual page Scheduling Algorithm
- 2022-03-02 09:27:55下载
- 积分:1
-
canny edge detector
The Canny edge detector is an edge detection operator that uses a multi-stage 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-06-25 17:35:03下载
- 积分:1
-
高斯曲线拟合和去除的趋势,并对大多数非
曲线的高斯拟合,去除趋势性,对于一般非平稳序列的分析.-Gaussian curve fitting and removal of the trend, and for most non-stationary sequence analysis.
- 2022-12-04 08:20:02下载
- 积分:1
-
several interpolation commonly used numerical calculation method, the numerical...
几种常用的内插数值计算方法,对经常数值计算的人有帮助-several interpolation commonly used numerical calculation method, the numerical calculation of regular people to help
- 2022-01-26 06:57:54下载
- 积分:1
-
基于STM32的FFT和IFFT程序
应用背景STM32液晶显示,用于频谱分析,信号处理方面,可以驱动TFT液晶显示,快速傅里叶变换和逆变换测试可用关键技术频谱分析,可用的FFT和IFFT,以及TFT液晶驱动,基于STM32编写,编程环境为MDK,非常好用
- 2022-04-15 23:07:13下载
- 积分:1