圖上隨機游走問題學習筆記
聽說這東西有必要學習一下？ 本文內容全部參考《淺談圖模型上的隨機游走問題》by 王修涵。 定義 給定一張有向簡單圖 \(G = (V,E)(V = \{v_1,v_2,\cdots,v_{|V|}\} )\)和起點 \(v_s\in V\) ，終點 \(v_t \in V\)，每條 ...
原文：【學習筆記】圖上問題
Vizing 定理 圖染色問題的經典結論 圖染色定義 稱一個邊染色方案合法當且僅當每個頂點連出的所有邊的顏色都互不相同，如果此時出現了 k 個顏色那么稱該方案是圖的一組 k 染色 一張無向圖的邊着色數為最小的 k 滿足圖可以 k 邊染色，但不存在一個 k 邊染色方案，記圖 G 的邊色數為 chi G 同時記 Delta G 為圖上的最大度數 rm Vizing 定理： 如果滿足 G 是二分圖，那么 ...
2021-10-07 19:34 0 137 推薦指數：
相關推薦
「學習筆記」期望問題
一.基本概念 數學期望（簡稱期望），是試驗中每次可能結果的概率乘以其結果的總和，它反映了隨機變量平均取值的大小。 對於隨機變量 \(X\)，它有 \(n\) 種可能的取值，取值為 \(x_i\) ...
一類圖上二選一構造問題
一類圖上二選一構造問題 目錄 一類圖上二選一構造問題 CF1198C Matching vs Independent Set CF1364D Ehab's Last Corollary CF1325F Ehab's Last Theorem ...
JAVA學習筆記-goto在java中的問題
goto關鍵字很早就在程序設計語言中出現。盡管goto仍是java的一個保留字，但並未在語言中得到正式使用；java沒有goto。然而，在break和continue這兩個關鍵字身上，我們仍然能看 ...
webpack學習筆記——publicPath路徑問題
如果沒有指定pubicPath,則引入路徑如下 如果有指定publicPath 則引入如下 ...
java web（學習筆記）項目路徑問題
最近剛接觸java web特別是是關於項目路徑這一塊很暈，就把自己遇到的一些疑惑和理解寫下來。 首先貼上路徑，這里用的是eclipse。 其中我們要注意看WebContent目錄，這是w ...
mybatis 學習筆記：mybatis SQL注入問題
SQL 注入攻擊 首先了解下概念，什么叫SQL 注入： SQL注入攻擊，簡稱SQL攻擊或注入攻擊，是發生於應用程序之數據庫層的安全漏洞。簡而言之，是在輸入的字符串之中注入SQL指令，在設計不 ...
保序回歸問題學習筆記
補上場 CF GLBR 的 H 時發現通過的人的代碼都和官方題解完全不一樣，一問發現是保序回歸板子就來學了。 什么是保序回歸問題 保序回歸問題，說白了就是給你一張有向圖 \(G\)，並給定每個點的兩個屬性 \(w_i,y_i\)，要求一個序列 \(f_i\)，滿足對於圖中所有有向邊 \(u ...