贪心 嗯……其实生成这个矩阵就是一个$O(n^2)$的模拟 = = 然后？字典序最小？贪心呗= =能选1就选1，然后能选2就选2…… 我们发现，对于矩阵(1,1)~(n,m),假设1的位置是(x,y)，那么我们选完1以后，可选的范围变成了：(1,1)~(x,y) & (x,y)~(n,m)，也...
分类：
其他好文 时间：
2015-06-07 10:58:29
阅读次数：
219
1. 几个问题为什么需要随机数？伪随机数伪在哪里？为何要采用伪随机数代替随机数？这种代替是否有不利影响？如何产生（伪）随机数？ 以下内容将围绕这几个问题依次说明。2. 参考http://en.wikipedia.org/wiki/Monte_Carlo_methodMonte Carlo Stati...
分类：
其他好文 时间：
2015-05-15 10:35:03
阅读次数：
158
本文讲解了泊松分布和指数分布的公式以及应用场景，并且讲解了一种构造随机数生成器的简便方法以及两种分布的随机数生成器的C语言程序...
分类：
编程语言 时间：
2015-05-05 23:59:51
阅读次数：
533
1 //创建一个随机数生成器 2 Random r = new Random(); 3 4 //生成0-100之间的随机数 5 //int num = r.nextInt(101); 6 7 //System.out.pr...
分类：
其他好文 时间：
2015-04-29 23:26:08
阅读次数：
175
数学函数 常用 abs(x) 返回x的绝对值 floor(x) 返回小于x的最大整数值 mod(x,y) 返回x/y的模（余数） rand() 返回０到１内的随机值,可以通过提供一个参数(种子)使rand()随机数生成器生成一个指定的值。 truncate(x,y) 返回数字x截短为y位小数的结果 ...
分类：
数据库 时间：
2015-04-25 14:58:51
阅读次数：
279
random 函数不是ANSI C标准，不能在gcc,vc等编译器下编译通过。 可改用C++下的rand函数来实现。 1、C++标准函数库提供一随机数生成器rand，返回0－RAND_MAX之间均匀分布的伪随机整数。 RAND_MAX必须至少为32767。rand()函数不接受参数，默认以1为种子（...
分类：
编程语言 时间：
2015-04-19 17:29:39
阅读次数：
180
随机数生成器计算机使用的随机数生成器往往是伪随机的，为了达到统计意义上的真随机数，可以需要引入系统
外的变量等作为随机种子（如UNIX系统中熵池）。假设有一天出现了上帝的投硬币函数: int G();
由于这里用到的上帝硬币可能不均匀。但可以保证是G()可以x概率返回1，1-x的概率返回0，其中x为未知常数（且x不等于0或1）。请实现目标函数: int F(double p);
要求
F函数以...
分类：
其他好文 时间：
2015-04-02 22:36:30
阅读次数：
209
问题描述 某些软件在登录的时候，经常会要求用户输入一个系统发过来的随机密码(或称校验码)，用于对用户的身份进行校验，防止恶意登录。 要求用C语言生成一组长度为6位的随机密码串。 rand函数简介 rand函数是真正的随机数生成器，它会返回一个范围在0到RAND_MAX(2147483647)之间随机数值。 该函数的原型为：in...
分类：
其他好文 时间：
2015-03-21 15:43:00
阅读次数：
136
描述分析
关键就是对式子的变形, 将原递推公式转化为通项公式, 中间会用到等比数列求和公式. 然后切记此时方程两边同乘(1-a), 然后就化简开了.
之后得到的式子是 a^(n-1) = ... (mod p) 然后就可以用BSGS求解了. 注意最后加1.
公式明天补上
几种特判情况 :
如果a = 0, 这时 X = b, 如果t = b输出1, 否则输出-1
如果a = 1, 为什么这也要特判...
分类：
其他好文 时间：
2015-03-21 09:50:37
阅读次数：
142
JAVA中也不能淡化基本功能啊.
随机数: 点击打开链接
1.
包 java.lang.Math.Random; 静态方法Math.Random() 返回一个0.0~1.0的double
2.
包 java.util.Random; 一个类
Random()的两种构造方法：
Random()：创建一个新的随机数生成器。
Random(long seed)：使用单个 long 种子创...
分类：
编程语言 时间：
2015-03-18 18:15:21
阅读次数：
198
