Alles fertig!

Endrunde, ich komme!
laugengebaeck · Apr 28, 2019 · c9789d9 · c9789d9
1 parent f8a5582
commit c9789d9
Show file tree

Hide file tree

Showing 33 changed files with 831 additions and 675 deletions.
diff --git a/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.log b/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.log
diff --git a/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.pdf b/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.pdf
diff --git a/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.synctex.gz b/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.synctex.gz
diff --git a/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.tex b/Aufgabe1-Dokumentation/Aufgabe1-Dokumentation.tex
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt-ext_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt-ext_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt-ha_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt-ha_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt1-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt1-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt1_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt1_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2-vel-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2-vel-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2-vel_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2-vel_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt2_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt3-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt3-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt3_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt3_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt4-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt4-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt4_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt4_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt5-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt5-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/lisarennt5_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/lisarennt5_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/reg1000-visgraph_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/reg1000-visgraph_svg-tex.pdf
diff --git a/Aufgabe1-Dokumentation/svg-inkscape/reg1000_svg-tex.pdf b/Aufgabe1-Dokumentation/svg-inkscape/reg1000_svg-tex.pdf
diff --git a/Aufgabe2-Dokumentation/Aufgabe2-Dokumentation.aux b/Aufgabe2-Dokumentation/Aufgabe2-Dokumentation.aux
@@ -28,64 +28,65 @@
 \@writefile{toc}{\contentsline {subsection}{\numberline {1.3}Beschreibung der Heuristik}{3}{subsection.1.3}\protected@file@percent }
 \@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.1}Beobachtungen bezüglich einer guten Lösung}{3}{subsubsection.1.3.1}\protected@file@percent }
 \@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Optimale Anordnung für eine Summe kleiner gleich $180\degree  $\relax }}{3}{figure.1}\protected@file@percent }
-\pgfsyspdfmark {pgfid2}{4661699}{26976943}
-\pgfsyspdfmark {pgfid3}{4661699}{15994543}
-\pgfsyspdfmark {pgfid4}{4661699}{2797019}
+\pgfsyspdfmark {pgfid2}{4661699}{26840050}
+\pgfsyspdfmark {pgfid3}{4661699}{16534135}
+\pgfsyspdfmark {pgfid4}{4661699}{3062825}
 \pgfsyspdfmark {pgfid5}{4661699}{41280277}
 \@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Veranschaulichung der Strategie\relax }}{4}{figure.caption.2}\protected@file@percent }
 \@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.2}Implementierte Verbesserungen}{4}{subsubsection.1.3.2}\protected@file@percent }
-\citation{Src:dpsum}
 \@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Sortieren von rechts nach links\relax }}{5}{figure.3}\protected@file@percent }
 \@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Sortieren von unten nach oben\relax }}{5}{figure.4}\protected@file@percent }
 \@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Herandrehen der Dreiecke   (der gepunktete Bereich stellt die bisherige Dreiecksanordnung dar)\relax }}{5}{figure.5}\protected@file@percent }
 \@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.3}Geometrische Berechnungen}{5}{subsubsection.1.3.3}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.4}Der DP-Algorithmus für Subset Sum}{5}{subsubsection.1.3.4}\protected@file@percent }
+\citation{Src:dreh}
+\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Innenwinkel eines Dreiecks\relax }}{6}{figure.caption.3}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Definition des atan-Winkels zur x-Achse\relax }}{6}{figure.caption.4}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Berechnung der Drehwinkel, Schritt 1\relax }}{7}{figure.caption.5}\protected@file@percent }
+\citation{Src:dpsum}
 \citation{Src:dpbacktrace}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.5}Der Algorithmus zur Platzierung der Dreiecke}{6}{subsubsection.1.3.5}\protected@file@percent }
-\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Algorithmus zur Dreiecksplatzierung\relax }}{6}{algorithm.1}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Optimalität des Algorithmus und Verbesserungsmöglichkeiten}{7}{subsection.1.4}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Beispiel für die Sinnhaftigkeit von Achsenspiegelungen\relax }}{8}{figure.caption.3}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Beispiel für nicht aufgefüllte Lücken\relax }}{8}{figure.caption.4}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Laufzeitbetrachtung und NP-Vollständigkeit}{8}{subsection.1.5}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Berechnung der Drehwinkel, Schritt 2\relax }}{8}{figure.caption.6}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Berechnung der Drehwinkel, Schritt 3\relax }}{8}{figure.caption.7}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.4}Der DP-Algorithmus für Subset Sum}{8}{subsubsection.1.3.4}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {1.3.5}Der Algorithmus zur Platzierung der Dreiecke}{9}{subsubsection.1.3.5}\protected@file@percent }
+\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Algorithmus zur Dreiecksplatzierung (Teil 1)\relax }}{9}{algorithm.1}\protected@file@percent }
+\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces Algorithmus zur Dreiecksplatzierung (Teil 2)\relax }}{10}{algorithm.1a}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.4}Optimalität des Algorithmus und Verbesserungsmöglichkeiten}{10}{subsection.1.4}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Beispiel für die Sinnhaftigkeit von Achsenspiegelungen\relax }}{11}{figure.caption.8}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Beispiel für nicht aufgefüllte Lücken\relax }}{11}{figure.caption.9}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {1.5}Laufzeitbetrachtung und NP-Vollständigkeit}{12}{subsection.1.5}\protected@file@percent }
 \bibcite{Src:dpsum}{1}
 \bibcite{Src:dpbacktrace}{2}
 \bibcite{Src:pack}{3}
 \bibcite{Src:dreh}{4}
 \bibcite{Src:wikisum}{5}
 \bibcite{Src:clrs}{6}
-\@writefile{toc}{\contentsline {section}{\numberline {2}Umsetzung}{10}{section.2}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Allgemeine Hinweise zur Benutzung}{10}{subsection.2.1}\protected@file@percent }
-\gdef \LT@i {\LT@entry 
-    {2}{141.78001pt}\LT@entry 
-    {1}{313.4641pt}}
-\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Struktur des Programms und Implementierung der Algorithmen}{11}{subsection.2.2}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Die Datei \texttt  {main.cpp}}{11}{subsubsection.2.2.1}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Die Datei \texttt  {triangles.cpp}}{11}{subsubsection.2.2.2}\protected@file@percent }
-\gdef \LT@ii {\LT@entry 
-    {2}{172.68001pt}\LT@entry 
-    {1}{282.5641pt}}
-\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.3}Die Datei \texttt  {triangleAlgorithm.cpp}}{12}{subsubsection.2.2.3}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {3}Beispiele}{13}{section.3}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Beispiel 1}{13}{subsection.3.1}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces Die Dreiecksanordnung für das Beispiel 1\relax }}{13}{figure.caption.8}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Beispiel 2}{14}{subsection.3.2}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces Die Dreiecksanordnung für das Beispiel 2\relax }}{14}{figure.caption.9}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Beispiel 3}{15}{subsection.3.3}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Die Dreiecksanordnung für das Beispiel 3\relax }}{15}{figure.caption.10}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Beispiel 4}{15}{subsection.3.4}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Die Dreiecksanordnung für das Beispiel 4\relax }}{15}{figure.caption.11}\protected@file@percent }
-\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Beispiel 5}{16}{subsection.3.5}\protected@file@percent }
-\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Die Dreiecksanordnung für das Beispiel 5\relax }}{16}{figure.caption.12}\protected@file@percent }
-\@writefile{toc}{\contentsline {section}{\numberline {4}Quellcode}{17}{section.4}\protected@file@percent }
-\@writefile{lol}{\contentsline {listing}{\numberline {1}{\ignorespaces Die Datei \texttt  {triangles.cpp}, die die Klassen \texttt  {Triangle}, \texttt  {Vektor} und \texttt  {Point} und nützliche Hilfsfunktionen für den eigentlichen Algorithmus enthält\relax }}{21}{listing.caption.13}\protected@file@percent }
-\@writefile{lol}{\contentsline {listing}{\numberline {2}{\ignorespaces Die Datei \texttt  {triangleAlgorithm.cpp}, die alle wesentlichen Bestandteile des Algorithmus enthält\relax }}{27}{listing.caption.13}\protected@file@percent }
-\newlabel{LastPage}{{}{27}{}{page.27}{}}
-\xdef\lastpage@lastpage{27}
-\xdef\lastpage@lastpageHy{27}
+\@writefile{toc}{\contentsline {section}{\numberline {2}Umsetzung}{13}{section.2}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}Allgemeine Hinweise zur Benutzung}{13}{subsection.2.1}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}Struktur des Programms und Implementierung der Algorithmen}{14}{subsection.2.2}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.1}Die Datei \texttt  {main.cpp}}{14}{subsubsection.2.2.1}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.2}Die Datei \texttt  {triangles.cpp}}{14}{subsubsection.2.2.2}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsubsection}{\numberline {2.2.3}Die Datei \texttt  {triangleAlgorithm.cpp}}{15}{subsubsection.2.2.3}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {3}Beispiele}{16}{section.3}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Beispiel 1}{16}{subsection.3.1}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Die Dreiecksanordnung für das Beispiel 1\relax }}{16}{figure.caption.13}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Beispiel 2}{17}{subsection.3.2}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces Die Dreiecksanordnung für das Beispiel 2\relax }}{17}{figure.caption.14}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.3}Beispiel 3}{18}{subsection.3.3}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces Die Dreiecksanordnung für das Beispiel 3\relax }}{18}{figure.caption.15}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.4}Beispiel 4}{18}{subsection.3.4}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces Die Dreiecksanordnung für das Beispiel 4\relax }}{18}{figure.caption.16}\protected@file@percent }
+\@writefile{toc}{\contentsline {subsection}{\numberline {3.5}Beispiel 5}{19}{subsection.3.5}\protected@file@percent }
+\@writefile{lof}{\contentsline {figure}{\numberline {17}{\ignorespaces Die Dreiecksanordnung für das Beispiel 5\relax }}{19}{figure.caption.17}\protected@file@percent }
+\@writefile{toc}{\contentsline {section}{\numberline {4}Quellcode}{20}{section.4}\protected@file@percent }
+\@writefile{lol}{\contentsline {listing}{\numberline {1}{\ignorespaces Die Datei \texttt  {triangles.cpp}, die die Klassen \texttt  {Triangle}, \texttt  {Vektor} und \texttt  {Point} und nützliche Hilfsfunktionen für den eigentlichen Algorithmus enthält\relax }}{24}{listing.caption.18}\protected@file@percent }
+\@writefile{lol}{\contentsline {listing}{\numberline {2}{\ignorespaces Die Datei \texttt  {triangleAlgorithm.cpp}, die alle wesentlichen Bestandteile des Algorithmus enthält\relax }}{30}{listing.caption.18}\protected@file@percent }
+\newlabel{LastPage}{{}{30}{}{page.30}{}}
+\xdef\lastpage@lastpage{30}
+\xdef\lastpage@lastpageHy{30}
 \gdef\minted@oldcachelist{,
   default-pyg-prefix.pygstyle,
   default.pygstyle,
-  7B2F7C6D41DCE6772411798425F1F75884FD9B1CDA6DC1D421A4ED8AF8FDFE8A.pygtex,
+  B09D3170810788694402390E3C916A2284FD9B1CDA6DC1D421A4ED8AF8FDFE8A.pygtex,
   FD7CC9FB90A0A6D99DCD1760E33B861884FD9B1CDA6DC1D421A4ED8AF8FDFE8A.pygtex}
 \global\@namedef{scr@dte@section@lastmaxnumwidth}{11.39993pt}
 \global\@namedef{scr@dte@subsection@lastmaxnumwidth}{19.82393pt}