作者lovesnow1990 (冰心之月)
站內Mabinogi
標題[心得] R/S改從R0->R5所需顆數的期望值
時間Mon Jul 4 21:32:14 2011
R0 R1 R2 R3 R4 R5
R0 0 1 0 0 0 0
R1 0.5 0 0.5 0 0 0
R2 0 0.5 0 0.5 0 0
R3 0 0 0.55 0 0.45 0
R4 0 0 0 0.55 0 0.45
R5 0 0 0 0 0 1
左邊是你改造前的RANK
上邊是你改造後會達到的RANK
因為我想大多數人衝到R5就會停手了
所以最後一行就是代表你衝到R5之後就會一直停在R5了
構成了一個馬可夫矩陣
因為我們希望要計算從R0到R5的期望值
所以我們把最後一行跟最後一列消掉
取得了下面的矩陣
／ ＼
| 0 1 0 0 0 |
| |
| 0.5 0 0.5 0 0 |
| |
| 0 0.5 0 0.5 0 | ＝ Ｎ
| |
| 0 0 0.55 0 0.45 |
| |
| 0 0 0 0.55 0 |
＼ ／
而期望值的算法就是(Ｉ-Ｎ)的反矩陣 再把第一列加總起來 P.S.Ｉ是5*5的單位矩陣
最後就會得到平均需要改造
29.74074074相當於
30次
所以平均你把一把武器衝到R5所需的次數是30次....
以貝婷的市價來說
大約平均要花30*50w=
1500萬元的改造石費用
至於基本改造費3w跟5w已經不重要了...
所以如果花1組~2組左右就改到R5的人算是運氣不錯了QAQ
目前花了2組改造石火山鋼瓶還停在R1的人留...
---------------
這是最近剛好從作研那學來的算法
獻醜了- -
---------------
--
╔《新版十二生肖》═════════════════════════════╗
║
◣◣ ˍ ║
●●╰
‧‧╯
◣ ◢ [ ] ιι . .◣
- - ◣ ˍ▁
◢﹎◣▁▂ ║
◢'' .. '〒' '. ' ' ' ξ ▌
. . ≡◢'◎@@ ●﹏●★' ◣
ˊ▄ˋ ★︰ ║
‵′/ ██╯
█/ ▲
╭≡╮ ▃ ￣█ㄟ @@@@ ◣◢ ◥█◤
ˋ▄ˊ ‥ ║
╚═══" " ════════════
"═
"══"═"══
╯══════
liszt1025╝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.112.240.5
※ 編輯: lovesnow1990 來自: 59.112.240.5 (07/04 21:33)
1F：推 jing0226 :懷念的高中數學 =) 不過這麼多行跟列應該是大學數學 07/04 21:34
2F：→ lovesnow1990:我直接用EXCEL把反矩陣算出來XDD 07/04 21:34
3F：推 akira00150 :聽說這次的數乙有考轉移矩陣的證明ˊˇˋ 07/04 21:34
4F：→ lovesnow1990:平常上課不認真 只記算法 不知道為什麼要這樣算... 07/04 21:35
5F：推 kenlen :之前好像也有看過其他人算過 不過這畢竟只是理想值 07/04 21:35
6F：推 catchcat310 :我看到馬可夫矩陣五個字我就頭腦一片空白了 07/04 21:35
7F：→ jing0226 :偷懶耶 XDDD 07/04 21:35
8F：推 james900007 :差不多是這數量 07/04 21:35
9F：推 zzgp1234 :看到一堆數字就想撞牆了.... (倒地 07/04 21:35
10F：推 play15362 :就是這個數量....=_= 我的海弓.. 07/04 21:36
11F：推 plcrichard :反矩陣好像是大學的工數才學到 07/04 21:36
12F：→ kenlen :會受到機率影響只花一半或花到2倍的量應該都不奇怪 07/04 21:36
13F：→ jing0226 :反矩陣我高中就學了 ="= 07/04 21:36
14F：→ plcrichard :那就是我數甲在混!! XD 07/04 21:37
15F：推 BradPittLung:蠻準的，我朋友就完全適用這套理論 07/04 21:40
16F：→ lovesnow1990:至於為什麼期望值是最後把第一列加總起來又是另一段 07/04 21:42
17F：→ lovesnow1990:故事了... 07/04 21:42
18F：推 OnlyRita :我這學期的機率學危險了OAO!!.. 07/04 21:42
19F：推 jing0226 :所以到底是加總第一行還是第一列? 07/04 21:44
20F：推 ababc12155 :這是專業文阿!!!懷念高中數學..!? 07/04 21:45
21F：→ nonumber :markov chain's last row sum need equal 1 07/04 21:47
22F：→ nonumber : every 07/04 21:48
23F：推 nafex :(Pi)=(Pi)*P / (Pi)*E=1 E=[1;1;1...] 立聯立方程 ? 07/04 21:48
24F：→ lovesnow1990:對不起是行 哈哈哈 07/04 21:48
25F：→ lovesnow1990:橫的應該是叫行沒錯吧XD? 07/04 21:49
26F：推 shadowshaikh:row行 column列 07/04 21:50
27F：推 koukasen :直行橫列 07/04 21:50
28F：→ lovesnow1990:所以應該是列囉 我改一下 07/04 21:52
※ 編輯: lovesnow1990 來自: 59.112.240.5 (07/04 21:52)
29F：推 KopiLuwak :有R6的期望值嗎一 3一 07/04 21:54
30F：推 Syffence :直行橫列 column行 row列 07/04 21:54
31F：→ shadowshaikh:直行橫列 怎麼在我印象中不適用於LR 07/04 21:57
32F：推 nuike0419 :我也爆兩組還在1 07/04 21:57
33F：推 fanis :我改造神刃S從R1->R5只用了6顆藍石...= =||| 07/04 21:59
35F：→ akira00150 :R改用的是紅石...不是藍石啊f大 07/04 22:01
36F：推 mike55kin :衝了48顆還在R1的我是怎麼了 Q口Q 07/04 22:01
37F：→ akira00150 :啊 抱歉我眼包 那個R是Rank啊Orz 07/04 22:02
38F：推 KopiLuwak :那我R6用了16顆怎辦 07/04 22:02
39F：推 jing0226 :樓上好強 07/04 22:08
40F：推 chang0206 :樓樓上好財.. 有那麼多R5的可以炸！ 07/04 22:16
41F：→ lovesnow1990:6階的我想看看- - 07/04 23:14
42F：推 velfarre :5顆R5路過 07/05 01:55
43F：推 srarod :!!是Markvo Chain...我上次卡在3w跟5w就沒算下去了 07/06 01:03