概率抽獎演算法
A. 有哪些經典的抽獎演算法
常見的有兩種
第一類是常見的有等級的抽獎活動,如一等、二等、三等獎等等
java">//分別為一、二、三、四等將的獎品數量,最後一個為未中獎的數量。
privatestaticfinalInteger[]lotteryList={5,10,20,40,100};
privateintgetSum(){
intsum=0;
for(intv:lotteryList){
sum+=v;
}
returnsum;
}
privateintgetLotteryLevel(){
Randomrandom=newRandom(System.nanoTime());
intsum=getSum();
for(inti=0;i<lotteryList.length;++i){
intrandNum=Math.abs(random.nextInt())%sum;
if(randNum<=lotteryList[i]){
returni;
}else{
sum-=lotteryList[i];
}
}
return-1;
}
第二類是不分等級的抽獎活動,僅需要參與人數與獎品總數,各獎品中獎概率相等。
//另一種抽獎演算法,用於公司抽獎,即總參與人數與獎品數固定。
=75;
privatestaticfinalinttotal=175;
privatestaticSet<Integer>lotterySet=newHashSet<Integer>();
static{
for(inti=1;i<=lotteryNum;++i){
lotterySet.add(total*i/lotteryNum);
}
}
privateintgetLotteryNum2(){
Randomrand=newRandom(System.nanoTime());
intrandNum=Math.abs(rand.nextInt())%total;
if(lotterySet.contains(randNum)){
returnrandNum*lotteryNum/total;
}
return-1;
}
B. 抽獎的概率怎麼計算
抽取一個紅球的概率為:[5/(5+50+150)]*100%=2.44%
抽取2個紅球的概率為:2.44%*{[4/(4+50+150)]*100%}=0.047824%
抽取3個紅球的概率為:0.047824%*{[3/(3+50+150)]*100%}=0.0007078%
抽取1個黃球的概率為:50/205*100%=24.39%
抽取2個黃球的概率為:24.39%*[49/204*100%]=5.5858%
抽取3個黃球的概率為:5.5858%*[48/203*100%]=1.385%
C. (概率問題)抽獎的概率計算是什麼
(概率問題)抽獎的概率計算(1-1/3)*1*1/1=2/3。
如果是連續抽則激到1-3個的,而且是不放回抽,則:
(一個)=5/205=1/41。
(二個)=5/205*(4/204)=1/41*(1/51)=1/2091。
(三個)=5/205*(4/204)*(3/203)=1/141491。
因為只有2種選擇,換或是不換。假設選換,第一次就抽中的概率是1/3,那麼選換後就成了不中;抽不中的是2/3,選擇換就是中;於是相當於選換中獎率2/3;如果選不換,同理得到中獎率是1/3。
概率
是度量孫物襪偶然事件發生可能性的數值。假如經過多次重復試驗(用X代表),偶然事件(用A代表)出現了若干次(用Y代表)。以X作分母,Y作分子,形成了數值(用P代表)。在多次試驗中,螞逗P相對穩定在某一數值上,P就稱為A出現的概率。如偶然事件的概率是通過長期觀察或大量重復試驗來確定,則這種概率為統計概率或經驗概率。
D. 抽獎活動的中獎幾率是怎麼算的
中獎的概率就是用獎品的數量除以參與抽獎的總人數,得到的結果就是抽到該獎品的中獎概率。如果參與抽獎人數有800個人,獎品有5件,那麼中獎的概率就是:5/800=0.625%。
在國內彩市中頭獎概率最低的是大樂透玩法,概率僅為2142萬分之一。其次是雙色球的頭獎中出概率,為1772萬分之一。
而美國最熱門的兩大彩種之一,兆彩(超級百萬)的中頭獎概率為1.75億分之一,堪稱史上難度最大的彩票玩法,也就是說,美國兆彩中頭獎的概率僅為雙色球的1/9.86。
概率,亦稱「或然率」,它是反映隨機事件出現的可能性大小。隨機事件是指在相同條件下,可能出現也可能不出現的事件。
例如,從一批有正品和次品的商品中,隨意抽取一件,「抽得的是正品」就是一個隨機事件。設對某一隨機現象進行了n次試驗與觀察,其中A事件出現了m次,即其出現的頻率為m/n。
經過大量反復試驗,常有m/n越來越接近於某個確定的常數(此論斷證明詳見伯努利大數定律)。該常數即為事件A出現的概率,常用P
(A) 表示。
E. 怎樣根據物品價值制定抽獎概率
抽獎概率-三種演算法一、逢「幾」中獎逢「幾」中獎,即通過預估抽獎人數和獎品數來判斷,「幾」=(抽獎人數/獎品數)*N。這是一種最簡單抽獎演算法,適合抽獎人數眾多,而且互相無聯系的情況。如今大為流行的微博轉發得獎就常常使用這種演算法,即根據轉發次數來決定獎品歸屬,透明而且具有激勵性。當然這個「幾」也不單只次數,還可能是時間,逢某個時間點就可以抽中,不過這種方案可能產生無人中獎和很多人中獎的情況,時間點的安排很關鍵!這個時間點一旦公布出去,那就是秒殺,霍霍。。逢「幾」中獎有很多弊端,但是非常簡單,很容易實現,被很多抽獎活動所採用,有些會公布抽獎規則,激勵抽獎,有些則不會公布,其實後台運行的可能也是這個演算法,簡單高效又不失公平。在信息不透明的情況下,鬼知道你是第幾個抽獎的,哈哈。。二、概率抽獎所謂概率抽獎是最容易想到的抽獎演算法了,這個概率可以是一成不變的,也可以是一直在變化調整的,最難的是採用多大的概率,何種情況下採用何種概率。這個也沒有什麼通用的方案,不同的應用場景,所用的概率演算法不同。下面介紹一種演算法,根據獎品的過期日期來計算它當前時間的中獎率,當時間逐漸接近獎品過期時間時,中獎概率會逐漸發生變化,如果設為1表示線性衰減,2為平方衰減,以此類推。
F. 抽獎獎品概率的演算法謝謝了,大神幫忙啊
可以預定義一個數,然後根據百分比計算各自的門檻值。如下: (注意:概率需要從小到大排列,因為用if判斷的問題。) #define BASE_NUMBER 32767 #define BASE_DIV 100 #define RATE1 1 #define RATE2 5 #define RATE3 20 #define RATE4 74 int var1, var2, var3, var4; main() { var1 = (int)((float)BASE_NUMBER*RATE1/BASE_DIV); var2 = (int)((float)BASE_NUMBER*RATE2/BASE_DIV); var3 = (int)((float)BASE_NUMBER*RATE3/BASE_DIV); var4 = (int)((float)BASE_NUMBER*RATE4/BASE_DIV); ..... if ( rand <= var1 ) { // 第一種 } else if ( rand <= var2 ) { // 第二種 } else if ( rand <= var3 ) { // 第三種 } else { // 第四種 } ... } 如上,只需要改變BASE_DIV 和RATE1 2 3 4就能控制
求採納