Vreau o explicatie pas cu pas la aceasta problema, ce face fiecare variabila si cum am ajuns sa imi dea acest rezultat in consola.
Din fisierul graf.in se citesc de pe prima linie numerele naturale n si l (l,n<=20) reprezentand numarul de varfuri ale unui graf complet si respectiv lungimea unui ciclu.
Afisati in fisierul graf.out, in ordine lexicografica, toate ciclurile elementare de lungime l ale grafului complet cu n varfuri.
Exemplu:
graf.in
5 3
graf.out
1 2 3 1
1 2 4 1
1 2 5 1
1 3 2 1
1 3 4 1
1 3 5 1
1 4 2 1
...
5 4 3 5
#include
using namespace std;
ifstream fin("graf.in");
ofstream fout("graf.out");
int n,X[21],P[21],l;
void afisare()
{
for(int i=1;i<=l;i++)
fout< >n>>l;
back(1);
return 0;
}
Răspunsuri la întrebare
Răspuns de
0
Răspuns:
ai gresit la sourec code
Explicație:
uitate din nou si refal
mielionuc97p8d1xd:
nu e gresit nimic, programul merge
using namespace std;
ifstream fin("graf.in");
ofstream fout("graf.out");
int n,X[21],P[21],l;
void afisare()
{
for(int i=1;i<=l;i++)
fout< fout<}
void back(int k)
{
for(int i=1;i<=n;i++)
if(!P[i])
{
X[k]=i;
P[i]=1;
if(k==l) afisare();
else back(k+1);
P[i]=0;
}
}
int main()
{
fin>>n>>l;
back(1);
return 0;
}
Alte întrebări interesante
Istorie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă