然后水了一篇概率論課程論文 1 引言 圖上隨機游走問題是一類比較經典而難解決的概率期望問題，然而，由於隨機過程的模型變化多端，因此較難找到突破口。除了朴素高斯消元外沒有較為通用且快速的算法，從而無從下手。隨機過程中的鞅是研究停時問題的有力工具，是解決這一類問題的重要理論。本文將首先介紹鞅的停時 ...

Vizing 定理 圖染色問題的經典結論 圖染色定義 稱一個邊染色方案合法當且僅當每個頂點連出的所有邊的顏色都互不相同，如果此時出現了 \(k\) 個顏色那么稱該方案是圖的一組 \(k\) 染色 一張無向圖的邊着色數為最小的 \(k\) 滿足圖可以 \(k\) 邊染色，但不存在一個 ...

隨機游走問題 隨機游走問題：在一個圖中，有一個棋子。它初始在某一個點上，然后開始移動。當它在\(u\)點時，可以移動到相鄰的\(v\)點（相鄰指兩點之間存在一條邊），它的概率是\(P_{u,v}\)，而且\(\sum_{v,v與u相鄰},P_{u,v}=1\)。那么我想知道從一個點出發，第一次 ...

Description 給出一張n個點，m條邊的平面圖，從1號點開始隨機游走，抵達n號點則結束，問期望步數？ n<=5000 Solution 這題在wxh的IOI2019國家候選隊論文中也提到了 首先考慮平面圖有什么好性質，它的邊數不會很多！實際上（根據論文），大於等於3個點 ...

參考： https://www.cnblogs.com/lyrichu/p/7209529.html ...

在python中，可以利用數組操作來模擬隨機游走。 下面是一個單一的200步隨機游走的例子，從0開始，步長為1和-1，且以相等的概率出現。純Python方式實現，使用了內建的 random 模塊： 第二種方式：簡單的把隨機步長累積起來並且可以可以使 ...

1 (1). 隨機游走問題。在-10到10的一維線段上，質點以1/5的概率用左運動1單位，以2/5的概率停止不動，以2/5的概率向右運動2單位，且碰到-10時向右運動3單位，碰到10時向左運動4單位。請畫出它的軌跡。 我原來的代碼matlab： 老師的代碼 ...

如果你需要和圖數據（Graph Data）打交道，那么你一定聽說過PageRank。PageRank和其后續算法有着廣泛的應用場景，包括推薦系統、反垃圾網頁算法、交通規划、復雜系統故障分析等等。毫無疑 ...