题意:求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m,求概率
思路:我们想办法把区间的左范围化到0,那么结果就相对好弄了,应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数,设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类:
其他好文 时间:
2014-05-12 14:06:22
阅读次数:
248
两个变量之间存在确定性:关系和不确定关系(会存在一定的波动范围),就好比你的亲生母亲绝对只有一个,而你的亲叔叔可能有好几个(可以在1叔—4叔之间波动)
相关性一般分为 1:强正相关关系 (一个值会随着另一个值的增加而增加,增加幅度很明显) 2:弱正相关关系 (一个值会随着另一个值的增加而稍增加,增加...
分类:
其他好文 时间:
2014-05-12 11:40:55
阅读次数:
510
搞个项目管理的东西 找了下还是redmine比较合适,行动action:1.ruby额 是的你没有看错
需要先安装一个ruby的环境。话说这个安装起来很是纠结,本来想用yum
结果咩有成功,于是乎换了个方式,直接上官网搞的。http://www.ruby-lang.org/zh_cn/downloa...
分类:
其他好文 时间:
2014-05-12 11:11:12
阅读次数:
345
题目:输入数字n,按顺序打印出从1到最大的n位十进制数,比如输入3,则打印出1,2,3一直到最大的3位数即999.分析:本题最关键的部分是当n值非常大的时候会超出数据类型的范围。偷个懒,没有实现打印1,2,3....999.可以利用分割把string分割成char[]。然后单个的char转为int再...
分类:
其他好文 时间:
2014-05-12 10:54:40
阅读次数:
255
原文第4章 建造者模式(Builder
Pattern)定义将一个复杂对象的构造与它的表示分离,使同样的构建过程可以创建不同的表示,这样的设计模式被称为建造者模式。实用范围1
当创建复杂对象的算法应该独立于该对象的组成部分以及它们的装配方式时。 2 当构造过程必须允许被构造的对象有不同表示时。...
分类:
其他好文 时间:
2014-05-12 08:27:00
阅读次数:
387
题意:给你一个长度数列,再给你m个询问(一个区间),问你在这个区间里面有多少个数与其他的数都互质。解题思路:你看这种类型的题目都可以肯定这是
离线+树状数组(线段树)。主要就是他的更新信息。这里我的处理是先把1-200000(每个数的范围)数里面所有的质因子求出来。然后从后往前遍历数组。会出现以下几...
分类:
其他好文 时间:
2014-05-11 14:58:56
阅读次数:
288
贪婪法(Greedy)又叫登山法,它的根本思想是逐步到达山顶,即逐步获得最优解,是解决最优化问题时的一种简单但适用范围有限的策略。“贪婪”可以理解为以逐步的局部最优,达到最终的全局最优。...
分类:
其他好文 时间:
2014-05-11 06:34:39
阅读次数:
1444
新的测试版发布啦。此版本增加了旋转页面的功能。在“PDF文档选项”对话框的“页面设置”选项卡中,可设置需要旋转的页面(输入页码范围),以及旋转角度。此外,还修复了统一页面尺寸功能的小问题。
分类:
其他好文 时间:
2014-05-11 01:21:05
阅读次数:
259
一、时钟树STM32有4个时钟源:1)HSE(高速外部时钟源)
外部晶振作为时钟源,范围为4~16MHz,常取为8MHz2)HSI(高速内部时钟源) 由内部RC振荡器产生,频率为8MHz,但不稳定3)LSE(低速外部时钟)
以外部晶振作为时钟源,主要供给实时时钟模块,一般用32.768KH...
分类:
其他好文 时间:
2014-05-10 23:34:44
阅读次数:
551