- 博客(6)
- 资源 (36)
- 收藏
- 关注
原创 整数分解为2的幂-清华复试上机题
题目:任何数都能分解成2的幂,给定整数n,求n的此类划分方法的数量!比如n = 7时。7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4共有6种划分方法。解法:来自:http://www.cnblogs.com/skyiv/archiv
2013-11-30 00:13:07 5957 1
原创 Minimum Modular单纯数学
题目描述N个不同的数a[1],a[2]...a[n],你可以从中去掉K个数,并且找到一个正整数M,使得剩下的N - K个数,Mod M的结果各不相同,求M的最小值。Input第1行:2个数N, K,中间用空格分隔,N表示元素的数量,K为可以移除的数的数量(1 <= N <= 5000, 0 <= K <= 4, 1 <= a[i] <= 1000000)。Ou
2013-11-14 22:45:42 1522 2
转载 [转]pongo英雄会-修路题解
转自:http://blog.csdn.net/shuyechengying/article/details/9821745题目用图论的语言来叙述就是:一个起初没有边的图,不断随机选择未直接相连的两点连边直到图连通,求连边的期望。p[n][m]表示加m条边使得n个点连通的概率。那么p[n][m]-p[n][m-1]就表示加了m-1条边图尚未连通,加了第m条边后图连通
2013-11-13 01:06:17 1191
原创 第K大数-二分原来还可以这样
题目:数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ......A[1] * B[0],A[1] * B[1]......A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。例如:A:1 2 3,B:2 3 4。A与B组合成的C包括2 3 4 4 6 8 6 9 12共9个数。
2013-11-06 22:30:18 1654
原创 N的倍数-鸽巢原理
知道的定理,原理,推论太多了,但是真正有个问题放在你面前的时候,你是否能够通过分析解决呢? 什么是鸽巢原理 也没有一个比较官方的说明,大都是一些例子,比如:鸽巢原理即抽屉原理(抽屉原理)。桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面至少放两个苹果更多的例子及证明:http://baike.baidu.com/view/88
2013-11-06 22:28:19 2806
原创 直线分割圆-公式递推
题目:圆上有N个点,每个点和其他所有点之间都有直线相连。并且任意3线不共点。计算这些直线把圆分割所得的区域的数量K。 例如:N = 2,K = 2,N = 3,K = 4。由于结果可能会很大,输出K Mod (10^9 + 7)的结果。Input输入:1个数N。(2 Output输出数量 Mod 10^9 + 7Input 示例2Output 示例
2013-11-04 15:04:51 6193
Csr_bluetooth_driver技术文档
2011-07-22
蓝牙HCI驱动开发中的BCSP和bccmd协议
2011-07-22
pojcodefor(3000-3799)
2011-04-21
pojcodefor(2000-2999)
2011-04-21
pojcodefor(1200-1999)
2011-04-21
pojcodefor(1100-1199)
2011-04-21
pojcodefor(1000-1099)
2011-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人