summaryrefslogtreecommitdiff
path: root/other
diff options
context:
space:
mode:
authorMZuenni <michi.zuendorf@gmail.com>2023-03-01 11:36:26 +0100
committerMZuenni <michi.zuendorf@gmail.com>2023-03-01 11:36:26 +0100
commit12afe719ce268bb10aa93a910079a44eb08999b8 (patch)
tree0937a117287eebe3942e0506d27143eff4980d09 /other
parentad8456f7c5d44d3c647b3a368050a5d2f39ae3c3 (diff)
removed trailing whitespaces and use more structured bindings
Diffstat (limited to 'other')
-rw-r--r--other/other.tex4
-rw-r--r--other/stuff.cpp2
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