Suomipelit – Suomipelit-joulukortit

Jjjjjjjjjjjep.

– Rojekti 19.12.2007 0:30

Ne tekivät ystävällisesti mahdolliseksi sienimies Antero

– TZ 19.12.2007 6:32

Ihan hienoja kuvia, mutta "Nappaa tiedosto tästä" vie vain toiseen :G

– Jarska 19.12.2007 10:47

Ei vie enää. :P

Juhamatti-Antero-Eetvarttikin on nyt korjattu ;)

– Yaamboo 19.12.2007 12:19

@18. luukku: Ohjelmaa ja koodia jakoon vaan.

– LassiP 19.12.2007 15:00

Siis luukkuun 18. liittyen: mitä järkeä on siinä että sen ketjun pituuden saa valita? Koska jos minun täytyy saada jonkin pituinen poropötkö mahdollisimman nopeasti selvitettyä, valitsen tietenkin pituudeksi koko taulukon pituuden, jolloin paras vaihtoehto on tietenkin heti valmiina.

L2K2 muistaakseni minunkin looppini oli O(n)-luokkaa, mutta silti se jää jälkeen aika reippaasti sulle. Mikähän oli sun kielivalintasi?

– Tomppu 19.12.2007 15:09

1000000
Porot on luotu!
Ajoaika: 0.502970628949s.

import psyco
psyco.log()
psyco.full()

from time import clock
import random


def main():
    porot = []
    osaporo = 0
    alku_tutkittavana = 0
    loppu_tutkittavana = -1
    suurin = 0
    alku = 0
    loppu = 0
    
    for i in range(int(raw_input())):
        porot += [random.randint(-100,100)]
       
    print 'Porot on luotu!'
    
    clock() # ajanotto alkaa ensimmäisestä clock()-kutsusta
    
    for poro in porot:
       osaporo += poro
       loppu_tutkittavana += 1
       if osaporo > suurin:
           suurin = osaporo
           alku = alku_tutkittavana
           loppu = loppu_tutkittavana
       elif osaporo <= 0:
           osaporo = 0
           alku_tutkittavana = loppu_tutkittavana+1
           continue
    
    print 'Ajoaika:', str(clock()) + 's.' # tulostetaan käytetty aika
    print 'Porot', str(alku) + '-' + str(loppu), 'valittiin.'

# kutsutaan main()-funktiota
if __name__ == '__main__': main()

– L2K2 19.12.2007 15:14

Pikku muutoksilla sain omani menemään 301 sekunttiin miljoonalla.

Ihan kivasti toi L2K2:n vetelee; samalla tekniikalla java-ohjelmassani ajaksi tulee miljoonalla mukavat 0.00195s.
Offtopic: Core 2 Duo 6600

– LassiP 19.12.2007 16:10

Luulin keksineeni 18 melko yksinkertaisen algoritmin, mutta se toimikin vain ~75% tapauksista. Jälkeenpäin tarkasteltuna on ihme että se toimi edes niin hyvin.

Tämän päivän luukku on "ihan kiva", mutta värit ovat kauheat.

– ezuli 19.12.2007 17:54