-
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
-
产生随机数相关的C程序
产生随机数相关的C程序-generated random numbers related to the C program
- 2023-06-24 17:25:03下载
- 积分：1
-
Extended Kalman Filter
Extended Kalman Filter-a toolkit
- 2022-04-29 02:05:23下载
- 积分：1
-
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是...
正整数x 的约数是能整除x 的正整数。正整数x 的约数个数记为div(x)。例如，1，2，5，10 都是正整数10 的约数，且div(10)=4。设a 和b 是2 个正整数，a≤b，找出a 和b之间约数个数最多的数x。
对于给定的2 个正整数a≤b，编程计算a 和b 之间约数个数最多的数。
数据输入
输入数据由文件名为input.txt的文本文件提供。文件的第1 行有2 个正整数a和b。
结果输出
程序运行结束时，若找到的a 和b 之间约数个数最多的数是x，将div(x)输出到文件output.txt中。
输入文件示例 输出文件示例
input.txt output.txt
1 36 9
-Positive integer x can be about a few of the positive integer x divisible. Positive integer x the approximate number recorded as the number of div (x). For example, 1,2,5,10 are about 10 positive integer number, and div (10) = 4. Set a and b are two positive integers, a ≤ b, to find a and b between about a few number of the largest number of x. For a given two positive integers a ≤ b, Programming calculated a and b between about a few number of the largest number. Data entry input data from the document text file named input.txt provide. File line 1 has two positive integers a and b. The results run the end of the output, if found between a and b of about a few number o
- 2023-04-13 05:20:03下载
- 积分：1
-
基于opcv的实例程序，提供源码，欢迎下载
基于opcv的实例程序，提供源码，欢迎下载-Based on opcv instance procedures to provide source code
- 2022-02-22 06:18:21下载
- 积分：1
-
ArcEngine绘画地图
应用背景arcEngine地图绘画，初学者可以借鉴关键技术arcEngine绘画，地图实例已大连的实际应用为背景
- 2022-01-26 07:45:12下载
- 积分：1
-
模拟器协议在 Omnet + + Pegasis
模拟使用 OMNeT + + 流动性框架的节点：给出了 OMNeT + + 和流动性框架，一种基本算法概述PEGASIS。在那之后，给出的仿真结果表明 PEGASIS 延伸传感器网络生存时间明显。
- 2022-01-22 12:00:17下载
- 积分：1
-
摄像头代码
应用背景是在校赛中用的，是一个摄像头的算法，识别弯道，直角等在单行黑线边沿检测提取算法的基础上，我们可以根据10行的
数据中每行黑线位置与10行平均位置（参考 公式1）之相对位移，
然后求10行相对位移之和（公式2 ）。最后根据该值的大小并且结关键技术偶尔在切线位置处出现小于10的情况，但是作为弯道的判断已经足
够了，而且随着曲率半径的减小curve值也会相应的增大。因此可以
根据curve的值来设置几个阀值，判断赛车前方的路况信息，决定赛
车是否减速。同时速度控制算法可以采用以curve为变量的P控制：
__×_ _
SPEED MAX SPEED MIN
Speed curve SPEED MIN
CURVE VALVE
−
=+ （公式3 ）
但是转向舵机的控制如果也采用以curve为参数的P
- 2022-06-16 19:03:49下载
- 积分：1
-
图书馆管理系统
#include
#include
#include
#include
struct book //图书
{
long NO;//编号
char name[10];//书名
char author[10];//作者名
int classification;//分类号
char publish_unit[20];//出版单位
long publish_time;//出版时间
int number;//库存数
- 2022-02-22 11:27:15下载
- 积分：1
-
面波正演
这是一个面波正演示 matlab程序代码，适合初学者者使用，地球物理学中正演去噪的常用手段
- 2022-10-10 00:25:02下载
- 积分：1
