01背包问题：
有一个体积为V的背包，有n件物品，每件物品的体积，价值分别为w[i],p[i];要从n件物品中选些放入背包中，使背包里物品的总价值最大。
动态方程：c[i][j]=max(c[i-1][j],c[i-1][j-w[i]]+p[i]).
有关动态方程方面的代码：
for (int i = 1; i <= n; i++) {
for (int j = 1; j ...
分类：
其他好文 时间：
2014-07-31 20:47:57
阅读次数：
220
一.图片的存在形式1.文件形式(即以二进制形式存在于硬盘上)2.流的形式(即以二进制形式存在于内存中)3.Bitmap形式这三种形式的区别:文件形式和流的形式对图片体积大小并没有影响,也就是说,如果你手机SD卡上的如果是100K,那么通过流的形式读到内存中,也一定是占100K的内存,注意是..
分类：
移动开发 时间：
2014-07-31 17:20:57
阅读次数：
196
xtyle框架充分利用语义化标签来做美化样式，兼容多款主流浏览器，包括IE8。xtyle框架虽然没BS这么强大，但我觉得也很实用，体积不算很大，适用于企业网站、WordPress主题、个人网站、博客等方面的应用，当然手机端也是适用哦！框架下载地址：xtyle栅格系统（Layout）栅格系统我想很多人...
分类：
Web程序 时间：
2014-07-31 13:00:56
阅读次数：
268
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define PR 1e-8
#define N 510
struct TPoint{
double x, y, z;
TPoint(){}
...
分类：
其他好文 时间：
2014-07-30 20:55:34
阅读次数：
241
背景 Background
太原成成中学第2次模拟赛 第三道
描述 Description
有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
...
分类：
其他好文 时间：
2014-07-30 14:50:13
阅读次数：
176
//sj和vj分别为第j项物品的体积和价值，W是总体积限制。//V[i,j]表示从前i项{u1,u2,…,un}中取出来的装入体积为j的背包的物品的最大价值。第一种：0/1背包问题最大化，受限于1）若i=0或j=0,V[i,j] = 02）若j0且j>=si, V[i,j] = Max{V[i-1,...
分类：
其他好文 时间：
2014-07-30 00:54:02
阅读次数：
265
字体的选择，是网页开发的关键因素之一。合适的字体，对网页的美观度（或可读性）有着举足轻重的影响。但是，相比英文字体，中文字体的网页开发有着极大的局限性。因为，一套中文字体最少也要有几千个字符，体积为几个MB；单单为了浏览网页，开发者不可能让用户去下载字体，只能依靠操作系统的预装字体。（*注：确实有网...
分类：
Web程序 时间：
2014-07-29 14:01:38
阅读次数：
465
简介：GK101 10MHz掌上任意波形发生器基于多项先进技术，在较小的体积上实现了普通台式仪器才具有的功能。仪器仅手掌大小，实现了80M采样率、10MHz最大频率、10Vpp最高幅度的输出。 仪器具有全功能的任意波管理、输出功能。任意波数据采用文件系统管理，协议对用户开放，通过虚拟U盘技术，用户可...
分类：
其他好文 时间：
2014-07-28 11:29:30
阅读次数：
275
今天做数论的题目时，遇到一道多重背包的问题。好久没做过背包了，一时有点迷糊，当时理解的也不是很透彻，果断把背包九讲重新看了一遍。这里做下总结，加深自己的理解。
背包问题求的是在花费一定代价(物品的重量或体积)下，一个背包装入物品后所获得的最大价值。总的包括三种基本的背包：01背包，完全背包，多重背包。还有由这三种背包延伸出来的问题：混合背包，二维费用的背包，分组背包，背包问题问法的变化等...
分类：
其他好文 时间：
2014-07-26 15:00:21
阅读次数：
262
Notepad++是一款Windows环境下免费开源的代码编辑器。内置支持多达27种语法高亮显示。根据关键字显示节点，可自由折叠/打开，代码显示得非常有层次感！它运行便携，体积小、资源占用小，支持众多程序语言，比如C++、C#、Java 等主流程序语言；支持自由扩展插件。
Notepad++是在GPL许可证下的自由软体开发专案采用的win32 api和STL以C++程式语言撰写成，并且选用功能强...
分类：
其他好文 时间：
2014-07-26 03:01:16
阅读次数：
223
