题目详情
问题描述
任何一个正整数都可以用2进制表示,例如:137的2进制表示为10001001。
将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137=2^7+2^3+2^0
现在约定幂次用括号来表示,即a^b表示为a(b)
此时,137可表示为:2(7)+2(3)+2(0)
进一步:7=2^2+2+2^0 (2^1用2...
分类:
编程语言 时间:
2015-03-14 18:36:09
阅读次数:
1705
算法训练 区间k大数查询 时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,.....
分类:
编程语言 时间:
2015-03-14 13:37:25
阅读次数:
183
1.有向图:有向图G是由一个非空有限集合V和V中某些元素的有序对集合A构成的二元组,记作:G=(V,A),其中V(Vertex)是图G(Graph)的顶点集,A(Arc)是图G的弧集。2.关联矩阵:有向图G=(V,A)的关联矩阵定义为矩阵B:B是一个n*m的矩阵,n为顶点数,m为弧数,即B[i][k...
分类:
其他好文 时间:
2015-03-10 00:01:05
阅读次数:
289