几乎所有编程语言中都提供了"生成一个随机数"的方法,也就是调用这个方法会生成一个数,我们事先也不知道它生成什么数。比如在.Net中编写下面的代码:
Random rand = newRandom();
Console.WriteLine(rand.Next());
运行后结果如下:
Next()方法用来返回一个随机...
分类:
编程语言 时间:
2014-05-13 00:31:16
阅读次数:
484
题意:求从[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
n个点,按照题中给的公式可以求出任意两个点转移的概率。求从1到n的期望转移次数...
分类:
其他好文 时间:
2014-05-09 22:53:59
阅读次数:
422
一、数学库
1. 随机数
math.randomseed(os.time()); -- 设置随机种子
for i=1, 100 do
print(math.random(-1000,1000)); -- 随机区间 [-1000,1000], math.random(1000) 表示 [1,1000]
end;
2. 最大,最小值
math.max...
分类:
其他好文 时间:
2014-05-09 20:58:11
阅读次数:
669
点击打开链接
Problem 2150 Fire Game
Accept: 237 Submit: 808
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
Fat brother and Maze are playing a kind of special (hent...
分类:
其他好文 时间:
2014-05-09 14:08:37
阅读次数:
502
#import
@interface UIColor (RandomColor)
+(UIColor *) randomColor;
@end
#import "UIColor+RandomColor.h"
@implementation UIColor (RandomColor)
+(UIColor *) ...
分类:
移动开发 时间:
2014-05-09 13:57:22
阅读次数:
477
1、validimg.jsp 1 4 255) 9 fc = 255;10 if (bc >
255)11 bc = 255;12 int r = fc + random.nextInt(bc - fc);13 ...
分类:
Web程序 时间:
2014-05-09 09:11:19
阅读次数:
487
shell 生成指定范围随机数与随机字符串1.使用系统的 $RANDOM
变量fdipzone@ubuntu:~$ echo $RANDOM17617$RANDOM 的范围是 [0,
32767]如须要生成超过32767的随机数,能够用下面方法实现。例:生成400000~500000的随机数#!/b...
分类:
其他好文 时间:
2014-05-09 04:15:34
阅读次数:
365
题意:给定一张地图,并且给定起点和终点,求起点到终点的最短距离,地图上有墙,与以往的题目不同的是,以往的题目障碍物都是在格子上,但是本题的障碍物墙是在格子与格子的边界线上,所以在输入的时候就要进行预处理下,将墙的位置转化为相邻格子的东西南北方向墙的状态,所以使用了一个3为数组来记录地图的信息map[x][y][0]-map[x][y][3] 分别表示坐标为x,y的格子的四个方向墙的情况,0为没墙,1为有墙,然后一个dfs找到最短路,以及每个点的前驱节点,最后打印路径。代码中的注释很详细。题目本身很简单,就是...
分类:
其他好文 时间:
2014-05-09 02:19:55
阅读次数:
454
Apache DataFu分两部分,本文介绍的是其Pig UDF的部分。代码在Github上开源。
DataFu里面是一些Pig的UDF,主要包括这些方面的函数:
bags、geo、hash、linkanalysis、random、sampling、sessions、sets、stats、urls
每方面都对应一个package。
我把所有的函数源码都浏览了一遍。其实本身对这些UDF的使用,官方的文档上都有介绍,而且源码的注释里也些的很清晰。所以使用本身是很简单的。
从实现角度看,继承自Pig Ev...
分类:
其他好文 时间:
2014-05-09 01:14:25
阅读次数:
436