c++ 隨機函數用法

来源:http://www.cnblogs.com/xiaodingmu/archive/2017/12/19/8061200.html
-Advertisement-
Play Games

C++中rand()函數可以用來產生隨機數,但是是屬於偽隨機數。 rand()函數用法: 在使用rand()函數的時候,首先需要包含頭文件#include<stdlib.h>,用法是int rand(void),產生的隨機數範圍是0~65536,類型為unsigned int,不能超過範圍。rand ...


C++中rand()函數可以用來產生隨機數,但是是屬於偽隨機數。

rand()函數用法:

  在使用rand()函數的時候,首先需要包含頭文件#include<stdlib.h>,用法是int rand(void),產生的隨機數範圍是0~65536,類型為unsigned int,不能超過範圍。rand()函數不接受參數,預設以1為種子(即起始值)。 隨機數生成器總是以相同的種子開始,所以形成的偽隨機數列也相同,失去了隨機意義。若要不同,此時需要使用函數srand()進行初始化。

  srand()函數用來初始化隨機數發生器,用法為void srand(unsigned int seed),參數seed必須是個整數,如果每次seed都設相同值,rand()所產生的隨機數值每次就會一樣。

  可以利用srand((unsigned int)(time(NULL))的方法,產生不同的隨機數種子,因為每一次運行程式的時間是不同的。

  產生隨機數的用法

1) 給srand()提供一個種子,它是一個unsigned int類型;

2) 調用rand(),它會根據提供給srand()的種子值返回一個隨機數(在0到RAND_MAX之間);

3) 根據需要多次調用rand(),從而不間斷地得到新的隨機數;

4) 無論什麼時候,都可以給srand()提供一個新的種子,從而進一步“隨機化”rand()的輸出結果。

0~RAND_MAX之間的隨機數程式:

srand((unsigned)time(NULL)); 
        for(int i = 0; i < 10;i++ ) 
                cout << rand() << '/t'; 
        cout << endl; 

產生一定範圍隨機數的通用表示公式:

  要取得[a,b)的隨機整數,使用(rand() % (b-a))+ a;

  要取得[a,b]的隨機整數,使用(rand() % (b-a+1))+ a;

  要取得(a,b]的隨機整數,使用(rand() % (b-a))+ a + 1;

  通用公式:a + rand() % n;其中的a是起始值,n是整數的範圍。

  要取得a到b之間的隨機整數,另一種表示:a + (int)b * rand() / (RAND_MAX + 1)。

  要取得0~1之間的浮點數,可以使用rand() / double(RAND_MAX)。

看一下下麵這個函數,在0~n-1中可以產生m個隨機數,此時(m<n)

void knuth(int n, int m)
{
    srand((unsigned int)time(0));
    for (int i = 0; i < n; i++) {
        if (rand()%(n-i)<m ) {
            cout << i << endl;
            m--;
        }
     }
}

  rand()%(n-i)用來產生0~n-i-1之間的隨機數,當i=0時,產生隨機數範圍為0~n-1,共n個數,若要輸出i=0,此時rand()%(n-i)<m,此時0~m-1共m個數滿足條件,此時可以知道輸出0的概率為m/n;

  當i=1的時候,此時需要分兩種情況,一種是沒有輸出0,即m--沒有執行,此時產生隨機數範圍為0~n-2,共n-1個數,輸出1的概率為m/(n-1);另一種就是已經輸出了0,此時執行了m--,輸出1的概率為(m-1)/(n-1),由概率論知識可以知道輸出i=1的概率為:

P=(1-m/n)*[m/(n-1)]+(m/n)*[(m-1)/(n-1)]=m/n;

  後面i=2,3,....,n-1輸出的概率都是相同的,由此產生隨機數。

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • var timestamp = (Date.parse(new Date())).toString(); var tt = parseInt(timestamp.substring(0, 10)); function t(){now=new Date((tt+i+28800)*1000);i++;d... ...
  • Download Video: Closed Format: "MP4" Open Format: "Ogg" ...
  • background: -webkit-linear-gradient(top,#ffffff,#f5f5f5); background: -moz-linear-gradient(top,#ffffff,#f5f5f5); background: -webkit-gradient(linear, ... ...
  • --> ...
  • 單列模式是設計模式中使用最為普遍的模式之一,它是一種對象創建模式,用於產生一個對象的實例,它可以確保一個類只產生一個實例。 單例模式的兩大好處: 1.對於頻繁使用的對象,可以省略創建對象花費的時間。 2.因為new減少,所以對記憶體使用頻率降低,可以減少gc壓力,縮短jc停頓時間。 單例類實現方式:使 ...
  • Nginx 反向代理 負載均衡 虛擬主機配置 通過本章你將學會利用Nginx配置多台虛擬主機,清楚代理伺服器的作用,區分正向代理和反向代理的區別,搭建使用Nginx反向搭理和負載均衡,瞭解Nginx常用配置的說明。即學即用,你還在等什麼?一睹為快先瞭解Nginx的三大功能 Nginx 可以作為一臺h ...
  • 什麼是消息隊列 消息是指在兩個獨立的系統間傳遞的數據,這兩個系統可以是兩台電腦,也可以是兩個進程。 消息可以非常簡單,可以是簡單的字元串,也可以是保存了數據持久化的各種類型的文檔集合。 隊列是在消息的傳輸過程中的通道,是保存消息的容器,根據不同的情形,可以有先進先出,優先順序隊列等區別 。 為什麼使 ...
  • urllib庫對照速查表 Python2.X Python3.X urllib urllib.request, urllib.error, urllib.parse urllib2 urllib.request, urllib.error urllib2.urlopen urllib.request ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...