-
Notifications
You must be signed in to change notification settings - Fork 4
/
SolutionTemplate.tex
108 lines (103 loc) · 4.27 KB
/
SolutionTemplate.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
\UseRawInputEncoding
\documentclass[12pt]{article}
\usepackage[utf8]{inputenc}
\usepackage{graphicx}
\usepackage[table]{xcolor}
\usepackage{hyperref}
\usepackage{tikz}
\usepackage{amsmath}
\usepackage{pgf, tikz} % Graphs
\usetikzlibrary{arrows, automata} % Graphs
\usetikzlibrary{shapes,trees,positioning}
\hypersetup{
colorlinks=true,
linkcolor=blue,
filecolor=magenta,
urlcolor=tumgadBlue,
}
\usepackage[a4paper, total={6in, 9in}]{geometry}
\usepackage[nodisplayskipstretch]{setspace}
\usepackage[printwatermark]{xwatermark}
\usepackage{enumitem,amssymb}
\definecolor{tumgadPurple}{RGB}{105,0,168}
\definecolor{tumgadBlue}{RGB}{79, 100, 255}
\definecolor{tumgadRed}{RGB}{255,85,85}
\definecolor{tumgadCyan}{RGB}{139,233,253}
\newcolumntype{P}[1]{>{\centering\arraybackslash}p{#1}} % Center column values in content table
% If there is an error while generating the pdf, supress and continue
\nonstopmode
% Header/Footer definitions
\lhead{\includegraphics[scale=0.03]{faviconRed.png} TUMGAD - Solutions}
\rhead{\thepage}
\renewcommand{\headrulewidth}{0.4pt}
\usepackage{fancyhdr}
\pagestyle{fancy}
\cfoot{TUMGAD was created by Sebastian Oßner and Daniel Krüger \href{https://github.com/ossner/TUMGAD}{\underline{View it on GitHub}}}
\renewcommand{\footrulewidth}{0.4pt}
\begin{document}
\begin{center}
\includegraphics[scale=0.25]{faviconRed.png} % favicon made by Becris on https://flaticon.com
\vspace{15px}
{\fontfamily{Inconsolata}\selectfont
\textbf{\LARGE{TUMGAD - Solutions}}\\
Generated: $GENERATEDDATE$\\
Seed: $RANDOMSEED$\\
}
\vspace{20px}
\textbf{\LARGE{-----Disclaimers and Infos:-----}}
\\[0.2in]
\end{center}
1. You can find explanations to all the components in this repository and instructions on how to use the generator \href{https://ossner.github.io/TUMGAD/src/routes}{\underline{here}}.
\\[0.2in]
2. This paper was generated by automated software written by students.
It might contain flaws (for an overview of known bugs go \href{https://github.com/ossner/TUMGAD/issues?q=is%3Aissue+is%3Aopen+label%3A%22bug+%F0%9F%90%9B%22}{here}).
If you spot a bug, please report it \href{https://github.com/ossner/TUMGAD/issues/new?assignees=&labels=&template=bug_report.md&title=}{\underline{here}}.
\\[0.2in]
3. TUMGADs creators are not affiliated with the lecture organization whatsoever, the exercises/explanations are not
guaranteed to be accurate or complete.
\\[0.2in]
4. The algorithms in this tool are sometimes substantially oversimplified, this is due to the students having to execute them by hand in exams
and thus it is impractical to increase the difficulty (e.g. RadixSort only deals with 3-digit numbers).
\\[0.2in]
5. If you like this tool, a good thing you can do is spread the word or star the \href{https://github.com/ossner/TUMGAD/}{\underline{repo on GitHub}} to help out more of your fellow students as well as the creators.
\vspace{20px}
\begin{center}
% Table containing information about the exercises in this paper. in an included exercise the
% placeholders are replaced with \cellcolor{tumgadPurple}, if it's excluded, the cell is white
% If compiled without placeholders, it will look terrible, as equations don't break the line at cell-end
\begin{tabular}{|P{4cm}|P{1cm}||P{4cm}|P{1cm}|}
\hline
Hashing w/ Chaining & %$HCCELL$
& Double Hashing & %$DHCELL$
\\ \hline
MergeSort & %$MSCELL$
& QuickSort & %$QSCELL$
\\ \hline
RadixSort & %$RSCELL$
& Binary Heaps & %$BINARYHEAPCELL$
\\ \hline
BinomialHeaps & %$BINOMIALHEAPCELL$
& AVL Trees & %$AVLCELL$
\\ \hline
(a,b) Trees & %$ABCELL$
& BFS \& DFS & %$TRAV$
\\ \hline
Floyd Warshall & %$APSPFWCELL$
& Dijkstra & %$DIJKSTRACELL$
\\ \hline
\end{tabular}
\end{center}
%$HASHINGCHAINING$
%$DOUBLEHASHING$
%$MERGESORT$
%$QUICKSORT$
%$RADIXSORT$
%$BINARYHEAPS$
%$BINOMIALHEAPS$
%$AVLTREES$
%$ABTREES$
%$TRAVERSAL$
%$FLOYDWARSHALL$
%$DIJKSTRA$
%$PRIMALGORITHM$
\end{document}