给出一个森林，每棵树均为一组物品，首先推出每棵树可以组成的物品种类。
然后是基本的分组背包模板。
即 最外层枚举组数，次外层枚举背包容量，内层枚举物品体积。
对于每棵树有 ans[root][i+j] = ans[root][ i ] + ans[son][ j ]。
题水数据也水，不多说了。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-22 23:05:52
阅读次数：
387
0-1背包问题：
描述：给定n中物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c，问应如何选择装入背包中的物品，使得装入背包中的物品总价值最大？
0-1背包问题是一个特殊的整数规划问题。 设所给0-1背包问题的子问题; 其最优值为m(i，j)，即m(...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
319
思路：
以理发的次数当容量，源点到每个人建一条容量为2的边，人到他可达的每个时间点建一条边，每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码： 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2014-05-06 00:31:43
阅读次数：
259
去年通话邀请赛的B题，当时竟然过的那么少。。。明明是一道很裸的可行流最小流麽。。只要对每种人分别求一下可行最小流加起来就可以了。建图是对每个点拆点，容量上下届都设为v[i]，然后每个点间能连边的直接连边就可以了。然后在这个图的基础上转化为可行流最小流，求一下就可以了。。。
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-05-03 23:52:44
阅读次数：
405
为了扩大存储容量，又不使成本有很大的提高，在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。外存可存储大量的信息，计算机需要使用时，再调入内存。外存储器存储器的种类很多，按其用途可分为主存储器和外存储器（辅助存储器），主存储器又称内存储器（简称内存）基本信息中文名称外存...
分类：
其他好文 时间：
2014-05-02 20:52:44
阅读次数：
415
生活当中，RFID电子标签具有明显的优势，随着RFID电子标签成本的降低、读写距离的提高、标签存储容量增大及处理时间缩短的发展趋势，R F I
D电子标签的应用将会越来越广泛。 RFID电子标签的应用范围有：车辆管理领域、高速公路不停车收费、资产管理和门禁管理、商品防伪标签、物流管理、电子票据...
分类：
其他好文 时间：
2014-05-02 15:45:01
阅读次数：
712
处理速度:内存快,外存慢. 存储容量:内存小,外存大.
断电后:内存RAM中的信息丢失,外存中的信息不丢失.内存速度快、数据存储断电后就没了。外存速度慢、存储内容断电后不丢失外存的数据调到内存中处理，处理后的数据由写回外存。什么是内存
什么是内存呢？在计算机的组成结构中，有一个很重要的部分，就是存储...
分类：
其他好文 时间：
2014-05-02 13:00:30
阅读次数：
329
若有向图G = （V , E）满足下列条件：1、有且仅有一个顶点S，它的入度为 0
，这个顶点称为源点。2、有且仅有一个顶点T，它的出度为 0 ，这个顶点称为汇点。3、每一条弧都有一个非负数，叫做这条边的容量，边（Vi , Vj）的容量用
Cij 来表示。则此有向图称为网络流图，记为 G = ( V...
分类：
其他好文 时间：
2014-05-01 09:54:01
阅读次数：
349
一、Flash介绍
常用的flash类型有NOR Flash 和Nand Flash 两种；
（1）Nor Flash
1、Nor Flash的接口和RAM完全相同，可以随机访问任意地址的数据，在其上进行读操作的效率非常高，但是擦除和写操作的效率很低，另外，Nor Flash的容量一般比较小，通常，Nor Flash用于存储程序；
2、Nor Flash的块...
分类：
其他好文 时间：
2014-04-29 13:28:22
阅读次数：
377
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
