-
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
-
Ant Algorithm
资源描述 有资源我愿共享,希望各位通辽互相帮助,互相学习,互相进步,CSDN!蚁群算法实现!蚁群算法的应用有很多,TSP问题,NP问题,可以与遗传算法结合起来,群体智慧!如有不足请多指教!蚁群算法运用于图像复原,碎纸拼接,修复破损文物等等。
- 2022-10-24 17:30:03下载
- 积分:1
-
The cart with an inverted pendulum, shown below, is "bumped" with an impulse
f...
The cart with an inverted pendulum, shown below, is "bumped" with an impulse
force, F. Determine the dynamic equations of motion for the system, and lin
earize about the pendulum s angle, theta = Pi (in other words, assume that p
endulum does not move more than a few degrees away from the vertical, chosen
to be at an angle of Pi). Find a controller to satisfy all of the design re
quirements given below.
-The cart with an inverted pendulum, shown below, is "bumped" with an impulse force, F. Determine the dynamic equations of motion for the system, and lin earize about the pendulum s angle, theta = Pi (in other words, assume that p endulum does not move more than a few degrees away from the vertical, chosen to be at an angle of Pi). Find a controller to satisfy all of the design re quirements given below.
- 2022-03-17 02:37:20下载
- 积分:1
-
It is the DOS environment to develop a mathematical calculation software, the ma...
它是在DOS环境下开发的数学计算软件,菜单中主要的一种是“有限元法”,使用的编程语言是C语言,解压无需密码。-It is the DOS environment to develop a mathematical calculation software, the main menu is a "finite element method", the use of the C programming language is the language, extract no password is required.
- 2023-01-04 08:40:03下载
- 积分:1
-
协议 LEACH 新在 OMNET + +
在无线传感器节约能源中扮演一个关键因为这种网络为了放在的网络敌对和非可访问的地区。虽然电池驱动森-黄沙将耗尽电池,或早或晚的重新使用可再生能源如太阳能发电或万有引力可能传感器网络的生存期延长。我们建议利用无线传感器网络中的太阳能发电,并延长浸出知名的基于集群的协议,传感器网-作品都能成为太阳能意识。提出了的模拟结果表明,制作浸出太阳能意识到有力地延长了使用寿命的传感器网络
- 2022-03-18 16:13:31下载
- 积分:1
-
PI值的计算算法,c++代码,值得好好学习
PI值的计算算法,c++代码,值得好好学习-PI value of the algorithm, c code, it is worth to learn
- 2022-03-11 23:47:39下载
- 积分:1
-
MEPG4协议编解码算法和源代码、DEMO等
MEPG4协议编解码算法和源代码、DEMO等
- 2022-01-24 17:54:38下载
- 积分:1
-
蚁群算法
运用蚁群算法对函数进行求解 得到最优解,运用蚁群算法对函数进行求解 得到最优解
- 2022-06-16 18:09:17下载
- 积分:1
-
帕斯卡单反分析表生成与语法分析
资源描述语法分析是编译程序的重要组成部分,LR分析法是一种自下而上的语法分析方法,其适用范围大,在编译程序中大都采用此法进行语法分析,单反分析则是LR中一种较简单有效的分析法;语法分析作为编译过程中一个不可缺少的步骤,对其进行研究有着非常重要的意义。
- 2023-06-20 15:35:05下载
- 积分:1
-
一个关于下载文件客户程序的小程序,欢迎大家下载,如有问题,请和我联系。...
一个关于下载文件客户程序的小程序,欢迎大家下载,如有问题,请和我联系。-download files on a client"s computer and you are welcome to download, if there are questions, please contact me.
- 2022-03-01 09:04:57下载
- 积分:1