diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-07-10 16:44:39 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2017-07-10 16:44:39 +0200 |
| commit | e9fcd01ba01b8ad5db5c72d678a0682bd15334e5 (patch) | |
| tree | 57567b073080a525021bccdfdf6878b69445e1fe /math/math.tex | |
| parent | 46b25f88e862a320db09e4d964bc9326ab37af78 (diff) | |
Adding code to count the number of inversions.
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: \[ |