Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Smanjenje prolaza

[es] :: C/C++ programiranje :: Smanjenje prolaza

[ Pregleda: 2504 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

_shame_

Član broj: 71683
Poruke: 40
*.dlp186.bih.net.ba.



Profil

icon Smanjenje prolaza04.11.2005. u 22:47 - pre 224 meseci
Code:
#include<iostream.h>
#include<conio.h>
int potencija(int,int);
int main(){
int baza,nakoju;
cout<<"Unesi bazu:";cin>>baza;
cout<<"\nUnesi na koji eksponent racunamo bazu:";cin>>nakoju;
 cout<<potencija(nakoju,baza);
getch();
}
int potencija(int nakoju,int baza){
int b=1;
for (int i=1;i<=nakoju;i++){
  b=b*baza;
}


}






Ovaj program bi trebao da manje puta prolazi petlju.
Nesto kao kod binarnog pretrazivanja,da ne bude kao kod slednog.

[Shadowed: dodati [code] tagovi]

[Ovu poruku je menjao Shadowed dana 05.11.2005. u 07:03 GMT+1]
 
Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Smanjenje prolaza05.11.2005. u 00:05 - pre 224 meseci
ako treba da dignes a na n, nemoj n puta da mnozis a sa samim sobom, nego radi "binarno". Dakle a na 16 neces da mnozis a*a*a*a... 16 puta, nego a*a, pa to sa samim sobom, pa to sa samim sobom. Naravno uz male modifikacije kad n nije stepen dvojke
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
 
Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Smanjenje prolaza05.11.2005. u 00:47 - pre 224 meseci
Evo kako to mozes lepo rekurzivno:

Code:
int potencija(int nakoju,int baza)
{
    int temp;
    if (nakoju == 1)
        return baza;
    temp = potencija (nakoju/2, baza);
    if (nakoju % 2)
        return (temp * temp * baza);
    return (temp * temp);
}

I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
 
Odgovor na temu

_shame_

Član broj: 71683
Poruke: 40
*.dlp314.bih.net.ba.



Profil

icon Re: Smanjenje prolaza06.11.2005. u 23:42 - pre 224 meseci
Citat:
Srđan Krstić: ako treba da dignes a na n, nemoj n puta da mnozis a sa samim sobom, nego radi "binarno". Dakle a na 16 neces da mnozis a*a*a*a... 16 puta, nego a*a, pa to sa samim sobom, pa to sa samim sobom. Naravno uz male modifikacije kad n nije stepen dvojke
,daj mi pokusaj ovo odraditi do srijede.Molim te,bio bih ti jako zahvalan.
treba mi za zadacu.
Profa trazi FOR petlju,a ne rekurzivno.
 
Odgovor na temu

Srđan Krstić
Srđan Krstić
Princeton, NJ

Član broj: 7526
Poruke: 416
*.Princeton.EDU.

Jabber: srkiboy@elitesecurity.org
ICQ: 193836365
Sajt: www.princeton.edu/~skrsti..


Profil

icon Re: Smanjenje prolaza07.11.2005. u 00:12 - pre 224 meseci
Ihhhhh, ajd' sad :)
Dao sam ti ideju, dao sam ti cak i kod!!!
Necu sigurno da predam domaci umesto tebe.
Ovo bi trebalo da ti bude vise nego dovoljno da napises ne-rekurzivno, potrudi se malo ;)
I HAD A NIGHTMARE
IT ALL STARTED NORMAL
10101010
10110011
THEN ALL OF A SUDDEN
1100102
GAAAAH
_____________________________
www.princeton.edu/~skrstic
www.niwifi.co.sr
 
Odgovor na temu

[es] :: C/C++ programiranje :: Smanjenje prolaza

[ Pregleda: 2504 | Odgovora: 4 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.