Kezdőoldal » Számítástechnika » Programozás » Valaki el tudná magyarázni...

Valaki el tudná magyarázni ezt a kódot ? C++

Figyelt kérdés

Nos egy Kruskal algoritmus van le implementálva. A kérdésem az lenne , hogy melyik betű mit jelöl ? n,m , a,b,i,j ?



#include <iostream>

#include <fstream>

#include <stdlib.h>


using namespace std;


typedef struct KRUSKAL

{

int a;

int b;

double suly;

}KRUSKAL;


int cmpfunc (const void * a, const void * b)

{

KRUSKAL aa=*(KRUSKAL*)a;

KRUSKAL bb=*(KRUSKAL*)b;

if (aa.suly<bb.suly)

{

return -1;

}

else if (aa.suly>bb.suly)

{

return 1;

}

else return 0;

}


int main()

{

ifstream be("be.txt");

int n,m,a,b,i,j;

double suly;

be>>n>>m;

KRUSKAL el[m];

for (i=0;i<m;i++)

{

be>>a>>b>>suly;

el[i].a=a;

el[i].b=b;

el[i].suly=suly;

}

qsort(el,m,sizeof(KRUSKAL),cmpfunc);

for (i=0;i<m;i++)

{

cout<<el[i].a<<" ";

cout<<el[i].b<<" ";

cout<<el[i].suly<<" "<<endl;;

}

int reszhalmaz[n];

for (i=0;i<n;i++)

{

reszhalmaz[i]=i;

}

int elszam=0;

for (i=0;i<n;i++)

{

if (reszhalmaz[el[i].a]!=reszhalmaz[el[i].b])

{

cout<<el[i].a<<"-"<<el[i].b<<endl;

elszam=elszam+1;

if (reszhalmaz[el[i].a]==reszhalmaz[el[i].b])

{

for (j=0;j<n;j++)

{

if (reszhalmaz[j]<reszhalmaz[el[i].b])

{

reszhalmaz[j]=reszhalmaz[el[i].a];

}

}

}

else

{

for (j=0;j<n;j++)

{

if (reszhalmaz[j]<reszhalmaz[el[i].a])

{

reszhalmaz[j]=reszhalmaz[el[i].b];

}

}

}

}

if (elszam==n-1)

{

break;

}

}

return 0;

}



2022. nov. 3. 19:16
1 2
 11/13 anonim ***** válasza:
Ki mondta, hogy a Tinkercad AI? Azt a működésre írtam, hogy lássad, semmi bonyolult nincs abban, hogy egy algoritmust gépi módon kielemezz és eldöntsd, hogy mit csinál. Az AI része a dolognak az, hogy kérdéseket tehetsz fel és utána megfelelő válaszokat ad rá a chatbot.
2022. dec. 1. 15:05
Hasznos számodra ez a válasz?
 12/13 anonim ***** válasza:
Te írtad, hogy ugyanaz mit az OpenAI, csak fordítva... :)
2022. dec. 1. 16:06
Hasznos számodra ez a válasz?
 13/13 anonim ***** válasza:
Sikerül megérteni, hogy az OpenAI nem csak AI-ból áll? ...
2022. dec. 1. 16:41
Hasznos számodra ez a válasz?
1 2

Kapcsolódó kérdések:




Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!