题目链接：点击打开链接
裸的0-1背包 。。只不过相当于有多个背包，因为这些背包互相独立，求和相加就ok
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 10...
分类：
其他好文 时间：
2014-12-10 19:51:42
阅读次数：
170
题目链接:点击打开链接
裸01背包 ，此题中 价值即体积... 打印路径。。不多说了 一维的没看懂。。上个二维的
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max...
分类：
其他好文 时间：
2014-12-10 19:50:45
阅读次数：
168
http://www.lydsy.com/JudgeOnline/problem.php?id=2929题意描述不清。。搞得我wa了一发。。应该是，有1和n的点的边容量都为1，其余随便。。。然后是裸题。。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-12-09 19:08:13
阅读次数：
217
一道裸的并查集，练练手不错。 program CODEVS1073;var i,j,m,n,q,x,y,k1,k2,z:longint; f:array[0..10000] of longint;function find(x:longint):longint;var fa:longin...
分类：
其他好文 时间：
2014-12-08 21:22:09
阅读次数：
215
摘自VMwarevCenterClient文档关于置备类型（关于虚拟磁盘置备策略）执行某些虚拟机管理操作（如创建虚拟磁盘、将虚拟机克隆到模板或迁移虚拟机）时，可以指定用于虚拟磁盘文件的置备策略。带有硬件加速功能的NFS数据存储和VMFS数据存储支持以下磁盘置备策略。在不支持硬件加速..
分类：
系统相关 时间：
2014-12-08 19:51:50
阅读次数：
999
ADC驱动程序设计ADC：模/数转换器。一种将模拟信号转换成数字信号的装置；DAC:数/模转换器。一种将数字信号转换成模拟信号的装置。模拟信号转换为数值信号的步骤：1.取值；2.量化；3.编码；S3C2440ADCS3C2440芯片内部共有8路A/D转换通道AIN0~AIN7,但是转换器只有一个。转...
分类：
其他好文 时间：
2014-12-08 12:19:36
阅读次数：
303
ARM中断控制系统按键驱动程序设计一．Arm中断控制系统1.查询方式程序不断地查询设备的状态，并做出相应的反应。该方式实现比较简单，常用在比较单一的系统中，比如：一个温控系统中可以实用查询的方式不断检测温度变化。特点：实现简单；但CPU利用率很低，不适合多任务的系统。2.中断方式当事件发生时，硬件会...
分类：
其他好文 时间：
2014-12-08 12:16:00
阅读次数：
252
（时钟体系）时钟概念：★时钟脉冲：一个按一定电压幅度，一定时间间隔连续发出的脉冲信号；★时钟频率：在单位时间（如：1秒）内产生的时钟秒冲数；时钟的作用：时钟信号是时序逻辑的基础，它用于决定逻辑单元中的状态何时更新。数字芯片中众多的晶体管都工作在开关状态，它们的导通和关断动作无不是按照时钟信号的节奏进...
分类：
其他好文 时间：
2014-12-08 12:08:51
阅读次数：
423
Uart工作原理：数据通信方式为：并行通信与串行通信两种:§并行通信:利用多条数据线将数据的各位同时传送。它的特点是：传输速度快，是用于短距离通信；§串行通信：利用一条数据线将数据一位位地顺序传送。特点是通信线路简单，利用简单的线缆就实现通信，低成本，是用于远距离通信。异步通信：ª异步通信：以一个字...
分类：
其他好文 时间：
2014-12-08 12:05:58
阅读次数：
368
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。问这样连续消除的最大次数。思路：先把连续相同的字母当成一个字母，然后求最长回文串，则答案就是(最长长度+1)/;2[cpp] view plaincopy#pr...
分类：
其他好文 时间：
2014-12-07 06:29:10
阅读次数：
186
