User contributions for Etone

07:3107:31, 5 September 2022 diff hist +17,328 N 高级算法 (Fall 2022)/Probability Basics Created page with "=Probability Space= The axiom foundation of probability theory is laid by [http://en.wikipedia.org/wiki/Andrey_Kolmogorov Kolmogorov], one of the greatest mathematician of the 20th century, who advanced various very different fields of mathematics. {{Theorem|Definition (Probability Space)| A '''probability space''' is a triple <math>(\Omega,\Sigma,\Pr)</math>. *<math>\Omega</math> is a set, called the '''sample space'''. *<math>\Sigma\subseteq 2^{\Omega}</math> is the..." current
07:3107:31, 5 September 2022 diff hist +71 高级算法 (Fall 2022) →Lecture Notes
07:3107:31, 5 September 2022 diff hist +44,285 N 高级算法 (Fall 2022)/Min-Cut and Max-Cut Created page with "= Graph Cut = Let <math>G(V, E)</math> be an undirected graph. A subset <math>C\subseteq E</math> of edges is a '''cut''' of graph <math>G</math> if <math>G</math> becomes ''disconnected'' after deleting all edges in <math>C</math>. Let <math>\{S,T\}</math> be a '''bipartition''' of <math>V</math> into nonempty subsets <math>S,T\subseteq V</math>, where <math>S\cap T=\emptyset</math> and <math>S\cup T=V</math>. A cut <math>C</math> is specified by this bipartition as..." current
07:3007:30, 5 September 2022 diff hist +126 高级算法 (Fall 2022) →Lecture Notes

Navigation menu