moved stuff

1 files changed, 6 insertions, 12 deletions

diff --git a/content/other/other.tex b/content/other/other.tex
index 368d0b3..191a6da 100644
--- a/content/other/other.tex
+++ b/content/other/other.tex
@@ -72,6 +72,12 @@
 	\sourcecode{other/sos.cpp}

 \end{algorithm}

 

+\begin{algorithm}{Fast Subset Sum}

+	\method{fastSubsetSum}{findet maximale subset $\mathit{sum}\leq t$}{n \cdot A}

+	Die Laufzeit hängt vom maximalen Wert $A$ in der Menge ab.

+	\sourcecode{other/fastSubsetSum.cpp}

+\end{algorithm}

+

 \begin{algorithm}{Parallel Binary Search}

 	\sourcecode{other/pbs.cpp}

 \end{algorithm}

@@ -95,18 +101,6 @@
 	\textbf{Beachte bei der Ausgabe, dass die Personen im ersten Fall von $\boldsymbol{1, \ldots, n}$ nummeriert sind, im zweiten Fall von $\boldsymbol{0, \ldots, n-1}$!}

 \end{algorithm}

 

-\vfill\null\columnbreak

-

-\subsection{Recover $\boldsymbol{x}$ and $\boldsymbol{y}$ from $\boldsymbol{y}$ from $\boldsymbol{x\*y^{-1}}$ }

-\method{recover}{findet $x$ und $y$ für $x=x\*y^{-1}\bmod m$}{\log(m)}

-\textbf{WICHTIG:} $x$ und $y$ müssen kleiner als $\sqrt{\nicefrac{m}{2}}$ sein!

-\sourcecode{other/recover.cpp}

-

-\subsection{Fast Subset Sum}

-\method{fastSubsetSum}{findet maximale subset sum $\leq t$}{n \cdot A}

-Die Laufzeit hängt vom maximalen Wert $A$ in der Menge ab.

-\sourcecode{other/fastSubsetSum.cpp}

-

 \begin{algorithm}[optional]{Zeileneingabe}

 	\sourcecode{other/split.cpp}

 \end{algorithm}