写在前面 伪随机数生成算法在计算机科学领域应用广泛，比如枪击游戏里子弹命中扰动、数据科学里对样本进行随机采样、密码设计、仿真领域等等，背后都会用到伪随机数生成算法。 说随机，那什么是随机呢？随机意味着不可预测，没有任何规律。谈随机数，一定是在序列当中，单拿出一个数谈随机是没有意义的。给一个 ...

1、蒙特卡洛方法 蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性地表明这一 ...

使用安全可靠的加密算法和随机数生成算法 密钥管理 在密码学里有个基本原则：密码系统的安全性应该依赖于密钥的复杂性，而不是算法的保密性。 在安全领域里，选择一个足够安全的加密算法不是困难的事，难的是密钥管理。在密钥管理中常见的错误是，将密钥硬编码在代码里。硬编码的密钥容易泄露： ① 代码 ...

本文永久链接为http://johnhany.net/2013/11/random-algorithm-and-performance/ 转载请注明出处 用散列表的思想代替循环生成随机数 什么叫伪随机数 在一些问题中，比如计算机仿真和模拟、密码学等应用中，需要产生一个 ...

1、蒙特卡洛方法 蒙特卡罗方法又称统计模拟法、随机抽样技术，是一种随机模拟方法，以概率和统计理论方法为基础的一种计算方法，是使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系，用电子计算机实现统计模拟或抽样，以获得问题的近似解。为象征性 ...

　　等概率不重复的生成随机数应该是在平时开发中常见的，也是面试中常问的基础之一。有多种实现方式，有人人都可以想到的，也有不容易想到的巧妙算法，那么当有人问你哪个实现方式更好的时候你该怎么回答呢？回答巧妙的算法比普通算法好？答案显而易见，首先要搞清楚应用场景和要解决的问题。这样才能判断一个算法 ...

目录 LCG算法 python 实现 LCG算法 LCG（linear congruential generator）线性同余算法，是一个古老的产生随机数的算法。由以下参数组成： 参数 m a c X ...

数独，是源自18世纪瑞士发明，流传到美国的一种数学游戏。是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。 数独中的数字排列千变万化，那么究竟有多少种终盘的数字 ...