对于背包问题，林喵喵推荐我看了dd大佬的背包九讲，在此附上链接：http://blog.csdn.net/pi9nc/article/details/8142876 网上应该有下载的版本：https ...

算法思想： 1.初始化功能：把每个点所在集合初始化为其自身。 2.查找功能：查找元素所在的集合，即根节点。 2.合并功能：将两个元素所在的集合合并为一个集合。 例题：若某个家族人员过于庞大，要 ...

【流水线调度】非线性流水线调度的理解与计算详解 非线性流水线调度的理论网上很多，在此不再熬述，以下讲解详细的理解以及计算过程。 非线性流水线调度 1.【预约表】：某个时间节拍使用某个功能段的对应 ...

用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 ...

题目 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 完全背包按其 ...

理解DLX算法之前首先了解精确覆盖问题和重复覆盖问题 精确覆盖问题 何为精确覆盖问题 　　在一个全集X中若干子集的集合为S，精确覆盖（Exactcover）是指，S的子集S*，满足X中的每一个元 ...