作者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 | = N
| |
| 0 0 0.55 0 0.45 |
| |
| 0 0 0 0.55 0 |
\ /
而期望值的算法就是(I-N)的反矩阵 再把第一列加总起来 P.S.I是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