五月天青色头像情侣网名,国产亚洲av片在线观看18女人,黑人巨茎大战俄罗斯美女,扒下她的小内裤打屁股

歡迎光臨散文網(wǎng) 會員登陸 & 注冊

初級掃雷開局點一下就獲勝的情況數(shù)是多少

2023-03-14 22:00 作者:九條可憐醬  | 我要投稿

假設是10個雷的9x9掃雷,第一下必然不是雷,點擊位置固定后,一共需要遍歷1'6464'9211'0120種情況。

這個數(shù)字說大也不大,應該是可以遍歷完的,于是寫了個CPU版本的暴力搜索程序,估算了一下需要6小時才能跑完。覺得需要等太久,于是又寫了個GPU版本的,在2080ti上花了40多分鐘跑完了(單個點擊位置)。


結(jié)果如下:

點擊(0,0)位置,直接獲勝的情況數(shù):18897794(概率≈0.000011478)

點擊(4,4)位置,直接獲勝的情況數(shù):9672404(概率≈0.000005875)


順便計算了一下10個雷8x8的結(jié)果(2分鐘出結(jié)果):

遍歷的情況數(shù):1278'0552'5001

點擊(0,0)位置,直接獲勝的情況數(shù):429889(概率≈0.000003364)

點擊(4,4)位置,直接獲勝的情況數(shù):269866(概率≈0.000002112)

代碼:

https://github.com/ibukisaar/CudaMinesweeper


初級掃雷開局點一下就獲勝的情況數(shù)是多少的評論 (共 條)

分享到微博請遵守國家法律
霍州市| 长武县| 福鼎市| 伊通| 高雄市| 灵武市| 德兴市| 德化县| 池州市| 大新县| 山东| 伽师县| 苏州市| 汪清县| 鹿泉市| 镇沅| 武清区| 佛坪县| 深圳市| 霍山县| 东丽区| 楚雄市| 衡阳市| 逊克县| 祁连县| 临泽县| 宾川县| 平和县| 紫阳县| 栖霞市| 临城县| 砚山县| 尚志市| 邵武市| 通海县| 东海县| 德江县| 巴林左旗| 揭东县| 曲周县| 石城县|