Java開發(fā)游戲抽獎(jiǎng)算法主要有隨機(jī)數(shù)一一對(duì)應(yīng)、離散法Alias算法等。

為慈利等地區(qū)用戶提供了全套網(wǎng)頁設(shè)計(jì)制作服務(wù)，及慈利網(wǎng)站建設(shè)行業(yè)解決方案。主營業(yè)務(wù)為網(wǎng)站設(shè)計(jì)、做網(wǎng)站、慈利網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長期合作。這樣，我們也可以走得更遠(yuǎn)！

一、隨機(jī)數(shù)一一對(duì)應(yīng)

1、隨機(jī)數(shù)算法原理：

將n個(gè)獎(jiǎng)品編號(hào)0~n-1，其中各類獎(jiǎng)品的概率通過其數(shù)量體現(xiàn)，最后程序產(chǎn)生0~n-1之間的隨機(jī)數(shù)便是抽中的獎(jiǎng)品編號(hào)。

例如：蘋果手機(jī)概率1%，網(wǎng)站會(huì)員20%，折扣券20%，很遺憾59%。編號(hào)0是蘋果手機(jī)，1~20是會(huì)員，21~40是折扣券，41~100是很遺憾。產(chǎn)生的隨機(jī)數(shù)落在哪個(gè)區(qū)間就代表那個(gè)獎(jiǎng)品被抽中。

2、隨機(jī)數(shù)存在問題

a總數(shù)N快速膨脹

概率通過數(shù)量來體現(xiàn)在各個(gè)獎(jiǎng)品概率較大的情況下，總數(shù)n可以較小。但如果在精度很高的情況下，總數(shù)必須按比例成倍擴(kuò)大。

b平衡性影響

在Java中，Math.random()方法本身基本可以保證大量測試的情況下避免高重復(fù)，且概率分布比較平均。但是需要注意的是，該方法默認(rèn)返回0-1之間的數(shù)據(jù)。在當(dāng)前算法中，必須擴(kuò)大指定倍數(shù)并且強(qiáng)制使用int進(jìn)行類型轉(zhuǎn)換。在這樣的擴(kuò)大和轉(zhuǎn)換過程中，必然會(huì)對(duì)數(shù)據(jù)精度進(jìn)行修改，轉(zhuǎn)換后的數(shù)據(jù)也不能保證概率分布平均。該算法實(shí)際可能達(dá)不到預(yù)期的概率要求。

c算法復(fù)雜度

數(shù)據(jù)準(zhǔn)備階段，為每個(gè)獎(jiǎng)品確定編號(hào)與獎(jiǎng)品信息的關(guān)系集合需要O(n);產(chǎn)生隨機(jī)數(shù)階段并轉(zhuǎn)換，O(1);從集合中查找，不同的數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)不同，最差需要O(n);

二、離散法

1、離散法算法原理高數(shù)幾何概形的思想

將獎(jiǎng)品集合的概率劃分區(qū)段放入數(shù)組中。概率區(qū)段通過該概率累計(jì)相加確定。利用隨機(jī)數(shù)產(chǎn)生隨機(jī)概率，加入數(shù)組并排序，該數(shù)據(jù)的下標(biāo)，就是對(duì)應(yīng)獎(jiǎng)品集合中獎(jiǎng)品的索引。例如，獎(jiǎng)品的集合有X1,X2,X3,X4，對(duì)應(yīng)概率為P1=0.2,P2=0.2,P3=0.3,P4=0.3。

那么，產(chǎn)生的概率區(qū)段數(shù)組為[0.2，0.4，0.7，1.0]。

0.2以下代表X1，0.2~0.4代表X2，0.4~0.7代表X3，0.7~1代表X4。

這樣，如果產(chǎn)生一個(gè)隨機(jī)概率為0.5，加入數(shù)組排序后，0.4~0.7之間，是X3相加所在的概率區(qū)間，返回index=2。

由于區(qū)間分布的確定是按照X集合順序的，所以該索引也正是X3在原集合中的索引。

2、離散法特點(diǎn)

利用幾何概形，概率數(shù)組分布在0到1之間，不再需要擴(kuò)大倍數(shù)和取整操作，基本可以保證概率平均分布，避免大量重復(fù)的情況概率分配的排序過程，可以使用java默認(rèn)的排序工具類，也可以自己實(shí)現(xiàn)。保證時(shí)間復(fù)雜度最小。

3、離散法復(fù)雜度

準(zhǔn)備階段，O(m)。m遠(yuǎn)小于n，因?yàn)楦怕手挥袔讉€(gè)，不會(huì)大量膨脹。

產(chǎn)生隨機(jī)數(shù)，O(1)

排序取下標(biāo)，根據(jù)排序算法，O(logn)即可實(shí)現(xiàn)

取值，根據(jù)下標(biāo)，O(1)；

三、Alias算法

Alias算法解決隨機(jī)類型概率問題，對(duì)于開發(fā)抽獎(jiǎng)活動(dòng)的任務(wù)來說，獎(jiǎng)品一般放置在數(shù)據(jù)庫中，而概率分為一下兩種：

1、所有獎(jiǎng)項(xiàng)的概率和為1，也就是說本次活動(dòng)所有參與人員都會(huì)中獎(jiǎng)，中獎(jiǎng)的等級(jí)隨獎(jiǎng)品的概率而定；

2、所有的獎(jiǎng)項(xiàng)的概率和小于1，也就是說存在未中獎(jiǎng)的情況，其實(shí)這種情況也可以歸結(jié)為第一種，將剩余的概率歸到未中獎(jiǎng)事件上，然后再將未中獎(jiǎng)看做一個(gè)獎(jiǎng)項(xiàng)，這種情況就和第一種相似。

以上就是關(guān)于Java開發(fā)游戲抽獎(jiǎng)算法隨機(jī)數(shù)、離散法、Alias算法的介紹，希望對(duì)您有所幫助。

當(dāng)前標(biāo)題：Java實(shí)現(xiàn)游戲抽獎(jiǎng)的算法-創(chuàng)新互聯(lián)
URL鏈接：http://chinadenli.net/article32/pgepc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站導(dǎo)航、服務(wù)器托管、搜索引擎優(yōu)化、移動(dòng)網(wǎng)站建設(shè)、軟件開發(fā)、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)