diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-09 18:49:43 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-09 18:49:43 +0200 |
| commit | 47b3a28f97c2c118b6207a79e146a89fc366c0cd (patch) | |
| tree | 0d7a958121ba6db258d6072c4907499c62ed5603 /math/math.tex | |
| parent | 0cd019a2390f028abc5165b0ab0bf80950d85251 (diff) | |
Typesetting in math section.
Diffstat (limited to 'math/math.tex')
| -rw-r--r-- | math/math.tex | 11 |
1 files changed, 1 insertions, 10 deletions
diff --git a/math/math.tex b/math/math.tex index ca81f4b..f40e551 100644 --- a/math/math.tex +++ b/math/math.tex @@ -51,18 +51,9 @@ Sei $0 \leq x < n$. Definiere $d := \gcd(x, n)$.\newline Vorberechnen, wenn häufig benötigt. \lstinputlisting{math/binomial.cpp} -\subsection{Maximales Teilfeld} -\lstinputlisting{math/maxTeilfeld.cpp} -Obiger Code findet kein maximales Teilfeld, das über das Ende hinausgeht. Dazu: -\begin{enumerate} - \item Finde maximales Teilfeld, das nicht übers Ende geht. - \item Berechne minimales Teilfeld, das nicht über den Rand geht (analog). - \item Nimm Maximum aus gefundenem Maximalen und Allem ohne dem Minimalen. -\end{enumerate} - \subsection{Polynome \& FFT} Multipliziert Polynome $A$ und $B$. -\begin{itemize} +\begin{itemize}[nosep] \item $\deg(A * B) = \deg(A) + \deg(B)$ \item Vektoren \lstinline{a} und \lstinline{b} müssen mindestens Größe $\deg(A * B) + 1$ haben. |
