002 Algoritmul lui Euclid extins

[•wefgef]

Aici puteti discuta despre problema Algoritmul lui Euclid extins.

[•Agent_Smith]

imi poate si mie spune care e diferanta dintre cele 2 coduri , job #148569 si job #148571 , pe al meu iau 10 puncte iar pe cel "imprumutat" 100 . de ce ??

[•astronomy]

In prima sursa ai cmmdc(n,m%n) in loc de cmmdc(m,m%n). Pe viitor te rog verifica putin sursa inainte sa postezi. De asemenea, asigura-te ca postezi acolo unde trebuie, tu ai trimis sursa la Algoritmul lui Euclid, nu euclid extins.

[•xtreme]

Cu ce ar mai trebui sa optimizez ka sa imi dea 100?... ..
http://infoarena.ro/job_detail/180132

[•varuvasi]

citirea si scrierea in C.
Ai fi vazut asta daca te-ai fi uitat pe celalalte surse. 

[•fireatmyself]

@vasile: s-a luat 100 si cu citire in C++: http://infoarena.ro/job_detail/155936?action=view-source
@alex: in loc sa folosesti endl, foloseste '\n'. merge mai repede asa, deoarece endl goleste bufferul dupa fiecare numar afisat. http://infoarena.ro/job_detail/180182?action=view-source 

[•Cosmin]

@bogdan in sfarsit carma pozitiva 

[•xtreme]

@vasile: s-a luat 100 si cu citire in C++: http://infoarena.ro/job_detail/155936?action=view-source
@alex: in loc sa folosesti endl, foloseste '\n'. merge mai repede asa, deoarece endl goleste bufferul dupa fiecare numar afisat. http://infoarena.ro/job_detail/180182?action=view-source 

Mersi mult...a mers...

[•sima_cotizo]

Am mutat discutia despre factorizarea numerelor in alt topic:

http://infoarena.ro/forum/index.php?topic=3336.0

[•k_ounu_eddy]

As avea o intrebare despre articolul cu Algoritmul lui Euclid.Zice asa:

Cum a si b sunt divizibile cu d, atunci orice combinatie liniara a lor este divizibila cu d, inclusiv a - b * c = a%b.

Ce inseamna combinatie liniara?E acea combinatie de variabile,in care raportul lor e constant,nu?
De ex, avem 2 variabile a,b.Daca a/b=const => a si b sunt o combinatie liniara,nu?
Presupunand ca am dreptate,in articol zice inclusiv a-b*c=a%b. a%b e prima variabila.Si a doua care e atunci?Doar insusi cuvantul "combinatie" presupune "mai multe".
Sau poate vrea sa spuna "este divizibila cu d,inclusiv cu a-b*c=a%b".Explicati putin ce vrea sa spuna articolul aici.

[•devilkind]

faptul ca orice combinatie a numerelor a,b divide un numar c, inseamna ca oricum am alege 2 numere x si y atunci a*x + b*y va divide numarul c. Cel putin asta inteleg eu prin combinatie liniara, ii asociezi fiecarui numar un coeficient si le aduni.
De exemplu o combinatie ptr sirul de numere a1, a2 ... an poate fi:
x1*a1 + x2*a2 .. + xn*an
unde sirul x1, x2 ... xn il alegi tu.

Sper ca nu zic prostii.

[•k_ounu_eddy]

Ok,am consultat alte surse si cred ca ai dreptate.
Dar tot nu am inteles ce vrea sa spuna articolul.In enunt se precizeaza:

a,b - divizible cu d =>orice combinatie liniara divizibila cu d
limbaj matematic : a*x+b*y divizibil cu d (evident)

inclusiv a%b
limbaj matematic: (a%b)*x + ...
care e al doilea termen aici?
Si chiar daca am avea al doilea termen(m-am gandit ca poate ar fi b),ce legatura are combinatia asta liniara cu cmmdc.Adica ,ce trebuie sa demonstram, e faptul ca a si b au acelasi cmmdc cu b si a%b.De ce din combinatia aia liniara rezulta ca au acelasi cmmdc cele doua perechi de numere.
PS:sper ca ati inteles ce am spus

[•wefgef]

Probabil ca daca ai folosi regulile de punctuatie si te-ai exprima coerent s-ar intelege mai bine ce vrei sa spui.

[•devilkind]

Din faptul ca orice combinatie liniara a lui a si b divide pe d rezulta ca si a%b este divizibil cu d. De ce? pentru ca a%b poate fi scris ca o combinatie liniara a lui a si b.

[•k_ounu_eddy]

Probabil ca daca ai folosi regulile de punctuatie si te-ai exprima coerent s-ar intelege mai bine ce vrei sa spui.

Eu cred ca folosesc destule semne de punctuatie.
La fel si cu coerenta.Sunt unii useri la care stau o gramada de timp sa inteleg ce au spus(din punct de vedere al coerentei).Sa nu mai spun ca multe articole sunt editate prost(greseli de exprimare,gramaticale etc).Asta e si motivul principal pt care pun acum intrebarile acestea pe forum.
[EDIT]:Am uitat sa ii multumesc lui Tiberiu.Am inteles cum stau lucrurile.

[•wefgef]

Din faptul ca orice combinatie liniara a lui a si b divide pe d rezulta ca si a%b divide pe d. De ce? pentru ca a%b poate fi scris ca o combinatie liniara a lui a si b.

Probabil vrei sa spui ca orice combinatie liniara este divizibila cu d

[•devilkind]

Intr-adevar, scuze

[•Cosmin]

@Iacob, o chestie care imi sare in ochi de fiecare data cand citesc posturile tale e faptul ca nu lasi spatii intre punct si inceputul propozitiei noi, sau dupa o virgula, sau inainte de o paranteza. Asta face sa ma gandesc ca nu e scris ca lumea in loc sa ma concentrez la ce vrei sa zici. Am zis asta ca sa nu ai impresia ca doar Andrei are ceva cu posturile tale.

[•k_ounu_eddy]

OK, am sa incerc de acum incolo.

[•wefgef]

OK,am sa incerc de acum incolo

Amuzant, dupa virgula nu ai lasat spatiu mai sus

[•k_ounu_eddy]

Am corectat.
Insa am zis ca o sa incerc, deci incercarea are si o rata de esec. Oricum imi asum greseala 
Ce nu inteleg eu, e cum o sa ajute aceste spatii, sa intelegeti mai bine post-urile mele. Nevermind 

[•wefgef]

Daca lasi spatii dupa semnele de punctuatie (cum de altfel este corect sa scrii) creste lizibilitatea postului.

[•robigi]

scz de inrtebare k ii cam offtopic, dar imi explica shi mie cnv de ce atunci cand pun << endl fata de  <<"\n" un test imi tine cu 150-200 ms mai mult ?   

[•toni2007]

S-a mai discutat pe forum despre asta. endl goleste bufferul de fiecare data dupa ce scrie, de aceea ia mult mai mult.

[•LostDelmu]

La ultimul test imi iese din timp si ce ma pune pe ganduri e diferenta dintre timpi
imi poate sugera cineva cum pot optimiza programul ca sa se incadreze?
http://infoarena.ro/job_detail/261158