diff options
| -rw-r--r-- | other/bitOps.cpp (renamed from sonstiges/bitOps.cpp) | 0 | ||||
| -rw-r--r-- | other/josephus2.cpp (renamed from sonstiges/josephus2.cpp) | 0 | ||||
| -rw-r--r-- | other/josephusK.cpp (renamed from sonstiges/josephusK.cpp) | 0 | ||||
| -rw-r--r-- | other/other.tex (renamed from sonstiges/sonstiges.tex) | 8 | ||||
| -rw-r--r-- | other/split.cpp (renamed from sonstiges/split.cpp) | 0 | ||||
| -rw-r--r-- | tcr.pdf | bin | 265152 -> 265152 bytes | |||
| -rw-r--r-- | tcr.tex | 2 |
7 files changed, 5 insertions, 5 deletions
diff --git a/sonstiges/bitOps.cpp b/other/bitOps.cpp index b75304f..b75304f 100644 --- a/sonstiges/bitOps.cpp +++ b/other/bitOps.cpp diff --git a/sonstiges/josephus2.cpp b/other/josephus2.cpp index c0bcc2f..c0bcc2f 100644 --- a/sonstiges/josephus2.cpp +++ b/other/josephus2.cpp diff --git a/sonstiges/josephusK.cpp b/other/josephusK.cpp index 8758fee..8758fee 100644 --- a/sonstiges/josephusK.cpp +++ b/other/josephusK.cpp diff --git a/sonstiges/sonstiges.tex b/other/other.tex index 8148dbf..6bc4733 100644 --- a/sonstiges/sonstiges.tex +++ b/other/other.tex @@ -9,10 +9,10 @@ \end{enumerate} \subsection{Zeileneingabe} -\lstinputlisting{sonstiges/split.cpp} +\lstinputlisting{other/split.cpp} \subsection{Bit Operations} -\lstinputlisting{sonstiges/bitOps.cpp} +\lstinputlisting{other/bitOps.cpp} \subsection{Josephus-Problem} $n$ Personen im Kreis, jeder $k$-te wird erschossen. @@ -20,12 +20,12 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen. \item[Spezialfall $k=2$:] Betrachte Binärdarstellung von $n$. Für $n = 1b_1b_2b_3..b_n$ ist $b_1b_2b_3..b_n1$ die Position des letzten Überlebenden. (Rotiere $n$ um eine Stelle nach links) - \lstinputlisting{sonstiges/josephus2.cpp} + \lstinputlisting{other/josephus2.cpp} \item[Allgemein:] Sei $F(n,k)$ die Position des letzten Überlebenden. Nummeriere die Personen mit $0, 1, \ldots, n-1$. Nach Erschießen der $k$-ten Person, hat der Kreis noch Größe $n-1$ und die Position des Überlebenden ist jetzt $F(n-1,k)$. Also: $F(n,k) = (F(n-1,k)+k)\%n$. Basisfall: $F(1,k) = 0$. - \lstinputlisting{sonstiges/josephusK.cpp} + \lstinputlisting{other/josephusK.cpp} \end{description} \textbf{Beachte bei der Ausgabe, dass die Personen im ersten Fall von $1, \ldots, n$ nummeriert sind, im zweiten Fall von $0, \ldots, n-1$!} diff --git a/sonstiges/split.cpp b/other/split.cpp Binary files differindex ea7d5ff..ea7d5ff 100644 --- a/sonstiges/split.cpp +++ b/other/split.cpp @@ -35,7 +35,7 @@ \input{math/math} \input{string/string} \input{java/java} - \input{sonstiges/sonstiges} + \input{other/other} \end{multicols} \end{document} |