LCG(linear congruential generator): 一種簡單的隨機數生成演算法

阿新 • • 發佈：2018-11-11

LCG演算法
python 實現

LCG演算法

LCG（linear congruential generator）線性同餘演算法，是一個古老的產生隨機數的演算法。由以下引數組成：

引數	m	a	c	X
性質	模數	乘數	加數	隨機數
作用	取模	移位	偏移	作為結果

LCG演算法是如下的一個遞推公式，每下一個隨機數是當前隨機數向左移動 log2 a 位，加上一個 c，最後對 m 取餘，使隨機數限制在 0 ~ m-1 內

從該式可以看出，該演算法由於構成簡單，具有以下優點：

計算速度快
易於實現
易於寫入硬體

以下是針對不同引數 lcg 產生隨機數的效果圖

可以看出，針對不同的引數，lcg產生的效果差別很大

以下是針對不同環境下的引數選擇

詳見wiki

python 實現

def lcg(modulus, a, c, seed):
    while True:
        seed = (a * seed + c) % modulus
        yield seed

LCG(linear congruential generator): 一種簡單的隨機數生成演算法

目錄 LCG演算法 python 實現 LCG演算法 LCG（linear congruential generator）線性同餘演算法，是一個古老的產生隨機數的演算法。由以下引數組成：引數 m a c X

LCG(linear congruential generator): 一種簡單的隨機數生成算法

ble 優點 line 寫入 head 速度 body generator 上一個目錄 LCG算法 python 實現 LCG算法 LCG（linear congruential generator）線性同余算法，是一個古老的產生隨機數的算法。由以下參數組成：

pytroch用自定義的tensor初始化nn.sequential中linear或者conv層的一種簡單方法。

話不多說，上程式碼，上面寫的很清楚。 import torch.nn as nn import torch net= nn.Sequential( nn.Linear(1024, 512), nn.ReLU(inplace=True), nn.Linear(512,

一種簡單的加解密算法

coder 額外 lai hack crypt decrypt pro simple 無需　　此算法源碼最初由 Borland 的 Delphi 語言編寫，似乎 Allen Bauer 是原作者，源碼如下。 const cMulKey = 52845; cA

SpringBank 開發日誌一種簡單的攔截器設計實現

exp bst 一個 pin factory span 之前 system request 當交易由Action進入Service之前，需要根據不同的Service實際負責業務的不同，真正執行Service的業務邏輯之前，做一些檢查工作。這樣的攔截器應該是基於配置的，與Se

一種簡單的生產環境部署Node.js程序方法

set process 一次 ann 來安環境配置 load 修改 evel 最近在部署Node.js程序時，寫了段簡單的腳本，發覺還挺簡單的，忍不住想與大家分享。配置文件首先，本地測試環境和生產環境的數據庫連接這些配置信息是不一樣的，需要將其分開為兩個文件存儲

一種簡單的對象賦值方法，定義實例後以{}賦值，比傳統方法更簡潔

method ott static set num arr nbsp st2 () public class Rectangle { public Point TopLeft { get; set; } public Point Botto

一種簡單的圖像修復方法

col nes gb2 tle .com splay 產生 end left 該方法可以用於美顏中的祛斑，通過快速叠代的方式去除斑點。假設輸入圖像為：計算方向權重：對於其他方向，操作類似We。最終的輸出為：對要修復的區域，反復進行同樣的操作即可。簡單

php生成excel的另一種簡單方法

.com com span 來看 nbsp pan blog table content 之前我用table的方式寫過excel，還用php-excel這個類庫寫過excel。今天，我再向大家推薦一個超級簡單的寫excel的方法。代碼： $xstr = "問題id\t問

java安全性的一種簡單思路

授權安全時間格式判斷第三方接口對比當前時間服務格式關於接口安全性的考慮。這客戶端在調用接口時，將acId授權碼以加密的方式（可逆加密方式）傳遞過來，服務端這邊接收後進行解密，然後在服務器端這邊的授權名單中進行匹配，判斷該授權碼是否被授權，從而判斷第三方調

數獨問題的一種簡單演算法程式碼實現

五一期間無聊時想起去年考研複試有一道上機題目當時沒作出來，於是一時興起想重新拾起看看是當時太緊張，還是自己能力不足。然後發現這道題目還真稍微有些難度，相當於一道數獨問題(sudoku)的簡化版。自己想來想去也只能想到兩種演算法，一種是拿剩餘元素做全排列測試，一種是回溯法測試。最後只實現了一個全排

關於ASP.NET MVC 5 的一種簡單的身份驗證方式：FormsAuthentication.Authenticate

在ASP.NET MVC 5中，身份驗證分別有三種方式。分別為使用FormsAuthentication、MemberShip和Identity進行驗證。（PS：本系列的邏輯程式碼請勿直接用於生產，請自己多加一層抽象後再投入使用）為了展示這三種方式，我們先新建一個MVC

Python單例的一種簡單寫法

this args self. name 創建方式方法沒有 easily 獲取最原始的想法就是每個類都重寫new方法。 class Dog: dog = None def __new__(cls, *args, **kwargs):

判斷中文文字編碼格式是gbk還是utf-8的一種簡單方式

import java.io.*; public class charsetTest { public static String charsetType(String fileName) throws IOException { BufferedReader reader =

什麼是REST——適合初學者的一種簡單解釋，第一部分：介紹

　　原文地址：https://medium.com/extend/what-is-rest-a-simple-explanation-for-beginners-part-1-introduction-b4a072f8740f　　　　這篇文章是解釋REST基本概念的兩篇文章中的第一篇。　　　　閱讀

mysql 效能統計的一種簡單方式

#TPS - Transactions Per Second（每秒傳輸的事物處理個數），這是指伺服器每秒處理的事務數，支援事務的儲存引擎如InnoDB等特有的一個性能指標。 #計算方法： #TPS = (COM_COMMIT + COM_ROLLBACK)/UPTIME use informa

實現對gridview刪除行時彈出確認對話方塊的一種簡單方法

首先，在GridView的屬性對框話框中點選“Columns”進入它的“欄位”設計器。接著在“欄位”設計器中選擇以前已加上的那個CommandField“刪除”列，這時在它的屬性列表下會看到一個“將此它段轉換為 TemplateFied”的項，點選將它轉換為TemplateFied列。完後退出該欄位設計器，切

獲取當前格式化時間的一種簡單方法

Date.prototype.isLeapYear = function() { return (0==this.getYear()%4&&((this.getYear()%100!=0)||(this.getYear()%400==0))); } //--

用於微控制器程式設計的一種簡單的主函式框架

常見的微控制器最小系統（最小外圍電路）中，會帶有微控制器、晶振、LDO、按鍵、LED指示燈。假如是使用STM32，現在通常會配合STM32CubeMX，快速生成初始化程式碼和工程專案檔案。在生成了一套工程專案後，需要在檔案的特定位置加上使用者程式碼。我對作業系統程式設計不

Maven專案引入外部jar包的一種簡單方式

mvn install:install-file -Dfile=x-pack-transport-6.2.3.jar -DgroupId=org.elasticsearch.client -Dartif

LCG(linear congruential generator): 一種簡單的隨機數生成演算法

LCG演算法

python 實現

相關推薦