[問題] 隨機2進位和k不連續1
看板C_and_CPP (C/C++)作者pigcat1315 (還是朋友?)時間14年前 (2011/10/09 02:39)推噓1(1推 0噓 19→)留言20則, 4人參與討論串1/3 (看更多)
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
dev-c++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
無
問題(Question)：
是個作業但我想破頭了QQ~
2<=k<=n<=200
n代表幾個bit k代表最多幾個連續1 且每個bit有1時機率
ex:n=2 k=2 p1=0.9 p2=0.5 (機率由使用者給)
00=> 0.1*0.5 1
01=> 0.1*0.5 2
10=> 0.9*0.5 3
11=> 0.9*0.5 4
============================
取無兩個連續1 1+2+3 等於答案
補充說明(Supplement)：
我需要想法~"~ ,因為想過暴力應該是不可能 要跑2的兩百次方
又想過用離散來解~可是只能求出指定的無n連續1的個數~
但會不知道是哪幾bit又無法求出各項機率
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.109.77
※ 編輯: pigcat1315 來自: 114.34.109.77 (10/09 02:42)
→
10/09 02:44, , 1F
10/09 02:44, 1F
→
10/09 02:46, , 2F
10/09 02:46, 2F
→
10/09 02:47, , 3F
10/09 02:47, 3F
就是n=3的話 是000~111 p1~p3{各機率}
→
10/09 02:48, , 4F
10/09 02:48, 4F
恩對...@@可是要知道哪些是1時 才能算吧
※ 編輯: pigcat1315 來自: 114.34.109.77 (10/09 02:51)
→
10/09 03:11, , 5F
10/09 03:11, 5F
→
10/09 03:20, , 6F
10/09 03:20, 6F
→
10/09 03:38, , 7F
10/09 03:38, 7F
→
10/09 03:39, , 8F
10/09 03:39, 8F
→
10/09 04:13, , 9F
10/09 04:13, 9F
→
10/09 13:46, , 10F
10/09 13:46, 10F
推
10/09 14:03, , 11F
10/09 14:03, 11F
→
10/09 14:04, , 12F
10/09 14:04, 12F
→
10/09 14:05, , 13F
10/09 14:05, 13F
→
10/09 14:05, , 14F
10/09 14:05, 14F
→
10/09 14:42, , 15F
10/09 14:42, 15F
→
10/09 15:18, , 16F
10/09 15:18, 16F
→
10/09 15:20, , 17F
10/09 15:20, 17F
→
10/09 15:22, , 18F
10/09 15:22, 18F
→
10/09 15:24, , 19F
10/09 15:24, 19F
→
10/09 15:42, , 20F
10/09 15:42, 20F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
