|
Hinnavaatlus
:: Foorum
:: Uudised
:: Ärifoorumid
:: HV F1 ennustusvõistlus
:: Pangalink
:: Telekavad
:: HV toote otsing
|
|
| autor |
|
Tanel
HV Guru
liitunud: 01.10.2001
|
17.08.2009 11:16:21
14 aastane võitis ülemaailmse programmeerimisvõistluse |
|
|
Eelmisel nädalal toimus Bulgaarias rahvusvaheline informaatika olümpiaad. Tegemist on võistlusega programmeerimises kuni 20 aastaste keskkooliõpilaste seas, mis pöörab erilist tähelepanu probleemi lahendamisele ja algoritmide kasutamisele. Võitjaks osutus 14 aastane Henadzi Karatkevitš Valgevenest, kes edestas ülekaalukalt paljusid kuulsaid koodikirjutajaid.
Henadzi võttis osa esimest korda juba 2006 aastal 11 aasta vanusena ja sai hõbemedali, jäädes võidust kuue punkti kaugusele. 2007 ja 2008 esines ta kuldmedali vääriliselt ning nüüd on tal võimalus veel kolm aastat võistlustel oma paremust demonstreerida.
_________________
Hinnavaatlus.ee - leia parim hind!
HV valuutakalkulaator |
|
| Kommentaarid: 465 loe/lisa |
Kasutajad arvavad: |
   |
:: |
12 :: |
7 :: |
358 |
|
| tagasi üles |
|
 |
virus152
HV vaatleja
liitunud: 05.03.2009
|
|
17.08.2009 12:31:44
|
|
|
Tundub, et eestlastest sai ainult Ardi medali. Hea seegi 
Kurast, et ma online-võistluse maha magasin. 
|
|
| Kommentaarid: 2 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
2 |
|
| tagasi üles |
|
|
ebardkonn
HV kasutaja
liitunud: 12.12.2002
|
|
17.08.2009 14:08:38
|
|
|
Peaks ütlema, et sellised uudised tekitavad kergelt alaväärsus kompleksi.. 
|
|
| Kommentaarid: 6 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
5 |
|
| tagasi üles |
|
|
maniisama
HV kasutaja
liitunud: 21.06.2004
|
|
17.08.2009 15:01:13
|
|
|
| ebardkonn kirjutas: |
| Peaks ütlema, et sellised uudised tekitavad kergelt alaväärsus kompleksi.. |
hea, kui tekitavad (ära võta isiklikult) aga eestist ärilistel eesmärkidel "tegijaid" leides võib pea ennem halliks minna.
|
|
| Kommentaarid: 4 loe/lisa |
Kasutajad arvavad: |
|
:: |
1 :: |
0 :: |
2 |
|
| tagasi üles |
|
|
CnZ
HV veteran
liitunud: 05.11.2003
|
|
17.08.2009 15:18:57
|
|
|
siia tooks näitena, et Hazard (Vista ja 7 BIOSi feikija (esimese Vista nn töötava kräki/workaroundi looja)) sai ka 14 paar nädalat tagasi 
|
|
| Kommentaarid: 14 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
13 |
|
| tagasi üles |
|
|
tsurka155
HV kasutaja
liitunud: 01.01.2009
|
|
17.08.2009 15:24:41
|
|
|
| Mida see progarameerimine endas kujutab? Keegi v6iks tuua lingi, 2rge siis mind maha looge
|
|
| Kommentaarid: 9 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
9 |
|
| tagasi üles |
|
|
Ho Ho
HV Guru
liitunud: 16.02.2002
|
|
17.08.2009 15:59:25
|
|
|
| tsurka155 kirjutas: |
| Mida see progarameerimine endas kujutab? Keegi v6iks tuua lingi, 2rge siis mind maha looge |
http://www.teaduskool.ut.ee/eio tiri sealt mõni ülesannete pdf alla ja uuri. Allapoole kerides leiad ka näidislahendused. Sisuliselt tuleb siis kirjutada programm, mis nood antud ülesanded ära lahendaks. Siin teemas räägitud olümpiaadil on ülesanded muidugi kraadi jagu keerukamad 
Kui mõned aastad tagasi sai riiklikest olümpiaadidest osa võetud siis oli seal koos teiste keskkooliõpilastega võistlemas üks Türi poiss kes oli noist 3-4a noorem ning pakkus vägagi kõva konkurentsi. Programmeerimine ei ole tegelikult eriliselt keeruline asi, see lihsalt vajab veidi teistsugust mõtteviisi ning kõvasti loogikat. Matemaatika alased teadmised ei tee samuti paha.
_________________
Teach a man to reason and he'll think for a lifetime
Common sense - so rare that it's a damn superpower
Vaadates paljude inimeste sõnavõtte siin ja mujal jääb üle ainult klassikuid tsiteerida - "I weep for humanity" |
|
| Kommentaarid: 106 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
1 :: |
86 |
|
| tagasi üles |
|
|
virus152
HV vaatleja
liitunud: 05.03.2009
|
|
17.08.2009 16:22:01
|
|
|
| See aasta esindas IOI-l Eestit Rõngust pärit 9. klassi õpilane, BOI-l käis sama poiss ära 7. klassis (ühe punktiga tõrjus mind too aasta koondisest välja ), teised ikka üldjuhul 11. - 12. klass ja vahel ka üksik 10ndik.
|
|
| Kommentaarid: 2 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
2 |
|
| tagasi üles |
|
|
Unholy
HV veteran
liitunud: 13.05.2003
|
|
17.08.2009 16:24:31
Re: 14 aastane võitis ülemaailmse programmeerimisvõistluse |
|
|
| Tanel kirjutas: |
| ning nüüd on tal võimalus veel kolm aastat võistlustel oma paremust demonstreerida. |
14 on praegu ja 20neni saab osaleda siis kas ta mitte 3 aasta asemel ei saa 6 aastat oma paremust demonstreerida?
|
|
| Kommentaarid: 47 loe/lisa |
Kasutajad arvavad: |
|
:: |
3 :: |
0 :: |
35 |
|
| tagasi üles |
|
|
virus152
HV vaatleja
liitunud: 05.03.2009
|
|
17.08.2009 16:36:17
|
|
|
| Ju tal saab keskkool hiljemalt kolme aasta pärast läbi. See vanusepiir on ikka selle mõttega, et 30aastane pooleli jäetud kooli lõpetama tulnu ei saaks osaleda, muidu on tingimus, et hiljemalt abiturient võib osaleda. Tudengitele on ICPC nimeline võistlus, mille finaali mul õnnestus see aasta Stockholmis näha.
|
|
| Kommentaarid: 2 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
2 |
|
| tagasi üles |
|
|
Unholy
HV veteran
liitunud: 13.05.2003
|
|
17.08.2009 17:53:37
|
|
|
| virus152 kirjutas: |
| Ju tal saab keskkool hiljemalt kolme aasta pärast läbi. See vanusepiir on ikka selle mõttega, et 30aastane pooleli jäetud kooli lõpetama tulnu ei saaks osaleda, muidu on tingimus, et hiljemalt abiturient võib osaleda. Tudengitele on ICPC nimeline võistlus, mille finaali mul õnnestus see aasta Stockholmis näha. |
Meil saab keskkool 19 aastaselt läbi ju, Seal siis minnakse 2 aastat varem või on 10 klassi ainult?
|
|
| Kommentaarid: 47 loe/lisa |
Kasutajad arvavad: |
|
:: |
3 :: |
0 :: |
35 |
|
| tagasi üles |
|
|
virus152
HV vaatleja
liitunud: 05.03.2009
|
|
17.08.2009 18:45:23
|
|
|
http://www.belarus.by/en/about-belarus/education
Täiesti vabalt võib üheksandas klassis käia (nt. sügisel sündinud). Kui paljudes riikides üldse minnakse 7aastaselt kooli? Kunagi osalesin mingis väiksema rahvusvahelise rühmaga selleteemalises arutelus ja kõigis oli kooliiga 5 või 6 aastat.
|
|
| Kommentaarid: 2 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
2 |
|
| tagasi üles |
|
|
.Eestlane.
HV kasutaja
liitunud: 14.01.2006
|
|
18.08.2009 00:24:21
|
|
|
Huvi pärast tegin Eesti selle aasta edasijõudnute viimase ülesande ära.
Aega läks veidi üle pooleteist tunni. Faili I/O ei tohiks probleeme valmistada, seega sellega ei viitsinud jamada.
Kood: http://pastebin.com/f64f4acf4
EDIT: Kood on siiski vigane, kontroll peaks olema järgmise sõna järgi ning alles siis teavitama õigest sõnast kui järgmine ei sobi.
EDIT2: Asi läks täitsa keeruliseks kasutades lauseid "LOLLMINAOLEN" "OLENMINALOLL". Nimelt sõnaga LOLL.
|
|
| Kommentaarid: 3 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
3 |
|
| tagasi üles |
|
|
Noname
HV Guru
liitunud: 26.10.2002
|
|
18.08.2009 00:54:12
|
|
|
| Ho Ho kirjutas: |
| tsurka155 kirjutas: |
| Mida see progarameerimine endas kujutab? Keegi v6iks tuua lingi, 2rge siis mind maha looge |
http://www.teaduskool.ut.ee/eio tiri sealt mõni ülesannete pdf alla ja uuri. Allapoole kerides leiad ka näidislahendused. Sisuliselt tuleb siis kirjutada programm, mis nood antud ülesanded ära lahendaks. Siin teemas räägitud olümpiaadil on ülesanded muidugi kraadi jagu keerukamad
Kui mõned aastad tagasi sai riiklikest olümpiaadidest osa võetud siis oli seal koos teiste keskkooliõpilastega võistlemas üks Türi poiss kes oli noist 3-4a noorem ning pakkus vägagi kõva konkurentsi. Programmeerimine ei ole tegelikult eriliselt keeruline asi, see lihsalt vajab veidi teistsugust mõtteviisi ning kõvasti loogikat. Matemaatika alased teadmised ei tee samuti paha. |
matat peab ikka väga hästi haukama tegelikult...
_________________
"Olukord on sitt, aga see on meie tuleviku väetis." - Lennart Meri
"Edu on kehv õpetaja. See ahvatleb tarku inimesi mõtlema, et nad ei saagi kaotada" - B. Gates |
|
| Kommentaarid: 370 loe/lisa |
Kasutajad arvavad: |
|
:: |
3 :: |
0 :: |
320 |
|
| tagasi üles |
|
|
DoS
HV veteran
liitunud: 19.08.2002
|
|
18.08.2009 01:00:35
|
|
|
| .Eestlane. kirjutas: |
Huvi pärast tegin Eesti selle aasta edasijõudnute viimase ülesande ära.
|
siis tõmba juba siit endale kõik materjalid ja tee programm reeglitele vastavaks, saad nende testid ära teha ja vaadata, kui palju tegelikult punkte oleks saanud
|
|
| Kommentaarid: 50 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
47 |
|
| tagasi üles |
|
|
.Eestlane.
HV kasutaja
liitunud: 14.01.2006
|
|
18.08.2009 02:15:23
|
|
|
Tegin seda.
Praegune kood on selline: http://pastebin.com/f51a3f89e
5 testi 22-st ei olnud maksimumpunktidele sooritatud:
Test 05: WaitForSingleObject timed out
Test 16: Vale sõnade arv 3, peaks olema 2
Test 18: Vale sõnade arv 5, peaks olema 3
Test 19: Vale sõnade arv 5, peaks olema 3
Test 20: Vale sõnade arv 14, peaks olema 10 |
Huvitav oleks näha teiste lahendusi.
EDIT: Damn it. Mu viimane lahendus ei olnud 100%, kuna otsib sõnu kus on kõige rohkem tähti. Kuid programm peaks vaatama läbi kõik võimalused, sest ülesandes on tähtis väikseim sõnade arv.
|
|
| Kommentaarid: 3 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
3 |
|
| tagasi üles |
|
|
DoS
HV veteran
liitunud: 19.08.2002
|
|
18.08.2009 04:14:28
|
|
|
minu väike käkk:
| python:
|
# -*- coding: utf-8 -*- import sys f = open('mj.sis','r') # avame sisendfaili esimene = f.readline().strip('\n') # ning loeme lause teine = f.readline().strip('\n') # ja selle eituse f.close() f = open('mj.val','w') # v2ljundfaili ka vaja # kui laused on identsed, siis lühim lahendus on 1-sõnaline if esimene == teine: f.write("1\n%s" % esimene) f.close() sys.exit() tmp = (esimene,teine) # koopia lausetest (hiljem läheb vaja) words = [] i = 0 while True: i += 1 sona = esimene[:-i] # votame esimese lause ilma viimase täheta (ja hiljem ilma kahe viimase täheta jne..) if teine.endswith(sona): # kui see on teise lause lõpus, siis on tegu sõnaga words.append(sona) # lisame selle listi esimene = esimene[-i:] # ja eemaldame esimesest teine = teine[:i] # ning teisest lausest i = 0 if esimene == teine: # kui ainult üks sõna on järgi, siis words.append(esimene) # lisame selle ka listi break # ja katkestame tsükli (esimene,teine) = tmp i = 0 words2 = [] # see tsükkel on analoogne esimesega, aga hakkab pihta esimesest lausest # ilma esimese täheta, siis ilma kahe esimese täheta jne.. while True: i += 1 sona = esimene[i:] if teine.startswith(sona): words2.append(sona) esimene = esimene[:i] teine = teine[-i:] i = 0 if esimene == teine: words2.append(esimene) break if len(words2) < len(words): # kui teine lahendus oli parem words2.reverse() # list tagurpidi, et sõnade jrjk õige oleks count = len(words2) # andmed faili kirjutamiseks outwords = words2 else: count = len(words) outwords = words f.write("%i\n%s" % (count, "\n".join(outwords))) # kirjutame faili f.close()
|
testid teeb ära, ainult et 5. läheb natuke üle ajalimiidi (aeglane masin)
viimati muutis DoS 18.08.2009 11:32:28, muudetud 1 kord |
|
| Kommentaarid: 50 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
47 |
|
| tagasi üles |
|
|
.Eestlane.
HV kasutaja
liitunud: 14.01.2006
|
|
18.08.2009 05:25:32
|
|
|
Natukene kommenteerimist ei teeks paha . Osanisti põhjuseks minupoolne Pythoni mittetundmine (näiteks esimene[i:]).
Põhimõtteliselt vist kood sul piirdub kahe sõnade mahu võrdlemisega, alustad lause ühest ja teisest otsast, aga huvitav, et ka nii testid ära teeb.
Igatahes, kui viitsid võid koodi vahele pisut kommentaare panna.
|
|
| Kommentaarid: 3 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
3 |
|
| tagasi üles |
|
|
Ho Ho
HV Guru
liitunud: 16.02.2002
|
|
18.08.2009 09:34:48
|
|
|
| .Eestlane. kirjutas: |
Huvi pärast tegin Eesti selle aasta edasijõudnute viimase ülesande ära.
Aega läks veidi üle pooleteist tunni. Faili I/O ei tohiks probleeme valmistada, seega sellega ei viitsinud jamada. |
Võitjad teevad minu teada 3-5 ülesannet 5h jooksul ning see sisaldab ka testimist. Ma küll ei kontrollinud, mitu ülesannet see aasta anti
| Noname kirjutas: |
| matat peab ikka väga hästi haukama tegelikult... |
Eks see sõltub, mul oli mata hinded suht-koht viletsad koolis kuid loogika tundus olevat üle keskmise ning see aitas mid mu poolaasta hindega 3 maakondlikul keskkooli mateolümpiaadil #2 koha peale, progemisomal algajates esimeseks, lõpueksam oli 80pt. Tollel mateolümpiaadil oli mingit sorti ülesanne, kus pidi mingi imevalemi välja mõtlema et sellega mingi asi ära tõestada (sry, täpselt ei mäleta enam mis ja kuidas). Ma teadsin, mis vastus peab olema kuid valemina seda formuleerida ei osanud, seega kirjutasin 1.5 A4 jagu teksti mis mu mõtted kirja pani ning sain max punktid selle eest 
| DoS kirjutas: |
| ainult et 5. läheb natuke üle ajalimiidi (aeglane masin) |
Kui pikalt üle ajalimiidi läheb? Üldjuhul peaks olema sisendid sellised, et kui juba üle limiidi läheb siis ikka korralikult ja mitme suurusjärgu võrra. Seega on vaja optimaalsemaid algoritme.
_________________
Teach a man to reason and he'll think for a lifetime
Common sense - so rare that it's a damn superpower
Vaadates paljude inimeste sõnavõtte siin ja mujal jääb üle ainult klassikuid tsiteerida - "I weep for humanity" |
|
| Kommentaarid: 106 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
1 :: |
86 |
|
| tagasi üles |
|
|
DoS
HV veteran
liitunud: 19.08.2002
|
|
18.08.2009 11:49:27
|
|
|
.Eestlane., panin sinna paar kommentaari.
Ho Ho, ajalimiit 1 sekund ja mul võttis virtuaalmasinas teiste toimetuste kõrval 1.7GHz prosega u 1.5 sekundit (nendel 3GHz PIV). Testisin ka nende näitelahendust. Minu masinaga läks seal vist isegi 2 testi üle aja (aga ka mitte palju, üks oli vist 1.1s ja teine 1.7s). Worst case ajaline keerukus on mul vist O(n^2) kui õigesti vaatasin, mis ei ole küll kõige parem, aga nende algtingimuste (lause ei ole pikem kui 1000 märki) toimib küll.
|
|
| Kommentaarid: 50 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
47 |
|
| tagasi üles |
|
|
.Eestlane.
HV kasutaja
liitunud: 14.01.2006
|
|
18.08.2009 18:24:14
|
|
|
Tänan kommentaaride eest.
Ülesandes oli pandud ajalimiit 2 sekundit tegelikult, seega ma pakun, et testimisprogrammis on vb eksitud.
EDIT: Huvi pärast tegin ka 3. variandi, mis uurib läbi abs iga võimaluse. Tulemuseks on aga üliaeglane rekursioon.
|
|
| Kommentaarid: 3 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
3 |
|
| tagasi üles |
|
|
RavenSSX
HV kasutaja
liitunud: 29.03.2006
|
|
19.08.2009 13:04:02
|
|
|
The BRAIN! Huvitav mis saab temast kui tuleb 20 aastat? Järgmine Bill Gates?
_________________
Wake up and smell the ashes... |
|
| Kommentaarid: 19 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
19 |
|
| tagasi üles |
|
|
Ho Ho
HV Guru
liitunud: 16.02.2002
|
|
19.08.2009 13:06:04
|
|
|
Vaevalt, minu teada polnud Gates eriline ajuhiiglane vaid pigem hea ärikas.
_________________
Teach a man to reason and he'll think for a lifetime
Common sense - so rare that it's a damn superpower
Vaadates paljude inimeste sõnavõtte siin ja mujal jääb üle ainult klassikuid tsiteerida - "I weep for humanity" |
|
| Kommentaarid: 106 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
1 :: |
86 |
|
| tagasi üles |
|
|
Max Powers
liitunud: 21.03.2003
|
|
19.08.2009 13:10:43
|
|
|
| Mis tast ikka saab. Töötab mõnes suures firmas programeerijana. Saab palju palka, kuid ühtegi artiklit temast keegi ei kirjuta.
|
|
| Kommentaarid: 215 loe/lisa |
Kasutajad arvavad: |
|
:: |
3 :: |
2 :: |
182 |
|
| tagasi üles |
|
|
virus152
HV vaatleja
liitunud: 05.03.2009
|
|
19.08.2009 21:26:51
|
|
|
Kõrbeb läbi kuna ainukesteks motivaatoriteks auahned vanemad?  Vast ei ole ikka asi nii hull...
|
|
| Kommentaarid: 2 loe/lisa |
Kasutajad arvavad: |
|
:: |
0 :: |
0 :: |
2 |
|
| tagasi üles |
|
|
|
:: KKK
:: otsing 
:: statistika
:: kasutajate nimekiri
:: kasutajate grupid
:: registreeri
teata moderaatorile
