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)

Boolean array

Tekmovalne naloge

Moderatorji: hinkopihpih, Matic Conradi

lukazlatecan
Site Admin
Prispevkov: 23
Pridružen: Po Apr 24, 2017 5:29 pm
Kraj: Celje

Boolean array

OdgovorNapisal/-a lukazlatecan » Ne Maj 07, 2017 10:41 pm

Napiši algoritem, ki bi v kar najkrjšem času uredil tabelo samih booleanov tako, da bodo na začetku zbrani "false", na koncu pa "true".
Mathematicians have tried in vain to this day to discover some order in the sequence of prime numbers, and we have reason to believe that it is a mystery into which the human mind will never penetrate. - Leonhard Euler

Ptolomej
Prispevkov: 253
Pridružen: Po Apr 24, 2017 9:02 pm
Kraj: Celje

Re: Boolean array

OdgovorNapisal/-a Ptolomej » Po Maj 08, 2017 7:48 pm

Ne vem, če sem pravilno razumel nalogo, toda jaz bi naredil takole.

V tabeli preštejemo število [math] (recimo, da je teh [math]) in število [math] (recimo, da je teh [math]).
Potem naredimo novo tabelo, ki ima na začetku [math] [math] in potem [math] [math].

Konec.

Če sem pravilno razumel nalogo potem je to ziher kr hitro.
Meje mojega jezika so meje mojega sveta.- Ludwig Wittgenstein


Vrni se na “Tekmovanja”

Kdo je na strani

Po forumu brska: 0 registriranih uporabnikov in 8 gostov