Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Gps traker pentru animale

Aplicatii terte pentru IPTV, OTT,...

Drept trecere cu “carulR...

Sunt noile generatii care se nasc...
 Butuc pedalier

Niste intrebari despre apartamente

Comentarii amuzante pe Youtube

Nu iese laptopul din sleep mode.
 Facerea de bine - ce aștepta...

Probleme drum servitute

Se pot monta placi de gresie de 1...

Card de debit virtual emis de India
 Diferenta ATS generator si PV

La multi ani @Lotusisrael!

Declarație primar

Contestare amenda politia locala
 

[TEMA] CMMDC MATRICE

- - - - -
  • Please log in to reply
19 replies to this topic

#1
ticlea5

ticlea5

    New Member

  • Grup: Members
  • Posts: 12
  • Înscris: 22.09.2014
Salut,sunt nou pe Softpedia si as avea o problema pe care nu stiu sa o rezolv. Fie o matrice patratica cu n linii si coloane. Afisati CMMDC-ul pentru fiecare coloana. Mersi

#2
TorchMan

TorchMan

    Junior Member

  • Grup: Members
  • Posts: 226
  • Înscris: 21.10.2012
Citește regulamentul unificat al ariei Programming.

Quote

Dacă vrei ajutor la o temă, trebuie să arăți un minim de interes, să vii cu idei la care te-ai gândit, sau chiar cu cod concret, fie el și nefuncțional.
Apoi noi te spijinim cu sfaturi și idei, tu revii cu noul cod, noi îți spunem ce ai mai putea îmbunătăți, și tot așa - proces prin care înveți foarte multe.
Bineînțeles că îți putem explica ce ai nevoie să înveți și cu cod concret - însă acesta trebuie înțeles și adaptat de TINE apoi, pentru a-ți putea rezolva problema.

În topicul acesta poți găsi informații ce te vor ajuta să rezolvi problema.

#3
sftpdt

sftpdt

    Senior Member

  • Grup: Senior Members
  • Posts: 3,677
  • Înscris: 29.08.2013
http://forum.softped...885-regulament/

#4
Andrey77

Andrey77

    Member

  • Grup: Members
  • Posts: 688
  • Înscris: 22.12.2009
1. Ce stii sa rezolvi din ea?
2. Ce crezi ca iti mai trebuie sa stii pentru a duce problema la capat?

#5
ticlea5

ticlea5

    New Member

  • Grup: Members
  • Posts: 12
  • Înscris: 22.09.2014

View PostAndrey77, on 22 septembrie 2014 - 18:45, said:

1. Ce stii sa rezolvi din ea?
2. Ce crezi ca iti mai trebuie sa stii pentru a duce problema la capat?
nu stiu cum sa fac sa aflu CMMDC a mai multe numere

#include <iostream>
using namespace std;
int main()
{
    int a[20][20],i,j,n,m;
    cin>>n;
    for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
    cin>>a[20][20];
  for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)

  
    return 0;
}
de aici incepe programul propriu-zis,dar nu stiu cum sa il fac. dati-mi o idee,va rog

#6
sftpdt

sftpdt

    Senior Member

  • Grup: Senior Members
  • Posts: 3,677
  • Înscris: 29.08.2013

View Postticlea5, on 22 septembrie 2014 - 18:56, said:

nu stiu cum sa fac sa aflu CMMDC a mai multe numere

x = cmmdc (a[0], a[1]);
for (i=2 ; i<n ; i++)
	  x = cmmdc(x, a[i]);
   



#7
Andrey77

Andrey77

    Member

  • Grup: Members
  • Posts: 688
  • Înscris: 22.12.2009
Daca asta e singurul obstacol, atunci lucrurile ar trebui sa mearga destul de rapid.

E simplu. Daca tu calculezi cmmdc-ul a doua numere iar apoi aplici acelasi algoritm pentru acest rezultat si al treilea numar, iti va rezulta cmmdc-ul celor trei numere. Cu acest cmmdc din urma poti aplica acelasi algoritm cu un nou numar si sa iti rezulte cmmdc-ul celor patru numere.

Daca ai numerele 8, 12 si 16, prima oara vei calcula cmmdc-ul dintre 8 si 12. Iti va da 4. Daca aplici acelasi algoritm intre rezultat (4) si 16, iti va da tot 4. Deci cmmdc-ul celor trei numere este 4.

#8
ticlea5

ticlea5

    New Member

  • Grup: Members
  • Posts: 12
  • Înscris: 22.09.2014
int a[20][20],i,j,n,m,x;
    cin>>n;
    for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
    cin>>a[20][20];
  for(i=1;j<=n;j++)
while(a[1][2]){
    x=a[1][2];
    a[1][2]=a[1][1]%a[1][2]
    a[1][1]=x;
for (i=2 ; i<n ; i++)
am aflat cmmdc-ul primelor 2 din coloana 1. e bine? si cum continui?

#9
sftpdt

sftpdt

    Senior Member

  • Grup: Senior Members
  • Posts: 3,677
  • Înscris: 29.08.2013
Pune codurile intre

[code] codul tau [/code]



#10
adrian93

adrian93

    Active Member

  • Grup: Members
  • Posts: 1,740
  • Înscris: 29.10.2009
Cum adica cum continui? Parcurgi intreaga matrice. Vad ca ai stiut sa faci un program pentru citirea unei matrici, deci acest lucru ti-ar fi la indemana.

#11
ticlea5

ticlea5

    New Member

  • Grup: Members
  • Posts: 12
  • Înscris: 22.09.2014
la ce cod te referi? nu inteleg :(Posted Image

int a[20][20],i,j,n,m,x,y;
    cin>>n;
    for(i=1;i<=n;i++)
  for(j=1;j<=n;j++)
    cin>>a[20][20];
  for(i=1;j<=n;j++)
while(a[2][1]){
    x=a[2][1];
    a[2][1]=a[1][1]%a[2][1];
    a[1][1]=x;
for (i=2 ; i<n ; i++)
  while(a[i][j])
y=a[i][j];
    a[i][j]=a[i-1][j]%a[i][j];
    a[i-1][j]=y;
    cout<<y;
ce nu e bine mai exact?

#12
ticlea5

ticlea5

    New Member

  • Grup: Members
  • Posts: 12
  • Înscris: 22.09.2014

View Postadrian93, on 22 septembrie 2014 - 19:27, said:

Cum adica cum continui? Parcurgi intreaga matrice. Vad ca ai stiut sa faci un program pentru citirea unei matrici, deci acest lucru ti-ar fi la indemana.

cum sa parcurg intreaga matrice? ca nu iese programul

#13
OriginalCopy

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

View Postticlea5, on 22 septembrie 2014 - 20:09, said:

cum sa parcurg intreaga matrice? ca nu iese programul

Stii sa citesti o matrice dintr-un fisier sau de la utilizator?

#14
ticlea5

ticlea5

    New Member

  • Grup: Members
  • Posts: 12
  • Înscris: 22.09.2014

View PostOriginalCopy, on 22 septembrie 2014 - 20:22, said:

Stii sa citesti o matrice dintr-un fisier sau de la utilizator?

explica-mi,te rog

#15
adrian93

adrian93

    Active Member

  • Grup: Members
  • Posts: 1,740
  • Înscris: 29.10.2009
for(i=1;i<=n;i++)
	for(j=1;j<=n;j++)
		cin>>a[20][20];


Chestia asta din codul tău știi ce face?

Edited by adrian93, 22 September 2014 - 21:17.


#16
VladBtz

VladBtz

    Active Member

  • Grup: Members
  • Posts: 1,702
  • Înscris: 24.09.2014

View Postticlea5, on 22 septembrie 2014 - 20:43, said:

explica-mi,te rog


de la utilizator: a[b][c]  ;cin>>b>>c;
din fisier: fstream f("fis.in");
                ofstream g("fis.out);

f>>
g<<

#17
cumva

cumva

    Junior Member

  • Grup: Members
  • Posts: 167
  • Înscris: 28.08.2010

View PostVladBtz, on 25 septembrie 2014 - 12:58, said:

de la utilizator: a[b][c]  ;cin>>b>>c;
Posted Image  
Toata viata mea am trait in minciuna...deci asa se citeste o matrice...

#18
VladBtz

VladBtz

    Active Member

  • Grup: Members
  • Posts: 1,702
  • Înscris: 24.09.2014

View Postcumva, on 25 septembrie 2014 - 16:22, said:

Posted Image  
Toata viata mea am trait in minciuna...deci asa se citeste o matrice...


cin>>m>>n;
for(b=0;b<m,b++)
for(c=0;c<n;c++)
cin>>a[b][c]>>x>>y>>endl;

Anunturi

Bun venit pe Forumul Softpedia!

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate