掃雷中的線性代數及概率論原理

時間 2021-06-06 00:21:56

1樓:

掃雷本質上就是n元一次(不定)方程組

這不就是矩陣嗎?

遇到猜就能用概率論咯……

當然掃雷用到的都是非常淺顯的知識,但如果非要把它扯得這麼高大上我覺得也未嘗不可

2樓:

2、可以肯定和線性代數沒有半毛錢關係

不是所有排成行列的東西都能和矩陣扯上關係的。就算你把掃雷的遊戲狀態用矩陣表示出來,矩陣的各種性質各種運算對你解決掃雷也沒有幫助。

1、傾向於從階梯處開始很容易解釋,因為階梯處四周已挖開的格仔多,資訊也多

3、對於任意遊戲狀態總是可以列出關於各個與至少乙個已挖開格仔相鄰的未挖開格仔狀態(0-無雷,1-有雷)的方程並求解出所有可能狀態,進而求得概率。這應該至少是乙個NP-complete問題,不過實際經驗表明可能情況數不會太多,暴力求出所有可能性進而得到概率應該是可行的。

4、不是。掃雷中被迫猜雷是非常常見的情況,以下是乙個反例

|221......122|

|??2......2??|

|??2......2??|

~~~~~~~~~

左下角和右下角兩個格仔有沒有雷是完全無法得知的。如果只剩這8個塊沒挖開而已知剩7個雷的話,左下角和右下角只能隨機選乙個,50%概率game over,這是不可避免的。

考研數學剛開始準備,線性代數,高數,概率論最好先看哪一科呢?尤其是概率論,零基礎!?

安然 線性代數 概率論與數理統計 這兩本書對於考研數學的成績非常大,能把這兩本書學好,拿滿分是挺容易的事情。如果學不好,你會感覺你學了一團漿糊,一做題就亂。特別是進入衝刺階段後。如果不能把這兩部分的大題拿到好高分,那麼會給自己信心很大的打擊,壓力會更大,當你再次拿到課本時,面臨概率論龐大的概念和計算...

為什麼我學概率論比較簡單,而學線性代數卻摸不著頭腦?

Y大寶 其實目前線性代數的教材排序還是有些不妥的。按照教材的順序,先告訴你什麼叫行列式,記住結論123 再告訴你矩陣,記住結論456 但是我學這些東西幹嘛?只為了記住結論?和初中學的方程組有什麼聯絡?都不清楚。直到學到線性方程組這一章,才告訴你,他們之間有千絲萬縷的聯絡,然後讓你用之前記住的結論解題...

高數 線性代數 概率論這幾門基礎課是否有一些較有趣的教材?

清香的單身狗 不請自來。看到有人推薦李尚志的書,我忍不住了。別的書我沒讀過不好說,李爺爺的這本書我是深受其害,有大大滴發言權。李爺爺的課 不是MOOC那個數學大觀,就是教室裡的現場課 我聽過,很有趣。但是如果不在他班上,就別看他的書了。真的不適合自學。代數推薦王萼芳和藍以中,習題推薦楊子胥。至於書名...