diff options
| author | MZuenni <michi.zuendorf@gmail.com> | 2023-03-01 11:36:26 +0100 |
|---|---|---|
| committer | MZuenni <michi.zuendorf@gmail.com> | 2023-03-01 11:36:26 +0100 |
| commit | 12afe719ce268bb10aa93a910079a44eb08999b8 (patch) | |
| tree | 0937a117287eebe3942e0506d27143eff4980d09 /other | |
| parent | ad8456f7c5d44d3c647b3a368050a5d2f39ae3c3 (diff) | |
removed trailing whitespaces and use more structured bindings
Diffstat (limited to 'other')
| -rw-r--r-- | other/other.tex | 4 | ||||
| -rw-r--r-- | other/stuff.cpp | 2 |
2 files changed, 3 insertions, 3 deletions
diff --git a/other/other.tex b/other/other.tex index b0e480b..9c71a3b 100644 --- a/other/other.tex +++ b/other/other.tex @@ -84,7 +84,7 @@ \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$. + Also: $F(n,k) = (F(n-1,k)+k)\%n$. Basisfall: $F(1,k) = 0$. \end{description} \lstinputlisting{other/josephusK.cpp} \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}$!} @@ -200,7 +200,7 @@ Berechnung: Maximales Matching in bipartitem Graphen. Dupliziere jedes $s \in S$ in $u_s$ und $v_s$. Falls $x \leq y$, füge Kante $u_x \to v_y$ hinzu. - Wenn Matching zu langsam ist, versuche Struktur des Posets auszunutzen und evtl. anders eine maximale Anitkette zu finden. + Wenn Matching zu langsam ist, versuche Struktur des Posets auszunutzen und evtl. anders eine maximale Anitkette zu finden. \item \textbf{\textsc{Turan}'s-Theorem:} Die Anzahl an Kanten in einem Graphen mit $n$ Knoten der keine clique der größe $x+1$ enthält ist: diff --git a/other/stuff.cpp b/other/stuff.cpp index 4462c3b..e3bbed6 100644 --- a/other/stuff.cpp +++ b/other/stuff.cpp @@ -15,7 +15,7 @@ set<point2, decltype(comp)> set1(comp); -D_GLIBCXX_DEBUG #define _GLIBCXX_DEBUG -// 128-Bit Integer/Float. Muss zum Einlesen/Ausgeben +// 128-Bit Integer/Float. Muss zum Einlesen/Ausgeben // in einen int oder long long gecastet werden. __int128, __float128 |
