http://acm.hdu.edu.cn/showproblem.php?pid=3001
因为数组开的不够大，WA了1个多小时没查出来哪里错误。。。
学到：1、经过每个点k次 转化为k进制就可以了，其他类比TSP的状压
#include
#include
#include
#include
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-06 19:06:14
阅读次数：
277
L: var. up to 252
-R（需求）：数据必须存在，在读应用数据过程中，终端不检查
按照优先顺序列出卡片应用支持的所有持卡人验证方法
注：一个应用中可以有多个CVM列表，例如一个用于国内交易，一个用于国际交易
字节1–4: 金额X（二进制）
字节5–8: 金额Y（二进制）
字节9 (CVMCode):
bit 8: 0 = 只有符合此规范的取值...
分类：
其他好文 时间：
2014-08-06 19:00:42
阅读次数：
529
RMQ算法，是一个快速求区间最值的离线算法，预处理时间复杂度O（n*log(n)），查询O(1)，所以是一个很快速的算法，当然这个问题用线段树同样能够解决。
问题：给出n个数ai，让你快速查询某个区间的的最值。
算法分类：DP+位运算
算法分析：这个算法就是基于DP和位运算符，我们用dp【i】【j】表示从第 i 位开始，到第 i + 2^j 位的最大值或者最小值。
...
分类：
其他好文 时间：
2014-08-06 18:58:52
阅读次数：
222
数字16的16进制表示为0x0010，数字4096的16进制表示为0x1000。由于Intel机器是小尾端，存储数字16时实际顺序为1000，存储4096时实际顺序为0010，注意是按字节来判定大小端的，即8个BIT为单位，而不是4BIT因此在发送网络包时为了报文中数据为0010，需要经过htons...
分类：
其他好文 时间：
2014-08-06 18:24:21
阅读次数：
209
实体可以简单的理解为引用数据项的方法，可以是普通的文本也可以是二进制数据。 实体可以分为通用实体和参数实体。通用实体用于XML当中，用于引用文本或者二进制数据，而参数实体只能在DTD中使用。通用实体与参数实体可以是内部实 体或者是外部实体。实体还可以分为未解析与解析的实体，不同在于解析实体是规范的X...
分类：
其他好文 时间：
2014-08-06 17:25:11
阅读次数：
391
解析9进制，11进制的字符串为10进制的数字输出，输入的字符串有效位(0v0012345678)长度不超过8位，前面的00不算做有效位。解析后以10进制的数字输出。如果解析到非法字符串则返回-19进制：9进制的数的范围：0,1,2,3,4,5,6,7,89进制的开始为:0V或者0v9进制的正确实例：...
分类：
其他好文 时间：
2014-08-06 14:44:41
阅读次数：
228
题目连接 ：http://acm.hdu.edu.cn/showproblem.php?pid=4920题意 ：给两个n*n的矩阵A、B，要求算的A*B (答案对3取模)（比赛的时候一直想不到怎么去消复杂度，在最后的时候想到了用三进制压几位状态(就是几位几位算)应该可以过的，可是敲完比赛也结束。(压...
分类：
其他好文 时间：
2014-08-06 14:27:31
阅读次数：
195
PBM是一种单色位图文件，常用于打印机，由于需要下面对PBM文件格式进行分析。每个文件的开头两个字节（ASCII码）作为文件描述子，可以理解为文件头。具体如下：头类型编码P1位图ASCIIP2灰度图ASCIIP3像素图ASCIIP4位图二进制P5灰度图二进制P6像素图二进制我这里分析的是一个P4的位...
分类：
其他好文 时间：
2014-08-06 14:14:31
阅读次数：
332
链接：poj 1276
题意：已知金额cash,给定几种不同面值的货币的数量及面值，求利用给定的货币可以凑成
小于等于cash的金额的最大值
分析：因为每种货币的面值及数量已知，可以将其转化为多重背包，背包的容量即为cash,
每个物品的价值及费用都为每种货币的面值。
多重背包可以转化为01背包，不过这样会超时，为了避免这样，可以转化为完全背包和二进制思想的01背包
#include
...
分类：
其他好文 时间：
2014-08-06 12:02:01
阅读次数：
227
