Re: [問題] 機率問題

[LPH66 (f0VMRgEBA)]

之前我一直看不太懂原 PO 想做什麼

剛剛再重新看了新推文之後才應該是弄懂了...

原 PO 想要的應該是這樣

現在他手上有很多球  有紅球跟綠球

他想要用一個程序將取球機率分配給這些球

使得可能的話取出來的球是紅球的機率是 75% 綠球是 25% 這樣

這樣的話有些關鍵問題應該可以問一下:

在取球過程中球會不會增減？球會不會變色？

如果兩個問題都是否的話那其實不管資料量大不大

直接用一開始的紅綠分堆法 (也就是 goliathplus 回的程式片段) 就夠了

反正球就是那些  分只要分一次就好  之後就是拼命取球就行了

(都分堆了那有沒有紅球或綠球也很容易就能判斷)

原 PO 會想要問可能就是這兩個問題中至少有一個為是

不過就我來看  即使是這樣  加上一些適當的定位法的話也是可以分堆解決的

(例如說兩堆各用一個 std::set 存球之類的)

因為球的增減就是把某個球放進或拿出某堆

    球的變色就是把某球從一堆抓到另一堆

只要我們可以夠快地找到球 (std::set 的 O(log n) 應該夠用了...)

這兩件事就都可以簡單達成

==
也就是說我的著眼點反而不在於取球了

因為如果能分堆那取球就很簡單  所以問題就變成了將球分堆難不難

在我看來這幾種狀況下要讓球分堆(且保持分堆)應該不怎麼難才是

==
不過上面還是有種狀況沒考慮到

如果過一段時間球會整籃換掉的話那就有點麻煩了

偶爾整籃換一次還能夠接受  常常整籃換的話可能就要考慮分堆之外的做法了...

--
LPH  [acronym]
= Let Program Heal us
                        -- New Uncyclopedian Dictionary, Minmei Publishing Co.

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 122.118.139.105
推 hirabbitt:感謝 球會增減 也會變色 但不會整籃換
→ hirabbitt:事實上他是遊戲資料 針對每位玩家都要做
→ hirabbitt:分球這件事 所以我才會說龐大Orz
→ hirabbitt:(每位玩家擁有各自的球要分)
→ hirabbitt:目前的確是用分堆的方法做的 一段時間後
→ hirabbitt:會再評估資料庫的量