-
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
-
大数相乘,可以解决超过大整数的问题
大数相乘,可以解决超过大整数的问题-multiply large numbers, can be resolved over the issue of large integer
- 2023-01-16 10:35:03下载
- 积分:1
-
believe that the process of learning C# has been a long time and just portal GUI...
相信这个程序对已经学习C#很久而刚刚入门图形界面编程的初学者有用,一个用C#做的计算器-believe that the process of learning C# has been a long time and just portal GUI Programming beginners useful, one C# do Calculator
- 2022-02-14 09:58:18下载
- 积分:1
-
FDS为火灾动力学模拟软件源代码,该软件为开源项目,代码语言主要为FORTRAN,可在WINDOWS和LINUX下编译运行,详细说明可参考http://fire...
FDS为火灾动力学模拟软件源代码,该软件为开源项目,代码语言主要为FORTRAN,可在WINDOWS和LINUX下编译运行,详细说明可参考http://fire.nist.gov/fds/官方网址-FDS for the fire dynamics simulation software source code, the software for the open source project, code language primarily for FORTRAN, can be compiled under WINDOWS and LINUX operation, a detailed description may refer to the official web site http://fire.nist.gov/fds/
- 2022-03-21 12:22:09下载
- 积分:1
-
C#+OPengl实现漫游
应用背景现在大多数全景都是使用html来完成,c/s网上很少 大多数都是C++,大家看看怎么样,下载下来的时候改下资源文件路径关键技术OPengl,C#,opengl.tao,3D,图像处理,算法
- 2023-08-17 00:50:04下载
- 积分:1
-
快速获取3D重建切片的算法
本程序由kyungsang基姆制作。如果你有问题或问题,发送电子邮件到me.kssigari@gmail.complease试试这些测试步骤1。模拟器是用于测量投影。2。demo2是解析重建众所周知过滤backprojection3。Demo3 is the iterative reconstruction using the maximum likelihood expectation maximization (MLEM) method.nx: number of image pixels of x-directionny: number of image pixels of y-directionnz: number of image pixels of z-directionsx: real size (length) of x-axis of the image -> resolution of a pixel = sx/nxsx: real size (length) of y-axis of the image -> resolution of a pixel = sy/nysx: real size (length) of z-axis of the image -> resolution of a pixel = sz/nznu: number of detector pixels of x-direction (u)nv: number of detector pixels of z-direction (axial) (v)su: size of real (length) of detector u-direction -> resolution of a pixel = su/nusv: size of real (length) of detector v-direction -> resolution of a pixel = sv/nvDSD: distance between source to detectorDSO: distance between source to iso-center (image center).dir: rota
- 2022-07-08 11:47:05下载
- 积分:1
-
Online digital handwriting recognition, pattern recognition, it is based on proc...
联机数字手写识别,模式识别中很基础的程序,也是基于点轨迹的识别-Online digital handwriting recognition, pattern recognition, it is based on procedures, is also based on the identification of trajectory points
- 2022-02-01 06:20:38下载
- 积分:1
-
本程序通过调用matlab提供的信号分析函数对脑电信号进行分析变换,对信号处理工作具有很大帮助。...
本程序通过调用matlab提供的信号分析函数对脑电信号进行分析变换,对信号处理工作具有很大帮助。-This procedure provided by calling matlab EEG signal analysis function analysis of transformations, the signal processing of great help.
- 2022-12-31 02:25:03下载
- 积分:1
-
一个订单多个工件的柔性工艺路线规划
采用遗传算法,解决一个订单多个工件的柔性工艺路线规划问题。此程序各个功能均以单个function写出,清晰明了,可以用于结局所有类似问题。
- 2023-05-29 21:25:02下载
- 积分:1
-
对以下6种常用的内部比较排序算法进行比较,气泡排序,直接插入排序、简单选择排序、快速排序、shell排序、堆排序。...
对以下6种常用的内部比较排序算法进行比较,气泡排序,直接插入排序、简单选择排序、快速排序、shell排序、堆排序。
- 2022-07-02 16:45:28下载
- 积分:1