01背包。将最大金额作为容量v。概率做乘法。 1 #include 2 #include 3
4 #define mymax(a, b) (a>b) ? a:b 5 6 float dp[10005]; 7 int mon[105]; 8
float fs[105]; 9 10 int ma...
分类：
其他好文 时间：
2014-05-29 12:28:12
阅读次数：
225
选择和使用钽电解电容器需要注意哪些方面1、选择考虑因素设计师针对某个特定用途在选择电容器类型时，必须考虑众多因素。选择时，一般优先考虑应用需求的最重要特性，然后选择和协调其他特性。几个最重要因素如下，并给出列为最重要因素的原因。1.1
温度温度影响：A）电容量介电常数的变化引起导体面积或间距变化引起...
分类：
其他好文 时间：
2014-05-26 18:00:44
阅读次数：
316
1.语音编码目的：为了减少传输码率或存储量，以提高传输或存储的效率。经过这样的编码之后，同样的信道容量能传输更多路的信号，存储只需要较小容量的存储器。因而这类编码又称为压缩编码。压缩编码需要在保持可懂度与音质、降低数码率和降低编码过程的计算代价三方面折衷。
2.编码分类：波形编码、参数编码、混合编码...
分类：
其他好文 时间：
2014-05-26 17:58:38
阅读次数：
361
buffer：缓冲区，一个用于存储速度不同步的设备或优先级不同的设备之间传输数据的区域，通过缓冲区，可以使进程之间的等待时间变少，从而使从速度慢的存储设备上读数据时，速度快的设备操纵进程不发生间断cache：高速缓冲存储器，位于cpu和内存之间的一种容量较小的但是速度很高的存储器。由于cpu的速度远...
分类：
其他好文 时间：
2014-05-26 06:43:46
阅读次数：
218
1. 什么是类集框架2. 集合的种类3. 类集框架的基础结构1. 什么是类集框架
类集框架是JDK提供的一组类和接口 位于java.util包中 主要用于存储和管理对象 数组一旦创建, 容量就固定了, 而类集框架可以扩展,
主要分为三大类---集合、列表、映射2. 3. 类集框架的基础结构 1...
分类：
其他好文 时间：
2014-05-25 19:14:35
阅读次数：
348
最近看了一些简单的动态规划方面的例题 在学习的过程中发现 有的问题虽然不难
但是第一次看还是会有些问题所以把自己弄0-1背包的问题拿出来给大家分享 不喜勿喷 网上资源特别多讲解什么的就算了
其他人画的图都不错递推关系：设所给0-1背包问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物...
分类：
其他好文 时间：
2014-05-25 18:42:12
阅读次数：
193
题目：
链接：点击打开链接
题意：
n个课程m天完成，a[i][j]表示用j天完成第i个课程得到的价值，求最大价值。
算法：
分组背包。
思路：
m天是总容量，n是组数。
代码：
#include
#include
#include
using namespace std;
int n,m;
int a[110][...
分类：
其他好文 时间：
2014-05-25 18:16:18
阅读次数：
223
第一次不用翻译来打CF，中国人的英文有共鸣啊^_^
不过没做出C题，很可惜啊.D题看了不敢碰，我对mod10^9+7的题目有阴影...
A题，题意是一堆苹果，能不能分成两堆一样重的，我一开始没读清楚题目，拍了个背包（以总和一般作背包容量是否能刚好装满），后来看真一点，才发现只有两种重量的，一种是100，一种是200。之后我就YY了，是不是sum%200==0就输出YES,否则就是NO。。我还无...
分类：
其他好文 时间：
2014-05-25 06:19:46
阅读次数：
217
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。
算法：
这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说设f[k][v]表示前k组物品花费费用v能取得的最大权...
分类：
其他好文 时间：
2014-05-24 20:39:29
阅读次数：
190
一、定义虚拟化是指通过虚拟化技术将一台计算机虚拟为多台逻辑计算机。在一台计算机上同时运行多个逻辑计算机，每个逻辑计算机可运行不同的操作系统，并且应用程序都可以在相互独立的空间内运行而互不影响，从而显著提高计算机的工作效率。虚拟化技术可以扩大硬件的容量，简化..
分类：
其他好文 时间：
2014-05-24 15:16:12
阅读次数：
288
