Problema combinarii algoritmul backtraking

Acest forum este dedicat intrebarilor de programare care nu-si au locul in unul din celelalte forumuri
Post Reply
raluca
Junior
Junior
Posts: 2
Joined: 15 May 2013, 10:08
Judet: Bucureşti

Problema combinarii algoritmul backtraking

Post by raluca » 15 May 2013, 10:50

Salut tuturor
Am incercat sa fac un proiect pentru examenul de la inteligenta artificiala , mi-am ales metoda backtraking I problema combinarii cu algoritmul backtraking am creat codul sursa pe calculatorul de acasa imi da urmatoarea eroare: [Linker error] undefined reference to `__cpu_features_init' si ld returned 1 exit status astazi de la servici compileaza nu mai da eroare dar nu ruleaza nimic , nu apare nimic.

Nu gasesc nici o solutie , sambata am examenul si trebuie sa predau proiectul care e baza pentru minunatul 5.



User avatar
Marius Bancila
Fondator
Fondator
Posts: 2344
Joined: 11 Jul 2007, 11:45
Judet: Timiş
Location: Timisoara
Contact:

Re: Problema combinarii algoritmul backtraking

Post by Marius Bancila » 15 May 2013, 15:41

Cam greu de dat seama. Nu ne-ai aratat nimic, nu ne-ai zis daca lucrezi pe Windows sau linux, ce toolset folosesti, etc. etc. Cam greu de ghicit ceva.
Marius Bancila
Fondator Codexpert, Microsoft MVP VC++
Site personal | Blog

User avatar
Ovidiu Cucu
Fondator
Fondator
Posts: 3778
Joined: 11 Jul 2007, 16:10
Judet: Iaşi
Location: Iasi
Contact:

Re: Problema combinarii algoritmul backtraking

Post by Ovidiu Cucu » 16 May 2013, 10:23

Benzineşte? Benzineştee... Scânteieşte? Scanteieştee... Nu porneşte? Nuuu proneşteee!
Incearca programul asta:

Code: Select all

int main()
{
   return 0;
}
Scanteieşte, benzineşte, chiar porneşte insa nu arata nimic.
Pentru sfantul 5, cred ca ar trebui sa ne dai mai multe detalii.

raluca
Junior
Junior
Posts: 2
Joined: 15 May 2013, 10:08
Judet: Bucureşti

Re: Problema combinarii algoritmul backtraking

Post by raluca » 16 May 2013, 19:47

Acesta este codul

Code: Select all

include<cstdio> 
int a[19],b[19];
 
void back(int k,int len,int max)
{
     if(k-1 == max) //afisam solutia
     {
         for(int i = 1; i <= max;i++)
           printf("%d ",a[i]);
         printf("\n");
     }     
     else
     {
         for(int  i = 1; i <= len; i++)
            if(!b[i] && a[k-1] < i)  //ne asiguram ca generam solutiile crescatoare si unice
           {
                 a[k] = i;
                 b[i] = 1; //o folosim
                 back(k+1,len,max); //trecem la pasul urmator
                 b[i] = 0;   //o eliberam
           }
     }
}
 
int main()  
{   
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout); 
    int n,k;
    scanf("%d %d",&n,&k);
    back(1,n,k);  
    fclose(stdin); fclose(stdout);  
    return 0;
} 
Lucrez in windows.
Last edited by Marius Bancila on 17 May 2013, 15:22, edited 1 time in total.
Reason: code tags

George92
Junior
Junior
Posts: 16
Joined: 13 Apr 2013, 00:37
Judet: Dolj

Re: Problema combinarii algoritmul backtraking

Post by George92 » 17 May 2013, 23:07

Codu e facut de tine? cel mai probabil nu ai fisierele text combinari.in si combinari.out si de asta nu`ti afiseaza nimic, ar trebui sa iti afiseze in fisierul combinari.out ai verificat si acolo? eu daca am scos freopen de la tin si citesc din consola imi afiseaza ok in consola

Post Reply