Ordo Fioniae Merge Sort Traditional Cache

This cache has been archived.

thiesp: Da cachen ser ud til at være væk, arkiverer vi den. Tak for besøgene.

More
Hidden : 4/24/2010
Difficulty:
2 out of 5
Terrain:
2.5 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. Nu er vi nået et helt stykke ned ad Lindved Å og tæt på det store naturområde Kohaveskoven, som stærkt kan anbefales til en cykel- eller gåtur. Samtidig er vi nået til en af de mere krævende algoritmer, mergesort, som dog er yderst anvendelig i praksis.

Forestil dig du har en hånd af spillekort du vil sortere. Ideen her er at vi sorterer venstre og højre halvdel af hånden hver for sig, og så bagefter sammenføjer dem til én sorteret stak. Sammenføjningen kan let gennemføres ved at lægge de to stakke ved siden af hinanden og så altid at tage det mindste af de to øverste (mindste) kort i de to stakke. Fortsætter man på denne måde, vil man få én sorteret stak. (Her tager man bare hele den resterende stak, når den ene af de to bliver tømt, og lægger den i slutningen af resultatstakken). Den smarte del ved denne sortering er så, at måden vi sorterer de to halvdele på, er at vi bruger mergesort på dem hver især og på denne måde, skal sortere endnu mindre stakke. Denne procedure fortsætter vi med, indtil alle understakke kun er ét kort stort, og stakke på ét kort, er selvfølgelig altid "sorterede".

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)

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

Inventory

There are no Trackables in this cache.

View past Trackables

What are Trackable Items?

Bookmark Lists

View all bookmark lists...