-
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
-
DBSCAN算法
% Function: [class,type]=dbscan(x,k,Eps)
% -------------------------------------------------------------------------
% Aim:
% Clustering the data with Density-Based Scan Algorithm with Noise (DBSCAN)
% -------------------------------------------------------------------------
% Input:
% x - data set (m,n); m-objects, n-variables
% k - number of objects in a neighborhood of an object
% (minimal number of objects considered as a cluster)
% Eps - neighborhood radius, if not known avoid this parameter or put []
% -------------------------------------------------------------------------
% Output:
% class - vector specifying assignment of the i-th object to certain
% cluster (m,1)
% type - vector specifying type of the i-th object
% (core: 1, border: 0, outlier: -1)
- 2022-04-08 08:12:27下载
- 积分:1
-
大名鼎鼎的海洋数值计算模型
大名鼎鼎的海洋数值计算模型-pom模型源代码及说明书和示例,推荐一下,-famous marine numerical model-pom model specification and the source code and examples, recommended that huh
- 2022-01-25 18:31:12下载
- 积分:1
-
滤波求大气风暴轴EKE
采用滤波方法来求取地球大气风暴轴EKE的一种算法,国内外已经有专家进行过这方面的研究,这是个人自编的算法代码
- 2022-03-07 18:26:19下载
- 积分:1
-
用VC实现从距离方位到经纬度的转换,已知一点A的经纬度和另一点B相对于点A的距离和方位,求点B的经纬度...
用VC实现从距离方位到经纬度的转换,已知一点A的经纬度和另一点B相对于点A的距离和方位,求点B的经纬度-With the VC to the latitude and longitude position from a distance conversion, known latitude and longitude point A, and another point A to point B relative to the distance and azimuth, latitude and longitude of point B
- 2022-01-24 13:55:54下载
- 积分:1
-
ID3 ML算法
应用背景id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3id3关键技术你想编辑的审查后得到0-10 CF的硬币。更好的你的源代码的质量,你会得到更多的CF的硬币。请填写以下部分仔细。
- 2022-04-09 14:51:48下载
- 积分:1
-
面波正演
这是一个面波正演示 matlab程序代码,适合初学者者使用,地球物理学中正演去噪的常用手段
- 2022-10-10 00:25:02下载
- 积分:1
-
机器人的基本原理
这是对机器人的基本 power point。它给出了初步的了解,关于如何使机器人。如何运作。从哪里开始和需要什么硬件。
- 2023-02-04 19:40:03下载
- 积分:1
-
基于PLC 的温控系统设计与研究 Des ign
资源描述摘要:介绍了用罗克韦尔PLC 设备构成温控系统的设计与研究, 讨论了PLC 输入输出控制的外部接口及显示扩展的软硬件
设计, 并对PLC 和PC 的通信和数据技术进行了分析, 给出了部分程序。
关键词:PLC;温度控制;热电阻模块;通信
- 2023-03-23 12:25:03下载
- 积分:1
-
pso-svm经典算法
粒子群优化支持向量机算法下载
自己编的 运行速度很快 共享给大家学习 多多交流
只需改一下数据路径就可以直接运行
- 2022-07-17 09:30:16下载
- 积分:1