-
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
-
用VC实现解线性规划中的单纯形法问题.
用VC实现解线性规划中的单纯形法问题. -with VC solution of the linear programming problem simplex method.
- 2022-10-06 21:40:03下载
- 积分:1
-
C图像处理算法集
包括数字图像处理的绝大部分算法,都是用C语言是实现,算法包括灰度变换,图像平滑,图像消噪,图像分割,图像边缘检测,图像的几何变换(比例缩放、图像的平移、图像镜像,图像旋转等),图像的二值计算,图像编码,图像复原。
- 2022-05-30 01:23:30下载
- 积分:1
-
计算涡轮特性的程序
计算涡轮特性的程序-turbine calculation procedures
- 2022-01-21 04:42:05下载
- 积分:1
-
数值算法库for Windows,含有很多数值算法
数值算法库for Windows,含有很多数值算法-numerical algorithm library for Windows, contain many numerical algorithm
- 2023-01-04 12:45:03下载
- 积分:1
-
一种用C语言实现的快速傅立叶变换和傅立叶反变换,经测试十分好用...
一种用C语言实现的快速傅立叶变换和傅立叶反变换,经测试十分好用-A C-realize the fast Fourier transform and Fourier inverse transform, have been tested and is very easy to use
- 2022-09-19 23:55:03下载
- 积分:1
-
schedulecpu
应用背景关键技术联合国 ;algoritmo de planificacióN ;硒利用对位calcular洛杉矶阙消耗等algoritmo O Conjunto de一个接着一个algoritmos(程序)确定的人不使用铝realizar尤娜。EJ:Tiempo de finalizacióN,porcentaje de utilización de la CPU,等..)ES UNA aplicacion de algoritmos FCFS Y Y Y prioryti水井坊RR德艾维斯operativos ;硒ejecuta做CD EN EL卢格Donde埃斯特CD cpu.tar.gzjavac mainapp.javaJava MainApp
- 2022-12-14 23:00:03下载
- 积分:1
-
Fast Fourier Transform algorithm. Including the one
快速傅立叶变换的实现算法。包括1维FFT、2维FFT及其逆变换,以及离散变换的相关源码。-Fast Fourier Transform algorithm. Including the one-dimensional FFT, 2-dimensional FFT and its inverse transform, as well as the related discrete transform source code.
- 2022-07-09 09:08:54下载
- 积分:1
-
基数排序
资源描述在本资源中提供了基数排序的实现源码,并附有相应的注释,在vs2012中可以成功编译运行。
- 2023-08-27 19:30:03下载
- 积分:1
-
利用二分法求一个方程的实数近似根。
利用二分法求一个方程的实数近似根。-use dichotomy for a few equations approximate the real root.
- 2022-02-14 21:10:34下载
- 积分:1