diff --git a/.github/workflows/compile.yml b/.github/workflows/compile.yml index cc52621..c87a37a 100644 --- a/.github/workflows/compile.yml +++ b/.github/workflows/compile.yml @@ -16,7 +16,7 @@ jobs: runs-on: ubuntu-latest steps: - name: Install prerequisites - run: sudo apt-get install -y texlive-latex-extra ghostscript psutils + run: sudo apt-get update && sudo apt-get install -y texlive-latex-extra ghostscript psutils - name: Checkout repository uses: actions/checkout@v2 - name: Compile the document diff --git a/main.tex b/main.tex index 3cc0449..191a2c9 100644 --- a/main.tex +++ b/main.tex @@ -86,11 +86,13 @@ \newpage \input{sange/fytteturssangen} \newpage -\input{sange/påcassiopeiatilfoobar.tex} +\input{sange/paacassiopeiatilfoobar.tex} \newpage \input{sange/fiterfrit.tex} \input{sange/flagsang.tex} \newpage +\input{sange/CLRS.tex} +\newpage %%% Lejerbålssange \begin{center} diff --git a/sange/CLRS.tex b/sange/CLRS.tex new file mode 100644 index 0000000..a79a0cf --- /dev/null +++ b/sange/CLRS.tex @@ -0,0 +1,55 @@ +\begin{sang}{CLRS}{Melodi: VLTJ - Tørfisk. Forfatter: Topholt} + \begin{vers} + Et sted derude mod store O + Derude hvor $n^2$ er go' + Kører nestet loops med rekursion + Mod nye mål med min og if + Mod nye mål med max og if + Den hedder CLRS + \end{vers} + + \begin{omkvaed} + Den starter med Insertion Sort + Går' over til run time analys' + Tar' hen mod bubble hvor den N'er helt i $O(n^2)$ //Kvadratisk + Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når + Man læser i CLRS + \end{omkvaed} + + \begin{vers} + I de lumre lokaler langt ude mod øst + Læses bøgerne med manglende lyst + Dog læses bogen mer' og mer' + Læse alg på Cass-i-ope-ia + \textit{\$s du ved godt det ikke hedder Cass-i-ope-ia, det hedder Cass-i-opeia} + \textit{Det kan $(han||hun)$ da ikke selv gøre for (nå)} + Læse alg på Cass-i-opeia! + Med Bacci som lektor + \emph{Den starter med Insertion sort}\ldots + \end{vers} + + \begin{vers} + Og boolen den blir' reassign + Et i-n i $\Theta$s tegn + En dejlig run-time syns' de + Hvor alg'en vender og kører mod top + Hvor alg'en vender og kører mod top + Mod $O(log n)$ tid (Wrhh!) //logaritmisk + Var det seg fault? + \emph{Den starter med Insertion sort}\ldots + \end{vers} + + \begin{vers} + Sorteret array har vi nået + Ja det gik som hvor IDE havde spået + Alg'en holdte til input og vi har fået + En tur med hash og graf så skøn + En tur med hash og graf så skøn + Med $O(1)$ tids lookup //Konstant + Hashmap! + \emph{Den starter med Insertion sort}\ldots + Alg'en, alg'en + Alg'en er en dejlig hurtig op på stacken, ind i heapen, gennem queuen, når + Man læser i CLRS + \end{vers} +\end{sang} \ No newline at end of file diff --git "a/sange/p\303\245cassiopeiatilfoobar.tex" b/sange/paacassiopeiatilfoobar.tex similarity index 99% rename from "sange/p\303\245cassiopeiatilfoobar.tex" rename to sange/paacassiopeiatilfoobar.tex index b7e98ab..3de2383 100644 --- "a/sange/p\303\245cassiopeiatilfoobar.tex" +++ b/sange/paacassiopeiatilfoobar.tex @@ -1,4 +1,5 @@ \begin{sang}{På Cassiopeia til FooBar}{Melodi: Imellem Esbjerg og Fanø} +\spal2 \begin{vers} Der var en Boand, Og han ku' C. @@ -60,4 +61,5 @@ På Cassiopeia til Foobar. \end{vers} +\laps \end{sang}