diff options
| author | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-29 14:01:21 +0200 |
|---|---|---|
| committer | Paul Jungeblut <paul.jungeblut@gmail.com> | 2016-10-29 14:01:21 +0200 |
| commit | e45ebe77d1973cf162d7e933ba04f64c0c1c6898 (patch) | |
| tree | f4ba34c73b8e2c59699a06ba8171489ab37b83b2 | |
| parent | d27053dd5633d4b8b6098cbb721348ee97a01d87 (diff) | |
Adding hints section.
| -rw-r--r-- | latexHeaders/layout.tex | 2 | ||||
| -rw-r--r-- | other/other.tex | 39 | ||||
| -rw-r--r-- | tcr.pdf | bin | 265614 -> 267094 bytes | |||
| -rw-r--r-- | tcr.tex | 1 |
4 files changed, 40 insertions, 2 deletions
diff --git a/latexHeaders/layout.tex b/latexHeaders/layout.tex index 2d9488c..d2e9fed 100644 --- a/latexHeaders/layout.tex +++ b/latexHeaders/layout.tex @@ -22,7 +22,7 @@ % Nice enumerations without wasting space above and below. \usepackage{enumitem} -\setlist{itemsep=1pt} +\setlist{nosep} % Multicol layout for the table of contents. \usepackage{multicol} diff --git a/other/other.tex b/other/other.tex index 84a625c..082b59a 100644 --- a/other/other.tex +++ b/other/other.tex @@ -83,3 +83,42 @@ $n$ Personen im Kreis, jeder $k$-te wird erschossen. Minimiere Matchinggewicht. Lösung: Sortiere Knoten links aufsteigend nach Gewicht, danach nutze normlen Algorithmus (\textsc{Kuhn}, Seite \pageref{kuhn}) \end{itemize} + +\section{Tipps \& Tricks} + +\begin{itemize} + \item Run Tim Error: + \begin{itemize} + \item Stack Overflow? Evtl. rekurisve Tiefensuche auf langem Pfad? + \item Array-Grenzen überprüfen. Indizierung bei $0$ oder bei $1$ beginnen? + \item Abbruchbedingung bei Rekursion? + \item Evtl. Memory Limit Exceeded? + \end{itemize} + + \item Gleitkommazahlen: + \begin{itemize} + \item \lstinline{NaN}? Evtl. ungültige Werte für mathematische Funktionen, z.B. \lstinline{acos(1.00000000000001)}? + \item Flasches Runden bei negativen Zahlen? Abschneiden $\neq$ Abrunden! + \item Output in wissenschaftlicher Notation (\lstinline{1e-25})? + \item Kann \lstinline{-0.000} ausgegeben werden? + \end{itemize} + + \item Wrong Answer: + \begin{itemize} + \item Lies Aufgabe erneut. Sorgfältig! + \item Mehrere Testfälle in einer Datei? Probiere gleichen Testcase mehrfach hintereinander. + \item Integer Overflow? Teste maximale Eingabegrößen und mache Überschlagsrechnung. + \item Einabegrößen überprüfen. Sonderfälle ausprobieren. + \begin{itemize} + \item $n = 0$, $n = -1$, $n = 1$, $n = 2^{31}-1$, $n = -2^{31}$ + \item $n$ gerade/ungerade + \item Graph ist leer/enthält nur einen Knoten. + \item Liste ist leer/enthält nur ein Element. + \item Graph ist Multigraph (enthält Schleifen/Mehrfachkanten). + \item Sind Kanten gerichtet/ungerichtet? + \item Polygon ist konkav/selbstschneidend. + \end{itemize} + \item Bei DP/Rekursion: Stimmt Basisfall? + \item Unsicher bei benutzten STL-Funktionen? + \end{itemize} +\end{itemize} Binary files differ@@ -37,5 +37,4 @@ \input{java/java} \input{other/other} \end{multicols} - \end{document} |
