Search
 
 
  Engleski
 
 
 
Open in this window (click to change)
Forum@DeGiorgi: Početna
Forum za podršku nastavi na PMF-MO
Login Registracija FAQ Smajlići Članstvo Pretražnik Forum@DeGiorgi: Početna

Euklidov algoritam
WWW:

Moja sarma
 
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2
Prethodna tema :: Sljedeća tema  
Autor/ica Poruka
Atomised
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 09. 2007. (15:33:59)
Postovi: (399)16
Sarma = la pohva - posuda
70 = 95 - 25
Lokacija: Exotica
PostPostano: 10:17 ned, 3. 2. 2008    Naslov: Euklidov algoritam Citirajte i odgovorite
[code:1]
if (x < 0) x = -x;
if (y < 0) y = -y;

while(y){
int t = x % y;
x = y;
y = t;
}[/code:1]

U skripti je prije petlje još dodana zamjena x i y ako je x < y.
Međutim, nije li svejedno?

Naime, ako je x < y...

Prvi prolazak kroz petlju:

[code:1]int t = x % y; // ovdje očito dobijemo da je t = x
x = y; // x postaje y
y = t; // y postaje t = x[/code:1]

Drugim riječima, ako je x < y, oni automatski zamijene mjesta prilikom prvog prolaska kroz petlju. :)
Ili sam nešto krivo shvatio?
Kod:

if (x < 0) x = -x;
if (y < 0) y = -y;

while(y){
int t = x % y;
x = y;
y = t;
}


U skripti je prije petlje još dodana zamjena x i y ako je x < y.
Međutim, nije li svejedno?

Naime, ako je x < y...

Prvi prolazak kroz petlju:

Kod:
int t = x % y;  // ovdje očito dobijemo da je t = x
x = y; // x postaje y
y = t; //  y postaje t = x


Drugim riječima, ako je x < y, oni automatski zamijene mjesta prilikom prvog prolaska kroz petlju. Smile
Ili sam nešto krivo shvatio?


[Vrh]
Korisnički profil Pošaljite privatnu poruku
mdoko
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 30. 11. 2002. (22:17:12)
Postovi: (71A)16
Spol: muško
Sarma = la pohva - posuda
199 = 237 - 38
Lokacija: Heriot-Watt University, Edinburgh
PostPostano: 15:21 ned, 3. 2. 2008    Naslov: Re: Euklidov algoritam Citirajte i odgovorite
[quote="Atomised"]
Međutim, nije li svejedno?
[/quote]
Je. Svejedno je. :-)
Atomised (napisa):

Međutim, nije li svejedno?

Je. Svejedno je. Smile



_________________
Extraordinary claims require extraordinary evidence. – Carl Sagan
[Vrh]
Korisnički profil Pošaljite privatnu poruku Posjetite Web stranice
vsego
Site Admin
Site Admin


Pridružen/a: 06. 10. 2002. (22:07:09)
Postovi: (3562)16
Spol: zombi
Sarma = la pohva - posuda
854 = 1068 - 214
Lokacija: /sbin/init
PostPostano: 15:41 ned, 3. 2. 2008    Naslov: Citirajte i odgovorite
U skripti je skolski primjer, "by the book", kako Euklid radi (dijeli veci broj s manjim). :) Na vjezbama sam napomenuo da je taj jedan swap zapravo visak... :)
U skripti je skolski primjer, "by the book", kako Euklid radi (dijeli veci broj s manjim). Smile Na vjezbama sam napomenuo da je taj jedan swap zapravo visak... Smile



_________________
U pravilu ignoriram pitanja u krivim topicima i kodove koji nisu u [code]...[/code] blokovima.
Takodjer, OBJASNITE sto vas muci! "Sto mi je krivo?", bez opisa u cemu je problem, rijetko ce zadobiti moju paznju. Drzim prodike
[Vrh]
Korisnički profil Pošaljite privatnu poruku
Atomised
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 09. 2007. (15:33:59)
Postovi: (399)16
Sarma = la pohva - posuda
70 = 95 - 25
Lokacija: Exotica
PostPostano: 19:20 ned, 3. 2. 2008    Naslov: Citirajte i odgovorite
[quote="vsego"]Na vjezbama sam napomenuo da je taj jedan swap zapravo visak... :)[/quote]

A kad meni ne držiš vježbe. :P

Anyway, hvala obojici... ;)
vsego (napisa):
Na vjezbama sam napomenuo da je taj jedan swap zapravo visak... Smile


A kad meni ne držiš vježbe. Razz

Anyway, hvala obojici... Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku
.bubamara.
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 03. 10. 2007. (17:32:18)
Postovi: (4E)16
Spol: žensko
Sarma = la pohva - posuda
13 = 14 - 1
PostPostano: 19:23 ned, 3. 2. 2008    Naslov: Citirajte i odgovorite
al napomenuo je to i naš Zvone ;)
al napomenuo je to i naš Zvone Wink



_________________
Uživam na snijegu
[Vrh]
Korisnički profil Pošaljite privatnu poruku Pošaljite e-mail
Atomised
Forumaš(ica)
Forumaš(ica)


Pridružen/a: 04. 09. 2007. (15:33:59)
Postovi: (399)16
Sarma = la pohva - posuda
70 = 95 - 25
Lokacija: Exotica
PostPostano: 19:26 ned, 3. 2. 2008    Naslov: Citirajte i odgovorite
[quote=".bubamara."]al napomenuo je to i naš Zvone ;)[/quote]

Nažalost, ja pamtim samo što Šego kaže... :lol:

Zezam se... U tom trenutku vjerojatno još nisam razmišljao o detaljima. ;)
.bubamara. (napisa):
al napomenuo je to i naš Zvone Wink


Nažalost, ja pamtim samo što Šego kaže... Laughing

Zezam se... U tom trenutku vjerojatno još nisam razmišljao o detaljima. Wink


[Vrh]
Korisnički profil Pošaljite privatnu poruku
Prethodni postovi:   
Započnite novu temu   Odgovorite na temu   printer-friendly view    Forum@DeGiorgi: Početna -> Kolegiji 1. godine, preddiplomski studij Matematika -> Programiranje 1 i 2 Vremenska zona: GMT + 01:00.
Stranica 1 / 1.

 
Forum(o)Bir:  
Ne možete otvarati nove teme.
Ne možete odgovarati na postove.
Ne možete uređivati Vaše postove.
Ne možete izbrisati Vaše postove.
Ne možete glasovati u anketama.
You cannot attach files in this forum
You can download files in this forum


Powered by phpBB © 2001, 2002 phpBB Group
Theme created by Vjacheslav Trushkin
HR (Cro) by Ančica Sečan