Ordo Fioniae Quick Sort Traditional Cache

This cache has been archived.

thiesp: Da cachen øjensynligt er væk, arkiveres denne. Tak for alle besøgene!

More
Hidden : 4/24/2010
Difficulty:
2.5 out of 5
Terrain:
3 out of 5

Size: Size: micro (micro)

Join now to view geocache location details. It's free!

Watch

How Geocaching Works
Looking for a different adventure?

Please note Use of geocaching.com services is subject to the terms and conditions in our disclaimer.

Geocache Description:

Denne cache er del af en serie der fører langs den smukke Lindved Å og på samme tid introducerer en række vigtige datalogiske sorteringsalgoritmer.

Informationerne fra denne beskrivelse (men ikke fra selve cachen) skal bruges for at finde rækkens finale GC27BPH. N er vi næsten kommet til det sted hvor Lindved Å først krydser den fynske jernbane og så Nyborgvej for et par hundrede meter senere at løbe ud i Odense Å. Her vil vi kigge på den meget effektive quicksort.

Forestil dig du har en hånd af spillekort du vil sortere, vi starter med at lægge første kort på bordet som pivot-kort, herefter lægger vi alle kort der er mindre end pivotet i én stak (lad os kalde den for den lave stak) og alle kort der er større (eller lig) pivotet i en anden stak (den høje stak). Nu sorterer vi begge nye stakke (også med quicksort), hvor vi undervejs får mindre og mindre stakke, der skal sorteres, men på et tidspunkt når vi til stakke på én eller ingen kort, og disse er selvfølgelig sorterede. Når vi så på et trin har sorteret begge understakke, lægger vi først den lave stak, så pivotet og så den høje stak, hvilket tilsammen giver en større sorteret stak. Når vi på denne måde er kommet tilbage til én stak, er hånden sorteret.

Hånden er representeret ved en liste H af tal, som symboliserer kortene. Så H[1] representerer første kort, H[2] andet kort op til H[N], som representerer det sidste af de N kort. Og nu som pseudokode:

Additional Hints (Decrypt)

zntargvfx haqre

Decryption Key

A|B|C|D|E|F|G|H|I|J|K|L|M
-------------------------
N|O|P|Q|R|S|T|U|V|W|X|Y|Z

(letter above equals below, and vice versa)


Advertising with Us