题目链接:点击打开链接
题意:
给定n个区间
下面n个区间
从每个区间中任选一个数。则一共选出了n个数
给出K(
问选出的n个数中 最高位是1的个数 占n个数的百分之K以上的概率是多少。
先求出对于第i个区间 ,选出的数最高位是1的概率P[i]
dp[i][j] 表示前i个数选了j个最高位是1的概率.
///////////////////////////////////...
分类:
其他好文 时间:
2015-03-31 14:43:59
阅读次数:
123
现在计算机技术发展现象是:无论硬件技术如何发展都满足不了软件需求;无论处理器变得能跑多快,都无法满足软件对计算能力的需要。按照摩尔定律(Moore's Law)处理器(CPU)每平方面积上包含的半导体晶体管数量每18个月将会增加一倍。发展到现在,所有CPU厂商都再也无法按照摩尔定律在一定面积上...
分类:
其他好文 时间:
2015-03-09 14:20:40
阅读次数:
113
单独创建数据库实例数据库1数据库2ORCLLAW------RDBMS(服务)||-----------------------安装数据库软件(DBMS)单独再创建一个RDBMS--LAW[root@oracle3~]#xhost+accesscontroldisabled,clientscanconnectfromanyhost--自动启动了xmanagerpassive[root@oracle3~]#su-oracle[ora..
分类:
数据库 时间:
2015-02-26 00:06:00
阅读次数:
237
二、Oracle的参数文件管理1.参数文件的介绍两种参数文件:(1)spfile参数文件(二进制文件)(2)pfile参数文件(文本文件)参数文件存储的路径:$ORACLE_HOME/dbs[oracle@oracle3dbs]$ll总计56-rw-r-----1oracleoinstall154406-0515:47hc_LAW.dat-rw-rw----1oracleoinstall1544..
分类:
数据库 时间:
2015-02-26 00:04:40
阅读次数:
211
2015羊年春节到了,总结下2014年分析的哪些IT领域著名定律(Law)一、规划阶段的指导定律1.Bell‘slawofcomputerclassesDefinition:Roughlyeverydecadeanew,lowerpricedcomputerclassformsbasedonanewprogrammingplatform,network,andinterfaceresultinginnewusageandtheestablish..
分类:
其他好文 时间:
2015-02-17 23:41:12
阅读次数:
187
Top 10 Uses of a Message QueueAsynchronicity, Work Dispatch, Load Buffering, Database Offloading, and Morehttp://www.iron.io/top_ten_mq?rc=linkedin_tt...
分类:
其他好文 时间:
2015-02-09 18:02:34
阅读次数:
184
上次提到Little定律, 我也解释过它跟另外一个公式有一些内在的关系,但是其实我自己对LL在当前复杂架构系统中到底是怎么应用的也没有完整的想法,于是我在Linkedin上把这个问题抛了出来,没有想到的是得到了很多大师级前辈回复,有些甚至非常详细:我的问题:Does Little'law reall...
分类:
移动开发 时间:
2015-02-06 11:12:43
阅读次数:
318
Stat2.2x Probability(概率)课程由加州大学伯克利分校(University of California, Berkeley)于2014年在edX平台讲授。PDF笔记下载(Academia.edu)SummaryLaw of Large Numbers As the number ...
分类:
其他好文 时间:
2014-12-29 10:17:09
阅读次数:
292
开放源代码运动的主要领导者、最为大众所知道(并最具争议性)的黑客——埃里克·雷蒙(Eric Steven Raymond)在他1999年出版的讨论软件工程方法的著名文集《大教堂和市集》中首次描述了这样一个精彩的观点: 只要足...
分类:
其他好文 时间:
2014-12-17 13:07:05
阅读次数:
193