问题： 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。基本算法： 这题目和全然背包问题非常类似。主要的方程仅仅需将全然背包问题的方程稍微一改就可以，由于对于第i种物品有n...
分类：
其他好文 时间：
2014-06-25 22:02:02
阅读次数：
234
poj 1007 Quoit Design（分治）...
分类：
其他好文 时间：
2014-06-22 15:56:34
阅读次数：
137
原地址：http://blog.csdn.net/liuqiyao_01/article/details/8477801初期:一.基本算法: (1)枚举.
(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. ...
分类：
其他好文 时间：
2014-06-16 06:37:24
阅读次数：
168
uva 101 The Blocks Problem （基本算法-模拟）
题目大意：
问题就是分析一系列的命令，告诉机械臂如何操纵放在一个平台上的积木。最初平台上有n个积木（编号由0到n - 1），对于任意的0 ≤ i < n - 1，积木bi都与bi + 1相临
机械臂操作积木的有效指令列举如下：
(1)move a onto b
a和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。
(2)move a over b
a和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上...
分类：
其他好文 时间：
2014-06-08 15:49:01
阅读次数：
220
四种基本算法概述：基本排序：选择，插入，冒泡，希尔。上述算法适用于小规模文件和特殊文件的排序，并不适合大规模随机排序的文件。前三种算法的执行时间与N2成正比，希尔算法的执行时间与N3/2（或更快）成正比；前三种算法在平均，最坏情况下都是N2，而且都不需要额外的内存；所以尽管他们的运行时间只相差常数倍...
分类：
其他好文 时间：
2014-06-03 10:01:38
阅读次数：
384
第一次见到这道题目大约是在六年前吧，一道简单的ACM题；自己费半天劲用土方法得出结果，跟别人用堆排序求得结果的时间效率相差数倍，使得笔者第一次深切领略到算法的魅力。六年之后，再一次被人问到这道题，答案瞬间蹦入脑海。
不同的是，当时玩C，现在玩Java和JS，最熟的就是JS了，于是用JS把算法写了出来。欢迎批评指正！...
分类：
Web程序 时间：
2014-06-03 05:04:42
阅读次数：
257
作为C++标准库相当重要的一部分，STL库提供一系列组件操作。它主要可以分为容器、迭代器、基本算法、函数对象以及内存分配器和配接器六个部分。整个STL库的代码都采用模板函数以及模板类的方式实现，具有高度的通用性。对于传统的应用程序来讲，模板库支持并且倡导一种新的编程风格，即称为泛型编程思想，以通用的...
分类：
编程语言 时间：
2014-05-29 05:00:39
阅读次数：
555
初级：基本算法：枚举：1753 2965贪心：1328 2109
2586构造：3295模拟：1068 2632 1573 2993 2996图：最短路径：1860 3259 1062 2253 1125
2240最小生成树：1789 2485 1258 3026拓扑排序：1094二分图的最大匹配：...
分类：
其他好文 时间：
2014-05-25 22:16:08
阅读次数：
341
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类：
其他好文 时间：
2014-05-25 01:58:06
阅读次数：
247
问题：
有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
基本算法：
这题目和完全背包问题很类似。基本的方程只需将完全背包问题的方程略微一改即可，因为对于第i种物品有n[i]+1种策略：取0件，取1件……取n[i]件。令f[i][v]表示前i种物品恰...
分类：
其他好文 时间：
2014-05-18 08:34:52
阅读次数：
187
