我们知道,Random类中实现的随机算法是伪随机,也就是有规则的随机。在进行随机时,随机算法的起源数字称为种子数(seed),在种子数的基础上进行一定的变换,从而产生需要的随机数字。 相同种子数的Random对象,相同次数生成的随机数字是完全相同的。也就是说,两个种子数相同的Random对象,生成的 ...
分类:
其他好文 时间:
2018-09-29 15:26:24
阅读次数:
308
一、Monkey 简介 Monkey 就是SDK中附带的一个工具。Monkey是Android中的一个命令行工具,可以运行在模拟器里或实际设备中。它向系统发送伪随机的用户事件流(如按键输入、触摸屏输入、手势输入等),实现对正在开发的应用程序进行压力测试。Monkey测试是一种为了测试软件的稳定性、健 ...
分类:
其他好文 时间:
2018-09-27 18:05:19
阅读次数:
203
随机算法 1. 蒙特卡罗模拟 蒙特卡罗(Monte Carlo)方法,又称随机抽样或统计试验方法,是以概率和统计理论方法为基础的一种计算方法使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,用电子计算机实现统计模拟或抽样,以获得问题的近似解。 ① π的计 ...
分类:
其他好文 时间:
2018-09-20 01:06:15
阅读次数:
208
Android Monkey 压力测试 介绍 Monkey 是Android SDK提供的一个命令行工具, 可以简单,方便地运行在任何版本的Android模拟器和实体设备上。 Monkey会发送伪随机的用户事件流,适合对app做压力测试 阅读目录 环境搭建 安装Android SDK 并配置环境变量 ...
分类:
移动开发 时间:
2018-09-06 22:49:44
阅读次数:
211
一、概念 蒙特卡洛方法又称统计模拟法、随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,以获得问题的近似解。为象征性地表明这一方法的概率统计特征,故接用赌城蒙特卡洛命名。 (以 ...
分类:
编程语言 时间:
2018-08-29 22:51:06
阅读次数:
303
随着设计变得越来越复杂,要想产生一个完整的激励集来测试设计的功能也变得越来越困难。 采用受约束的随机测试法(CRT)自动产生测试集 是目前的一种主要的方法。CRT由两部分组成: 使用随机的数据流为DUT产生输入的测试代码,以及伪随机数发生器的种子。 6.1 什么需要随机化 在产生随机化的激励时,我们 ...
分类:
其他好文 时间:
2018-08-28 21:12:55
阅读次数:
233
陷门函数:正向计算是很容易的,但若要有效的执行反向计算则必须要知道一些secret/knowledge/trapdoor(知识?),也称为伪随机置换,可用于构造公钥密码系统。 若 f 为陷门函数,则 y = f (x) 是很容易计算的,但若要计算 x = f(-1) (y) 则是困难的, 若已知一些 ...
分类:
其他好文 时间:
2018-08-24 17:26:14
阅读次数:
414
C#中有两种类型的随机数生成器: 伪随机数(System.Random) 安全随机数(System.Security.Cryptography.RNGCryptoServiceProvider) 关键的区别在于用于进行随机化的种子值可能不会快速且随机地变化。例如,System.Random依赖于计算 ...
"参考原文地址:https://www.cnblogs.com/afarmer/archive/2011/05/01/2033715.html" 计算机的随机数都是由伪随机数,即是由小M多项式序列生成的,其中产生的每个小序列都有一个初始值,即随机种子(即根据某一个初始值代入某个公式产生一系列值),注 ...
分类:
编程语言 时间:
2018-08-21 21:13:01
阅读次数:
203
非旋 $treap$ (FHQ treap)的简单入门 前置技能 建议在掌握普通 treap 以及 左偏堆(也就是可并堆)食用本blog 原理 以随机数维护平衡,使树高期望为logn级别, FHQ 不依靠旋转,只有两个核心操作merge(合并)和split(拆分) 所谓随机数维护平衡就是给每个节点一 ...
分类:
编程语言 时间:
2018-08-20 13:10:25
阅读次数:
195