Java中隨機函數(shù)變換的示例詳解
說明
本示例中基于 Java ，其他語言也有類似的 API
解決的問題
問題1
Java 中 Math.random()函數(shù)是等概率返回區(qū)間[0,1)中的任意一個小數(shù)。即x < 1情況下，[0,x)中的數(shù)出現(xiàn)的的概率是x，如果我們要將x < 1情況下，[0,x)中的數(shù)出現(xiàn)的的概率調(diào)整成x^2，應該如何做？
問題1思路
由于[0,x)的概率是x，那么調(diào)用兩次Math.random()，如果較大的那個值也要在[0,x)區(qū)間內(nèi)，那么兩次調(diào)用都必須在[0,x)區(qū)間內(nèi)（因為任意一次在[x,1)都會導致返回值不在[0,x)上），即概率是x^2，代碼如下
package snippet;
public class Code_0004_RandToPow2 {
// 將`[0,x)`中的數(shù)出現(xiàn)的的概率調(diào)整成`x^2`
public static double randToPow2() {
return Math.max(Math.random(), Math.random());
}
}
我們可以通過如下測試代碼來驗證問題1的解法：
package snippet;
public class Code_0004_RandToPow2 {
// 將`[0,x)`中的數(shù)出現(xiàn)的的概率調(diào)整成`x^2`
public static double randToPow2() {
return Math.max(Math.random(), Math.random());
}
// 測試用例
public static void main(String[] args) {
int count = 0;
int testTimes = 10000000;
double x = 0.17;
for (int i = 0; i < testTimes; i++) {
if (randToPow2() < x) {
count++;
}
}
System.out.println((double) count / (double) testTimes);
System.out.println(Math.pow(x, 2));
}
}打印的結果如下
0.0288603
0.028900000000000006
接近目標要求。
問題2
假設我們有一個隨機函數(shù)f()，這個函數(shù)可以等概率返回[1,5]中的一個數(shù)，如何只利用f()函數(shù)而不引入其他隨機函數(shù)，得到一個等概率返回[1,7]中任意一個數(shù)的函數(shù)g()。
思路
由于目標是求[1,7]等概率返回一個，如果我們能加工得到一個x()函數(shù)，這個函數(shù)是等概率返回[0,6]范圍內(nèi)的任意一個數(shù)，那么目標函數(shù)g()只需要調(diào)用這個x()函數(shù)再加上1，即是g()函數(shù)要求
public static int g() {
return x() + 1;
}
要得到[0,6]等概率返回一個數(shù)，我們需要先得到一個0和1等概率返回的隨機函數(shù)m()，我們可以通過f()函數(shù)來得到，即
// 通過[0,5]等概率返回的隨機函數(shù)f()
// 加工出等概率得到0和1
// 1,2,3,4,5 五個數(shù)
// 得到1，2的時候，返回0
// 得到4，5的時候，返回1
// 得到3的時候，棄而不用，再次嘗試
public static int m() {
int ans = 0;
do {
ans = f();
} while (ans == 3);
return ans < 3 ? 0 : 1;
}
有了等概率返回 0 和 1 的隨機函數(shù) m()， 我們可以很方便的生成[0,6]隨機等概率返回一個數(shù)的方法，因為[0,6]需要三個二進制數(shù)表示，那么我們可以調(diào)用三次m()函數(shù)，可以等概率得到[0,7]范圍內(nèi)任意一個數(shù)，我們可以在得到 7 的時候，重試上述過程，只有結果在[0,6]才返回，這樣就加工出了x()函數(shù)。
// 等概率返回0~6
public static int x() {
int ans = 0;
do {
ans = (m() << 2) + (m() << 1) + m();
} while (ans == 7);
return ans;
}
最后，目標函數(shù)f()通過如下方式
// 等概率返回1~7
public static int g() {
return x() + 1;
}
即可得到。完整代碼如下
package snippet;
public class Code_0005_Rand5ToRand7 {
// 此函數(shù)只能用，不能修改
// 等概率返回1~5
public static int f() {
return (int) (Math.random() * 5) + 1;
}
// 通過[0,5]等概率返回的隨機函數(shù)f()
// 加工出等概率得到0和1
// 1,2,3,4,5 五個數(shù)
// 得到1，2的時候，返回0
// 得到4，5的時候，返回1
// 得到3的時候，棄而不用，再次嘗試
public static int m() {
int ans = 0;
do {
ans = f();
} while (ans == 3);
return ans < 3 ? 0 : 1;
}
// 等概率返回0~6
public static int x() {
int ans = 0;
do {
ans = (m() << 2) + (m() << 1) + m();
} while (ans == 7);
return ans;
}
// 等概率返回1~7
public static int g() {
return x() + 1;
}
}問題3
和問題2思路一致，核心都是要先實現(xiàn)一個等概率返回 0 和 1 的隨機函數(shù)m()。，然后看目標函數(shù)區(qū)間需要幾個二進制位，來決定調(diào)用幾次m()函數(shù)，不贅述，完整代碼見
/**
* The rand7() API is already defined in the parent class SolBase.
* public int rand7();
* @return a random integer in the range 1 to 7
*/
class Solution extends SolBase {
public int rand10() {
return rand(10);
}
public int rand(int N) {
int bit = 1;
int base = 2;
while (base <= N) {
base = 2 << bit;
bit++;
}
int v = build(bit);
while (v < 1 || v > N) {
v = build(bit);
}
return v;
}
private int build(int bit) {
int v = 0;
for (int i = 0; i < bit; i++) {
v += (m() << i);
}
return v;
}
// 核心：生成 0 和 1 等概率返回的隨機函數(shù)
public int m() {
int i = rand7();
while (i == 7) {
i = rand7();
}
return (i == 1 || i == 2 || i == 3) ? 0 : 1;
}
}
問題4
有一個函數(shù)f()，不等概率（但是是固定概率）返回0和1，如何只通過f()函數(shù)，得到等概率返回 0 和 1 的隨機函數(shù)g()，
思路，
調(diào)用兩次f()函數(shù)，可以得到如下情況
0 0
1 1
0 1
1 0
當兩次都是0，或者兩次都是1的時候，舍棄，雖然 0 和 1 的概率不一樣，但是
0 1
1 0
概率一定一樣
所以得到 0 1就返回 0 ，得到 1 0就返回1，即g()函數(shù)
完整代碼如下
package snippet;
// 不等概率隨機函數(shù)變成等概率隨機函數(shù)
public class Code_0005_EqualProbabilityRandom {
// 不等概率函數(shù)，
// 內(nèi)部內(nèi)容不可見
public static int f() {
return Math.random() < 0.8 ? 0 : 1;
}
// 等概率返回0和1
public static int g() {
int first;
do {
first = f(); // 0 1
} while (first == f());
return first;
}
}到此這篇關于Java中隨機函數(shù)變換的示例詳解的文章就介紹到這了,更多相關Java隨機函數(shù)內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了Java編碼輔助工具Mapstruct用法詳解，手動編碼setter/getter各個對應屬性，會顯得臃腫繁瑣。通過Mapstruct框架可簡單方便地完成這一工作。,需要的朋友可以參考下2019-06-06
這篇文章主要介紹了mybatis 字段名自動轉小寫的實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-03-03
這篇文章主要介紹了使用Files.walkFileTree遍歷目錄文件，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-10-10
Java Vector實現(xiàn)班級信息管理系統(tǒng)
這篇文章主要為大家詳細介紹了Java Vector實現(xiàn)班級信息管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要介紹了IDEA如何實現(xiàn)右鍵翻譯問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-05-05
Spring?EnableAsync注解異步執(zhí)行源碼解析
這篇文章主要為大家介紹了Spring?EnableAsync注解源碼解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-11-11
idea2020安裝MybatisCodeHelper插件的圖文教程
這篇文章主要介紹了idea2020安裝MybatisCodeHelper插件的方法，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-09-09
Springcloud seata分布式事務實現(xiàn)代碼解析
這篇文章主要介紹了Springcloud seata分布式事務實現(xiàn)代碼解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-12-12
一位以前的同事在群里面突然發(fā)了個需求,要通過正則表達式來取值,下面這篇文章主要給大家介紹了關于java如何用正則表達式匹配與提取字符串的相關資料,需要的朋友可以參考下2022-06-06
這篇文章主要介紹了java驗證電話號碼的方法,需要的朋友可以參考下2014-02-02