drageide.com/blog

Dårlig algoritmebruk

Fant ut at dette måtte være bloggbart. Dagens forelesning i diskret mattematikk tok for seg algoritmer og det siste vi snakket om før vi tok pause var en Greedy change algorithm.
I pausen bestemte eg meg for å kjøpe en cola, på automaten som står i gangen på matematisk institutt. I mangel av noen bedre mynter enn en 20 kroning kastet eg på den og trykket på knappen. Ut kom det en brus, men ingen vekslepenger. Hmm, tenkte eg.. det var litt frekt å stjele pengene mine.. Så prøvde eg for morro skyld å trykke på en ny brusknapp og jaggu fikk eg ikkje ein brus til! Så min konklusjon var at Coca-Cola sin greedy change algoritm slett ikke er så greedy siden en brus skulle koste 15 kr på denne automaten :)
Elles så har dagen gått med til å finpusse på obligen i INF 101 som skal inn torsdag.