看板 [ BR ]
討論串[討論] 跟堆魔有關的機率問題
共 5 篇文章
首頁
上一頁
1
下一頁
尾頁

推噓3(3推 0噓 0→)留言3則,0人參與, 最新作者JanitorL (工友l)時間15年前 (2010/01/22 10:16), 編輯資訊
1
0
0
內容預覽:
還滿有趣的 XD. 假設某個人在殺到第 k 個人的時候 (以下計算不管這個人自己),. 總共有 t_k 人次入過場。. 然而,因為有人入場多次的緣故,這 t_k 個人次其實只有 n_k 個不同的人。. 這個時候,場內總共有 m_k 個(不同的)人。. 假設這個人前 k - 1 個殺的都是不同的人,.
(還有326個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者moriihidari (小衛)時間15年前 (2010/01/22 14:58), 編輯資訊
1
0
0
內容預覽:
把問題簡化. 殺到第k個人. 總共入過t人. 實際只有n真人. 此時場內m真人. 前提 已殺過k-1個不重複的人. 分析一下. 已殺過k-1個不重複的人,故必須殺剩下的n-(k-1)的人才不會重複. 此時場內有m人(=m不同的真人,除非有多重登入). 設登入機率相等不考慮時間影響. 已入過的n人中有
(還有21個字)

推噓2(2推 0噓 2→)留言4則,0人參與, 最新作者zcecil (無聲無息)時間15年前 (2010/01/22 17:29), 編輯資訊
0
0
0
內容預覽:
比較合理的方法是從行為判斷 不過這code寫起來就覺得很麻煩. 譬如說剛創角色沒多久就移到某個定點放著不動然後一直被打的. 跑到某個地點之後只對著某人一直打的. 後者比較好擋 在人數大於一定數量的時候 (譬如說 連鬥之前). 搜尋到同一個人的機率會隨著連續碰到同一個人的次數降低. 這個只要多加一個a
(還有4個字)

推噓3(3推 0噓 9→)留言12則,0人參與, 最新作者JanitorL (工友l)時間15年前 (2010/01/23 05:35), 編輯資訊
0
0
0
內容預覽:
果然是神廟^H妙算法 XD. 算出來的結果是一樣的,可是簡單很多。. 有了第 k 個殺的人也是不重複的機率的話,就可以算. k. (前 k 個殺的人都不重複的機率) = Π (第 i 個殺的人也不重複的機率). i=1. (前 k 個殺的人至少有一個重複的機率) = 1 - (前 k 個殺的人都不重
(還有782個字)

推噓1(1推 0噓 3→)留言4則,0人參與, 最新作者JanitorL (工友l)時間15年前 (2010/01/25 08:18), 編輯資訊
0
0
0
內容預覽:
後來發現可以用 DP 來做,每個人要花跟他打過的不同人數成正比的儲存空間,. 每打一個人要花跟他打過的不同人數成正比的處理時間。. 找是不是同樣的人似乎也有比較好的方法來做... 不過最近沒空 XD 等什麼時候有空的時候再來改改看.... --. 發信站: 批踢踢實業坊(ptt.cc). ◆ F
首頁
上一頁
1
下一頁
尾頁