algoritam

rile · 24.10.2007, 3:41

Pitanje je ovakvo:

Recimo da imam oko 10000 16-bitnih integer brojeva. Treba da saberem koliko bitova je u svakom od integera.

Pod pretpostavkom da je na raspolaganju neogranicen RAM, kako najbrze to uraditi?

glitch · 24.10.2007, 3:51

Cek cek, sta tacno trebas da saberes?

rile · 24.10.2007, 17:49

Nisam napisao precizno: treba da saberem broj setovanih bitova (1) u svakom od int-ova.

Ali ocigledno je problem prilicno standardna mozgalica i postoji nekoliko resenja:

http://infolab.stanford.edu/~manku/b.../bitcount.html

(ko hoce da se iskusa, neka proba da nadje najbrze moguce resenje bez gledanja gore datog resenja).

sokadin · 5.3.2019, 0:19

Jel zna neko sta je ciklus sa izlazom na vrhu u petlji?

Kako se razlikuje od standardnog:

water wizard · 5.3.2019, 0:41

prvi put vidim programiranje na srpskom..
Prvi je do while (neki uslov) a drugi je loop sa incrementovanim brojačem kod kojeg se zna koliko ciklusa će da napravi..

voodoo_ · 5.3.2019, 10:35

Drugi je for-petlja.

sokadin · 6.3.2019, 0:53

Proverio sam danas sa profesorkom, prvi je standardni while sa nedefinisanim brojem ponavljanja, zato nema inicijalizovanog brojaca, a kod do-while prvo ide blok naredbi, pa izraz. Hvala svakako na odg.

24.10.2007, 3:41	#1
rile Član Član od: 9.7.2007. Poruke: 119 Zahvalnice: 2 Zahvaljeno 31 puta na 29 poruka	algoritam Pitanje je ovakvo: Recimo da imam oko 10000 16-bitnih integer brojeva. Treba da saberem koliko bitova je u svakom od integera. Pod pretpostavkom da je na raspolaganju neogranicen RAM, kako najbrze to uraditi?

24.10.2007, 3:51	#2
glitch Starosedelac Član od: 17.8.2006. Poruke: 2.932 Zahvalnice: 267 Zahvaljeno 455 puta na 384 poruka	Re: algoritam Cek cek, sta tacno trebas da saberes?

24.10.2007, 17:49	#3
rile Član Član od: 9.7.2007. Poruke: 119 Zahvalnice: 2 Zahvaljeno 31 puta na 29 poruka	Re: algoritam Nisam napisao precizno: treba da saberem broj setovanih bitova (1) u svakom od int-ova. Ali ocigledno je problem prilicno standardna mozgalica i postoji nekoliko resenja: http://infolab.stanford.edu/~manku/b.../bitcount.html (ko hoce da se iskusa, neka proba da nadje najbrze moguce resenje bez gledanja gore datog resenja).

5.3.2019, 0:19	#4
sokadin Novi član Član od: 2.6.2010. Poruke: 5 Zahvalnice: 2 Zahvaljeno 0 puta na 0 poruka	Re: algoritam Jel zna neko sta je ciklus sa izlazom na vrhu u petlji? Kako se razlikuje od standardnog:

5.3.2019, 0:41	#5
water wizard Deo inventara foruma Član od: 29.1.2008. Poruke: 20.482 Zahvalnice: 433 Zahvaljeno 4.007 puta na 3.729 poruka	Re: algoritam prvi put vidim programiranje na srpskom.. Prvi je do while (neki uslov) a drugi je loop sa incrementovanim brojačem kod kojeg se zna koliko ciklusa će da napravi..

5.3.2019, 10:35	#6
voodoo_ V.I.P. GNU/Linux Član od: 1.11.2005. Poruke: 11.166 Zahvalnice: 2.085 Zahvaljeno 4.923 puta na 2.859 poruka	Re: algoritam Drugi je for-petlja.

6.3.2019, 0:53	#7
sokadin Novi član Član od: 2.6.2010. Poruke: 5 Zahvalnice: 2 Zahvaljeno 0 puta na 0 poruka	Re: algoritam Proverio sam danas sa profesorkom, prvi je standardni while sa nedefinisanim brojem ponavljanja, zato nema inicijalizovanog brojaca, a kod do-while prvo ide blok naredbi, pa izraz. Hvala svakako na odg.

Slične teme
tema	temu započeo	forum	Odgovora	Poslednja poruka
Problem algoritam i program	mikica	Programiranje	3	27.11.2006 17:21
kako iskljuciti resize algoritam na tft monitoru?	sasha vukelic	Grafika	1	31.10.2006 14:25