24.10.2007, 3:41 | #1 |
Č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 |
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 |
Č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 |
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 |
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 |
V.I.P. GNU/Linux
Član od: 1.11.2005.
Poruke: 11.166
Zahvalnice: 2.086
Zahvaljeno 4.923 puta na 2.859 poruka
|
Re: algoritam
Drugi je for-petlja.
|
6.3.2019, 0:53 | #7 |
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.
|
Bookmarks sajtovi |
|
|
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 |