[codevs1141]数列 试题描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+3 ...
分类:
其他好文 时间:
2016-11-01 14:07:45
阅读次数:
176
Javascript支持复杂的算术运算,这些复杂的算术运算通过作为Math对象的属性定义的函数和常量来实现: Math.pow(2,53) // => 2的53次方,幂的运算 Math.round(.6) // => 1.0:四舍五入 Math.ceil(.6) // => 1.0:向上求整 Mat ...
分类:
编程语言 时间:
2016-10-14 22:53:12
阅读次数:
199
题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,… ...
分类:
其他好文 时间:
2016-09-17 19:20:49
阅读次数:
110
写于2011年12月17日 win32 + OpenGL 程序自带地图编辑器 之前的程序控制能力没到火候,bug比较多,ati显卡可能无法支持非2次方幂的图片,导致显示纯白色图片 下载地址: http://files.cnblogs.com/files/dragon2012/%E8%98%91%E8
分类:
其他好文 时间:
2016-02-17 00:51:32
阅读次数:
206
[NOIP2006] 数列★☆ 输入文件:sequenc.in 输出文件:sequenc.out简单对比时间限制:1 s 内存限制:162 MB题目描述给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,...
分类:
其他好文 时间:
2015-10-05 14:14:47
阅读次数:
219
题目描述Description给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是:1,3,4,9,10,12,13,…(该序列实际上就是:3^,3^1,3^0+3^1,3^2,3^0+3^2,3^1+3^2,3^0+3^...
分类:
其他好文 时间:
2015-09-05 16:23:17
阅读次数:
118
题目大意给定$m$,求$C_m^k (k \in [0,m])$中被$4$整除的数的个数。($m \le 10^3000$)取自$CGMO2012 P8$。关于 $4$显然,$4$可以分解成$2^2$,也就是说,如果一个数包含的4的方幂大于等于2,那么这个数就能被4整除。关于组合数对于一个组合数$C...
分类:
其他好文 时间:
2015-06-17 21:16:11
阅读次数:
122
注意题意是开始两个盒子各有n个糖果,等吃完就只有两种情况,盒子1没了,或者盒子2没了。
这完全是个求概率期望的数学问题。借用二项分布公式:
P(ξ=K)= C(n,k) * p^k * (1-p)^(n-k), 其中C(n, k) = n!/(k! * (n-k)!)注意!:第二个等号后面的括号里的是上标,表示的是方幂。
得出第i次打开盒子1没糖的概率C(2n-1,n)p^(n+1)(1...
分类:
其他好文 时间:
2015-05-08 11:03:17
阅读次数:
219
伙伴系统 是一种 只 可以 分配 2的 幂次方 个 空间的 ,回收 内存 时 只 合并 “伙伴空间” 的一种 动态内存管理方式。
例如 一个 空间 大小 为 64 的 内存,伙伴 系统 为 这 64 的内存 建立 一组 双向循环 链表,分别 管理着 2的 0 次方,2的1 次方幂,2的 2 次方幂。。。2的6次方幂的 可用空间。
即使 我们 只想分配 一个 大小 为3的 空间,系统 却 只...
分类:
其他好文 时间:
2015-04-17 11:46:08
阅读次数:
151
最近看JDK中的concurrentHashMap类的源码,其中有那么一个函数:/** * Returns a power of two table size for the given desired capacity. * See Hackers Delight, sec 3.2...
分类:
其他好文 时间:
2015-03-30 01:09:40
阅读次数:
241