题目用优先队列优化普通的广搜就可以过了。#include#include#includeusing namespace std;#includestruct pq{ int x,y,val; friend bool operator b.val; }};priority_queu...
分类:
其他好文 时间:
2014-10-09 02:41:07
阅读次数:
148
指数型生成函数。做这题时,回去看看组合数学才知道,指数生成函数求的就是多重集合的r排列数。#include #include #include #define N 15using namespace std;struct PQ{ int p,q;};PQ c1[N],c2[N];int num[N]...
分类:
其他好文 时间:
2014-10-05 15:58:28
阅读次数:
163
1.指令操作数
指令操作数由操作标示符和参数组成。操作标识符由主标识符和辅标识符组成。
主标识符有:I(输入过程影像寄存器)、Q(输出过程映像寄存器)、M(位寄存器)、PI(外部输入寄存器)、PQ(外部输出寄存器)、T(定时器)、C(计数器)、DB(数据块寄存器)、L(本地数据寄存器)
辅助标识符有:X(位)、B(字节)、W(字或2B)、D(2DW或4B)
详细介绍可以参看下图:
...
分类:
其他好文 时间:
2014-09-29 13:18:20
阅读次数:
229
使用Cloudsim实现基于多维QoS的资源调度算法之二:实现基于多维QoS的资源调度算法
简述Cloudsim的体系结构、核心类、工作模型、资源调度算法实现的步骤、对多维QoS的处理等。...
分类:
其他好文 时间:
2014-09-27 11:45:59
阅读次数:
314
应用场景及目标描述:在3750核心交换机的g1/0/41端口的入方向上,对进来的流量(从1.1.1.1到2.2.2.2的指定IPConversation)实施20M带宽限制。(config)#mlsqos#全局启用qos(config)#access-list104permitiphost1.1.1.1host2.2.2.2(config)#class-mapc41(config-cmap)#matchaccess-..
分类:
其他好文 时间:
2014-09-24 03:33:16
阅读次数:
341
HDU 5023A Corrupt Mayor's Performance Art(线段树 + 状态压缩)上周网络赛的B题,题目很长但是前面根本没有用题意:线段树操作P l r c 将 [l,r] 区间颜色换为 cQ l r 查询 [l,r]区间一共有多少种颜色,并按升序输出[ 初始...
分类:
其他好文 时间:
2014-09-23 22:25:56
阅读次数:
230
相似对角化$\bf命题:$设$n$阶方阵$A$特征值互异,且$B$与$A$有相同特征值,则存在可逆阵$P$及矩阵$Q$,使得$A = PQ,B = QP$1$\bf命题:$设$A,B \in {R^{2 \times 2}}$,且${A^2} = {B^2} = E,AB + BA = 0$,则存在...
分类:
其他好文 时间:
2014-09-13 13:15:35
阅读次数:
175
1.有两个数p,q,且gcd(q,p)=1,则最大无法表示成px+qy(x>=0,y>=0)的数是pq-q-p(对于n>pq-q-p,都可以表示成px+qy;而pq-q-p,就无法表示成px+qy)。2.皮克定理说明了顶点是整点的多边形面积S和内部格点数目a、边上格点数目b的关系:S = a + b...
分类:
其他好文 时间:
2014-09-12 20:35:14
阅读次数:
178
<?xml?version="1.0"?encoding="UTF-8"?>
<configuration>
????<!--?控制台输出?-->
????<appender?name="stdout"?class="ch.qos.logback.core.ConsoleAppender">
????????<encoder>
??...
分类:
编程语言 时间:
2014-09-11 11:26:52
阅读次数:
277
相似对角化$\bf命题:$设$n$阶方阵$A$特征值互异,且$B$与$A$有相同特征值,则存在可逆阵$P$及矩阵$Q$,使得$A = PQ,B = QP$1$\bf命题:$设$A,B \in {R^{2 \times 2}}$,且${A^2} = {B^2} = E,AB + BA = 0$,则存在...
分类:
其他好文 时间:
2014-09-01 12:32:13
阅读次数:
191