From e45ebe77d1973cf162d7e933ba04f64c0c1c6898 Mon Sep 17 00:00:00 2001 From: Paul Jungeblut Date: Sat, 29 Oct 2016 14:01:21 +0200 Subject: Adding hints section. --- latexHeaders/layout.tex | 2 +- other/other.tex | 39 +++++++++++++++++++++++++++++++++++++++ tcr.pdf | Bin 265614 -> 267094 bytes 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} diff --git a/tcr.pdf b/tcr.pdf index 374ef23..97ad88b 100644 Binary files a/tcr.pdf and b/tcr.pdf differ diff --git a/tcr.tex b/tcr.tex index 0af86a6..1304763 100644 --- a/tcr.tex +++ b/tcr.tex @@ -37,5 +37,4 @@ \input{java/java} \input{other/other} \end{multicols} - \end{document} -- cgit v1.2.3