Forum Sveta kompjutera  

Nazad   Forum Sveta kompjutera > Test Run > Programiranje

Programiranje Programski jezici, tehnike, alatke...

Odgovor
 
Alatke vezane za temu Vrste prikaza
Stara 24.10.2007, 3:41   #1
rile
Član
 
Član od: 9.7.2007.
Poruke: 119
Zahvalnice: 2
Zahvaljeno 31 puta na 29 poruka
Određen forumom 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?
rile je offline   Odgovor sa citatom ove poruke
Stara 24.10.2007, 3:51   #2
glitch
Starosedelac
 
Član od: 17.8.2006.
Poruke: 2.932
Zahvalnice: 267
Zahvaljeno 455 puta na 384 poruka
Određen forumom Re: algoritam

Cek cek, sta tacno trebas da saberes?
glitch je offline   Odgovor sa citatom ove poruke
Stara 24.10.2007, 17:49   #3
rile
Član
 
Član od: 9.7.2007.
Poruke: 119
Zahvalnice: 2
Zahvaljeno 31 puta na 29 poruka
Određen forumom 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).
rile je offline   Odgovor sa citatom ove poruke
Stara 5.3.2019, 0:19   #4
sokadin
Novi član
 
Član od: 2.6.2010.
Poruke: 5
Zahvalnice: 2
Zahvaljeno 0 puta na 0 poruka
Određen forumom Re: algoritam

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



Kako se razlikuje od standardnog:

sokadin je offline   Odgovor sa citatom ove poruke
Stara 5.3.2019, 0:41   #5
water wizard
Deo inventara foruma
 
Član od: 29.1.2008.
Poruke: 17.235
Zahvalnice: 372
Zahvaljeno 3.115 puta na 2.910 poruka
Određen forumom 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..
water wizard je sada online   Odgovor sa citatom ove poruke
Stara 5.3.2019, 10:35   #6
voodoo_
V.I.P. GNU/Linux
 
Avatar korisnika voodoo_
 
Član od: 1.11.2005.
Poruke: 10.142
Zahvalnice: 1.562
Zahvaljeno 4.352 puta na 2.434 poruka
Određen forumom Re: algoritam

Drugi je for-petlja.
voodoo_ je offline   Odgovor sa citatom ove poruke
Stara 6.3.2019, 0:53   #7
sokadin
Novi član
 
Član od: 2.6.2010.
Poruke: 5
Zahvalnice: 2
Zahvaljeno 0 puta na 0 poruka
Red face 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.
sokadin je offline   Odgovor sa citatom ove poruke
Odgovor

Bookmarks sajtovi

Alatke vezane za temu
Vrste prikaza

Vaš status
Ne možete postavljati teme
Ne možete odgovarati na poruke
Ne možete slati priloge uz poruke
Ne možete prepravljati svoje poruke

BB kod: uključeno
Smajliji: uključeno
[IMG] kod: uključeno
HTML kod: isključeno


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


Sva vremena su po Griniču +2 h. Sada je 19:30.


Powered by vBulletin® verzija 3.8.7
Copyright ©2000–2019, vBulletin Solutions, Inc.
Hosted by Beograd.com