From e9fcd01ba01b8ad5db5c72d678a0682bd15334e5 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Mon, 10 Jul 2017 16:44:39 +0200 Subject: Adding code to count the number of inversions. --- math/math.tex | 3 +++ 1 file changed, 3 insertions(+) (limited to 'math/math.tex') 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: \[ -- cgit v1.2.3