-
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
-
水平集方法实现图像分割
这份代码是用matlab 编写的,实现图像的分割,尤其对于背景和前景灰度差不明显的图像,效果非常好,采用CV模型,也是主动轮廓模型的一种类型,本程序采用半隐式方案实现变分水平集图像分割方法中的CV模型,效果很好~~~希望对大家有所帮助
- 2022-05-21 03:20:01下载
- 积分:1
-
plot
数值积--- 复合求积公式对积分问题的求解功能 用复合梯形求积公式和复合抛物线公式,对给定的积分问题进行计算。-plot--- composite numerical quadrature formula to solve the problem of integration functions for composite trapezoidal plot formula and compound parabolic formula, the right to issue integral calculation.
- 2022-03-22 06:07:15下载
- 积分:1
-
随机微分方程的求解现在是一个挑战性课题,这里给出一个外国人编写的关于随机微分方程的求解的工具箱,希望能帮助各位同行,同时有问题一起讨论。...
随机微分方程的求解现在是一个挑战性课题,这里给出一个外国人编写的关于随机微分方程的求解的工具箱,希望能帮助各位同行,同时有问题一起讨论。-Solution of stochastic differential equation is a challenging task, where a foreigner is given on the preparation of the solution of stochastic differential equation toolbox, hope to help you peer at the same time there are problems to discuss.
- 2023-09-07 21:00:05下载
- 积分:1
-
光流法运动检测源程序
应用光流法对目标进行检测和估计。亲测好用,效果很不错
- 2022-09-06 17:00:03下载
- 积分:1
-
CUDA SDK示例代码
文件中包含有三个CUDA的SDK示例代码,分别为cudaEncode,cudaDecodeGL,cudaDecodeD3d9,三个代码分别讲述了CUDA环境下调用编码库对YUV文件进行编码,和解码部分与OpenGL,D3D9的转化,代码内容简单,很适合初学者学习。
- 2022-03-09 09:56:31下载
- 积分:1
-
演算法和Haar,包含训练和检测,检测人脸识别
简单的adaboost程序,面临着MIT库,利用Haar特征进行训练
- 2022-02-05 21:14:56下载
- 积分:1
-
数学建模题目 研究生
空中加油
数学建模题目 研究生
空中加油 -Graduate School of Mathematical Modeling topic aerial refueling
- 2022-12-13 07:55:03下载
- 积分:1
-
一维双负介质的drude等效模型的防真程序.可以从输出图象中看出双负介质的基本特性...
一维双负介质的drude等效模型的防真程序.可以从输出图象中看出双负介质的基本特性-one-dimensional negative media drude Equivalent Model defense really procedures. Images can be output seen double negative dielectric characteristics of the basic
- 2022-06-28 05:15:40下载
- 积分:1
-
kalman滤波,能够读取数据样本,并对下一数据进行滤波
kalman滤波,能够读取数据样本,并对下一数据进行滤波-kalman filtering, be able to read data samples, and the next data filtering
- 2022-02-01 05:55:34下载
- 积分:1