summaryrefslogtreecommitdiff
path: root/math/math.tex
diff options
context:
space:
mode:
authorPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-09 18:49:43 +0200
committerPaul Jungeblut <paul.jungeblut@gmail.com>2016-10-09 18:49:43 +0200
commit47b3a28f97c2c118b6207a79e146a89fc366c0cd (patch)
tree0d7a958121ba6db258d6072c4907499c62ed5603 /math/math.tex
parent0cd019a2390f028abc5165b0ab0bf80950d85251 (diff)
Typesetting in math section.
Diffstat (limited to 'math/math.tex')
-rw-r--r--math/math.tex11
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.