diff options
Diffstat (limited to 'math/math.tex')
| -rw-r--r-- | math/math.tex | 3 |
1 files changed, 3 insertions, 0 deletions
diff --git a/math/math.tex b/math/math.tex index c02d352..1a4a684 100644 --- a/math/math.tex +++ b/math/math.tex @@ -120,6 +120,9 @@ Multipliziert Polynome $A$ und $B$. \subsection{Longest Increasing Subsequence} \lstinputlisting{math/longestIncreasingSubsequence.cpp} +\subsection{Inversionszahl und Mergesort} +\lstinputlisting{math/inversions.cpp} + \subsection{Satz von \textsc{Sprague-Grundy}} Weise jedem Zustand $X$ wie folgt eine \textsc{Grundy}-Zahl $g\left(X\right)$ zu: \[ |