Suomipelit – Porojen valinta

Jaa-a. Mie en oikein välitä näistä aivopähkinöistä.

– Jarska 18.12.2007 11:00

Mä oon avannu varmaan 3 luukkua tänä vuonna suomipelitin joulukalenterista. :/ Ei oo huvittanu ja enää ei oikein pääse kiinni.

– ArZ- 18.12.2007 12:57

Noh, ainahan sinä voit sitten kesällä availla ne luukut ja pitää ihan iki oman Juhannuskalenterin!

– TZ 18.12.2007 14:24

Pitänee joku ide jostain penkoa ja kattoo mitä saa aikaan. Kiva idea (mutta tylsähkö tehtävä), toivottavasti muiltakin löytyy intoa.

– LassiP 18.12.2007 14:34

Olenko tyhmä, vai miksi en ymmärtänyt tehtävänantoa.

edit: Jaa, vetäjiä voi olla loputon määrä? Nyt taisin tajuta.

– Lord Puska 18.12.2007 15:16

poro [URL='http://www.kamaa.puttilaa.com/Poro.java ']src[/url]

Jes, ihan mukava oli vähän palautella jahvaa mieliin.

Ps. Mitään sen ihmeellisempää algoritmia en jaksanut pohtia/toteuttaa, joten jos pukin on välttämättä saatava vastaus (miljoonasta porosta) selville sekunnissa, ehdottaisin pieniä laiteuudistuksia. Muilla, joilla ei siihen löydy resursseja, suosittelen vähän pienempien porokatraiden tutkiskelua.

– LassiP 18.12.2007 17:28

Katotaas saanko tol pyyttonilla, jonka opettelun eilen alotin, jotain valmiiksi.

PS. http://xkcd.com/353/

– Tomppu 18.12.2007 17:54

Noni, ohjelma on ollut jo vähän aikaa valmis, mutta miljoonajn poron laskeminen kestää hieman... Tässä nyt jotain aikoja mitä laskeskelin.

100 poroa - 0 millisekuntia :)
1 000 poroa - n. 15 millisekuntia
10 000 poroa - n. 750 millisekutia
100 000 poroa - 35-40 sekuntia
1 000 000 poroa - 1 tunti, 52 minuuttia, 6 sekuntia, 390 millisekuntia

– Randati 18.12.2007 19:09

Ok sainpa tehtyä tollasen perus viritelmän. Python + suht moderni kone, kohta jäämässä aika pahasti vanhanaikaiseksi (1,3GHz, Radeon 9600, 512Mt RAM-muistia)

1 000 poroa -> 0.00 s
10 000 poroa -> 0.19 s
100 000 poroa -> 0.26 s
1 000 000 poroa -> 2.64 s parhaimmillaan

– Tomppu 18.12.2007 20:10

Nyt kyllä huijaat. Näytäs sitä sun ohjelman koodia? :)

E: miasman (#reitti kanavalta) avulla (okei, hän koodasi, muutin sen vain toiselle kielelle ;) ) sain "vähän" parannettua aikoja. Menee vähän ohi vielä L2K2:n ajoista, vaikka onkin sama prossu (Sempron 3000+) ja ilmeisesti sama algoritmi.
Miljoona on pienin luku, jolla ajaksi tulee muuta kuin 0 millisekuntia.

100 000 poroa -> 0.000 sekuntia
1 000 000 poroa -> 0.015 sekuntia
10 000 000 poroa -> 0.100-0.150 sekuntia
15 469 431 poroa -> 0.150-0.230 sekuntia
15 469 432 poroa -> Muisti loppui kesken :/

– Randati 18.12.2007 20:14

Nyt kyllä huijaat. Näytäs sitä sun ohjelman koodia? :)

10 => 2.0952383613 e-005 s

100 => 0.000141079382994 s

1000 => 0.00126608270045 s

10000 => 0.0126859698649 s

100000 => 0.125874098524 s

1000000 => 1.26971025647 s

10M => 14.0785275782 s

– L2K2 18.12.2007 20:39

Sori ylhäällä siis piti olla sekunteja eikä millisekunteja. Tein nopeasti flässin mis näkyy miten sen tein. Eli aika perus. Muoks. ohop katoin väärin, tuon tarkoitus oli olla neljän alkion levynen, ei viiden.

Randati huomaa muuten että tuo sinun luuppisi käy vielä kolme viimeistä alkiota joukkona, kaksi viimeistä alkiota joukkona ja viimeisen alkion ihan turhaan. Eihän se käytännössä vie yhtään aikaa mutta kuitenkin :P

– Tomppu 18.12.2007 20:45

Muoks. ohop katoin väärin, tuon tarkoitus oli olla neljän alkion levynen, ei viiden.P

– ezuli 18.12.2007 21:21

10      => 0.000253663524275 s
100     => 0.00033244448666 s
1000    => 0.000440279420988 s
10000   => 0.000490844506774 s
100000  => 0.00221257170953 s
1000000 => 0.0215731328982 s
10M     => 0.177919819418 s

– L2K2 18.12.2007 21:56

Katotaas jos huomenna kerkeis/jaksais viel miettiä tuota. L2K2 voitko paljastaa käytitkö jotain menetelmää jota täällä ei ole vielä mainittu?

– Tomppu 18.12.2007 22:48

Katotaas jos huomenna kerkeis/jaksais viel miettiä tuota. L2K2 voitko paljastaa käytitkö jotain menetelmää jota täällä ei ole vielä mainittu?

– L2K2 18.12.2007 23:15

Hyvin köyhällä algoritmitaustalla sain aikaan pähkäilyn jälkeen tällaisia tuloksia...aika kaukana on L2K2:n numeroista... :)
Edit: Sempron 2600+ alla ja motivaatiolista (-10,10) luodaan randonilla _ennen_ kellotusta ;)

Poroja tokassa: 1000
7 poroa valittu 0.0150001049042 sekunnissa

Poroja tokassa: 10 000
7 poroa valittu 0.0160000324249 sekunnissa

Poroja tokassa: 100 000
7 poroa valittu 0.202999830246 sekunnissa

Poroja tokassa: 1 000 000
7 poroa valittu 1.96900010109 sekunnissa

Poroja tokassa: 10 000 000
7 poroa valittu 20.5320000648 sekunnissa

– santtil2 18.12.2007 23:15

Offtopic: Kone: Core 2 Duo 6400 @ 2.2Ghz

Oma C++ versio tuotti seuraavaa [-10,10] skaalalla

1 miljoona(a)... 0.00252937ms
10 miljoona(a)... 0.0241472ms

– makinentoni 18.12.2007 23:38