-
12-01bag
01背包问题
问题陈述:给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C。合理选择物品装入背包,使得装入背包中物品的总价值最大。在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。
问题分析:0 1背包问题是一个子集选取问题,适合于用子集树表示0 1背包问题的解空间。在搜索解空间树时,只要其左儿子结点是一个可行结点,搜索就进入左子树,在右子树中有可能包含最优解时才进入右子树搜索;否则将右子树剪去。
(01 knapsack problem problem statement: given n kinds of items, and a backpack, the weight of the items i wi, the value of vi, backpack capacity C. Reasonable choice items into a backpack, making the total value of the items loaded backpack. Each item i select items loaded backpack, there are only two choices that loaded backpack or loaded backpack. Items i can not be loaded into a backpack many times not only loaded items i. The problem analysis: 01 knapsack problem is a selected subset of the problem and suitable for the tree represents a subset of the solution space of 01 knapsack problem. Search solution space tree, as long as its left son node is a feasible node, the search into the left subtree, right subtree may contain only into the right subtree search the optimal solution Otherwise, the right subtree cut.)
- 2012-12-29 10:58:56下载
- 积分:1
-
Binary-coding
二进制编码连续函数遗传算法二进制编码连续函数遗传算法二进制编码连续函数遗传算法(Binary coding genetic algorithm continuous functions)
- 2011-09-16 16:20:53下载
- 积分:1
-
SNSimpleVideoPlayer
说明: 基于WPF的媒体播放器,可实现播放暂停等基本操作(Media Player Based on WPF)
- 2020-06-23 13:40:02下载
- 积分:1
-
avwin0808Pavwin04043
这是一个8x8的矩阵切换程序,可实现8个通道的音频高清视频切换。(This is a 8x8 matrix switcher can achieve 8-channel audio HD video switching.)
- 2014-04-25 13:50:57下载
- 积分:1
-
ARM9
arm9的一些基础知识,有利于初学者用。有关ARM9微处理器系列方面的介绍。(arm9 some basic knowledge will help beginners to use. Aspects of the ARM9 family microprocessor introduction.)
- 2009-07-06 20:04:20下载
- 积分:1
-
switched_LED.c
program to read a switch connected between digital pin 2 and ground, and use this to control an LED
- 2010-12-29 15:09:41下载
- 积分:1
-
100 12864液晶基础显示
基于51单片机,芯片STC89c52,12864液晶屏基础显示实验源代码(Based on 51 MCU, chip STC89c52, 12864 LCD basic display experimental source code)
- 2020-06-20 00:40:02下载
- 积分:1
-
WindowsDeviceDriverCode
说明: windows设备驱动开发,使用最新的WDF模型(windows Driver Development using WDF)
- 2010-04-07 10:29:29下载
- 积分:1
-
4-34 多字节通讯协议
说明: STM32F103 实现多字节通讯协议,IAR工程(STM32F103 Implementation of Multi-byte Communication Protocol, IAR Engineering)
- 2020-06-18 04:20:02下载
- 积分:1
-
systemfocusdialog
如果你开发过Windows NT系统上的网络软件,肯定碰到过让用户选择要求连接的或登陆的计算机或者域名的情况。这种情况下肯定用过外壳API函数,像SHGetSpecialFolderLocation 和 SHBrowseForFolder,并显示标准的资源管理器对话框(If you develop Windows NT system over the network software certainly encountered allows users to connect selecting the landing or the computer or domain name situation. Under these circumstances certainly used shell API function, and as SHGetSpecialFolderLocation SHBrowseForFolder and display standard resource management for dialog)
- 2004-09-22 23:52:04下载
- 积分:1