največkrat pojavljeni element v tabeli

ne, stevec rabis za vsak element posebaj. ce so to ascii znaki, naredis dodatno tabelo veliko 255 elementov, vrednost znaka pa postane index. sprehodis se cez prvo tabelo, in za vsak znak povecas stevec v drugi tabeli. ko koncas se sprehodis se cez drugo tabelo in najdes tisti index, ki ima najvecjo vrednost. ta index je potem znak, ki se je najveckrat pojavil.

ne, naloga je sledeča: napiši program, ki vsebuje 20 naključnih števil med 10 in 20. jaz najlažje pišem v pascalu, tako da sem na list papirja napisal trenutno rešitev; tabelo sem pa že napolnil, sedaj moram rešiti zgolj še spodnjo nalogco.

torej, kako bi tle poiskal tisto število, ki se največkrat pojavi?

iz lista papirja prepišem mojo rešitev: t: array[1..20] of integer;

for i:=1 to 20 do
begin
if (t[i] različno t[i+1]) then
begin
st:=t[i];
inc(stevec);
end;
for j:=1 to i do
begin
if (t[j] = t[i]) then
st:=t[j];
end;
end;

napiši program ki vsebuje.. kaj to pomeni?

A moraš ti naresti tabelo in notr vržt 20 random elementov med 10 in 20?

table = array(20)

foreach table as element {
table(index)=rand(10,20)
}

2. Narediš si polje velikosti 10 oz 11, če je vključno z 20. Nato pa se sprehodiš čez random polje, in če najdeš recimo 17, povečaš v prvem polju števec 7, če najdeš 20, povečaš števec na mestu 10 itd... nato se sprehodiš čez tabelo in primerjaš enega z drugim dokler ne najdeš največjega števca.

V praksi nekako tako:

int stevci[11]; //inicializiraj na 0
int randomPolje[20];
//napolniš randomPolje

//preštejemo število ponovitev
for(i=0 do velikost randomPolje)
  stevci[randomPolje[i]]++; //tu moraš seveda primerno upoštevati odmik, ali pa narediš polje stevci pač tako veliko da zajame vse elemente, ni pa tako učinkovito

//nato najdeš največji element v polju stevci in tisti se največkrat ponovi

ubistvu sploh ne rabiš dodatnega polja velikosti N, ker lahko polje z random števili sortiraš po velikosti in ko imaš urejeno greš sam po vrsti od leve proti desni in šteješ

alexa-lol je 27. sep 2013 ob 10:10 izjavil:

To je sicer res ampak tistih par bitov je danes nepomembnih v primerjavi s tem da malo bolj zakomplciras vse skupaj.. pa tudi časovno je verjetno potratnejše.

Am, bo imel kar prav phyro. Kaj pa če mu profesor reče, ko bo zagovarjal : "zdaj pa mi izpiši števila med 0 in 23678?" A bo naredil polje velikosti 23678?

Glede hitrosti bo prav z dvema tabelama, ker je to counting sort, zahtevnost O(n). S samo eno tabelo pa ne vem ce bo zahtevnost spravo pod O(nlogn).

a ni O(n log n) v kakšnih heapsortu ?

@pac1, katero strukturo slovarja bi uporabil? a bi uporabil kopico in na njemu urejanje? bi uporabil kaj drugega?