- Ustvarjanje kopice iz seznama števil
- Dodajanje elementov na kopico (PUSH)
- Odstranjevanje elementov iz kopice (POP)
Zabavno dejstvo iz sveta matematike
1/998001 nam da urejeno zaporedje od 000 do 999. 1/998001 = 0.000001002003004...
Zabavno dejstvo iz sveta računalništva
Leta 1936 so Rusi naredili računalnik na vodo. (Vir: http://gizmodo.com/5879106/the-russian-computer-that-ran-on-water)
1/998001 nam da urejeno zaporedje od 000 do 999. 1/998001 = 0.000001002003004...
Zabavno dejstvo iz sveta računalništva
Leta 1936 so Rusi naredili računalnik na vodo. (Vir: http://gizmodo.com/5879106/the-russian-computer-that-ran-on-water)
Iskalnik je našel 23 ujemanj
- Če Okt 19, 2017 1:42 pm
- Forum: Java
- Tema: Kopica (Heap)
- Odgovori: 0
- Ogledi: 20691
Kopica (Heap)
V programskem jeziku Java implementiraj podatkovno strukturo kopica, ki bo podpirala naslednje metode:
Črte
V ravnini je podanih N točk, ki imajo celoštevilske koordinate. Točke lahko tudi sovpadajo (tj. dve ali več točk ima lahko enake koordinate). Med vsemi pari točk narišemo daljice. Napišite program, ki bo izračunal, koliko parov daljic je enake dolžine. Vhodni podatki V prvi vrstici se nahaja število...
Škatle
Prazne škatle zasedejo precej prostora, zato jih je smotrno zlagati eno v drugo. Pri tem je včasih treba katero od škatel tudi nekoliko zavrteti. Iz povsem estetskih razlogov ne želimo nikoli spraviti dveh škatel v tretjo eno poleg druge, ampak morajo biti škatle obvezno gnezdene – npr. prva v drugi...
Zvezda
Komunistom se je čisto zmešalo! Volilni uspehi in bližajoči se razpad kapitalističnega družbeno-gospodarskega reda so jih tako navdušili, da zdaj niso več zadovoljni le s tradicionalnimi peterokrakimi zvezdami, ampak rišejo tudi n-krake zvezde za razna cela števila n. Risanja zvezd se lotimo takole:...
Trikotnik
V rokah imate tri pohodne palice dolžin A, B in C centimetrov. Prvo lahko podaljšate za največ L_A , drugo za L_B in tretjo za L_C centimetrov. Palice lahko podaljšate samo za nenegativno celo število centimetrov. Veljaven je tudi podaljšek za 0 cm. Na koliko načinov lahko podaljšate palice, da bo z...
- Če Jun 08, 2017 1:42 pm
- Forum: 3. Kolo
- Tema: Prepogosto
- Odgovori: 1
- Ogledi: 15017
Prepogosto
Podan imamo seznam N števil, v katerem se nekatera števila pojavijo večkrat. Obdržali bi radi samo zadnjih K pojavitev (gledano od leve proti desni) istega števila, ostale pa želimo izbrisati. Napisati morate program, ki bo učinkovito izračunal, kakšen je novonastali seznam. Naloga Začetni seznam je...
- So Jun 03, 2017 7:07 pm
- Forum: Finale
- Tema: Permutacije
- Odgovori: 2
- Ogledi: 16637
Re: Permutacije
Če pogledamo na primer razcep naše permutacije na cikle: (1,3,4)(2,6)(5) Imamo tri cikle katerih dolžine so 3,2,1. Najmanjši skupni večkratnik je torej: v(3,2,1)=6. Se pravi lahko rečemo da ima taka permutacija red 6. Ugotoviti moramo še torej koliko je takih permutacij, ki so sestavljene iz 3-cikla...
- So Jun 03, 2017 11:30 am
- Forum: Finale
- Tema: Permutacije
- Odgovori: 2
- Ogledi: 16637
Permutacije
Mislimo si neko permutacijo na množici n elementov. Če s to permutacijo po večkrat zaporedoma premešamo naše elemente, bo prej ali slej prišel vsak element nazaj na svoje prvotno mesto. Najmanjšemu številu izvedb permutacije, po katerem pride vsak element nazaj na prvotno mesto, pravimo red te permu...
- Pe Jun 02, 2017 2:48 pm
- Forum: Poskusno kolo
- Tema: Kvadratni sadovnjak
- Odgovori: 0
- Ogledi: 16843
Kvadratni sadovnjak
Mirko bi rad zasadil sadovnjak kvadratne oblike. Drevesa kani zasaditi na celoštevilskih koordinatah navidezne koordinatne mreže. V sadovnjaku bo tako rastlo n×n dreves za nek n. V bližnji drevesnici prodajajo sadike, vendar samo v paketih po k. Izračunaj, najmanj koliko paketov mora Mirko kupiti, d...
- Pe Jun 02, 2017 2:46 pm
- Forum: Poskusno kolo
- Tema: Haikumatic
- Odgovori: 0
- Ogledi: 13466
Haikumatic
V naše mesto je na neimenovano srednjo šolo prišel nov učitelj literature - Eikiči Onizuka. Sicer ne zna slovensko, a vseeno lahko pričakujemo, da bo učence s svojim zanosom povzdignil do novih ustvarjalnih višav. Ker dijaki delajo najbolje takrat, ko se jih primerno omeji in usmeri, se je novi učit...