Pagina de start a forumului backtracking.MyForum.ro backtracking.MyForum.ro
Fa-ti si tu propriul forum, pe www.myforum.ro!
 
 FAQFAQ   CautareCautare   MembriMembri   GrupuriGrupuri   InregistrareInregistrare 
 ProfilProfil   Mesaje privateMesaje private   AutentificareAutentificare 

pr 8 pag 126

 
Creaza un subiect nou   Raspunde la subiect    Pagina de start a forumului backtracking.MyForum.ro -> Teme pentru acasa
Subiectul anterior :: Subiectul urmator  
Autor Mesaj
Carmen
Junior
Junior


Data inscrierii: 08/Noi/2007
Mesaje: 1

MesajTrimis: 15/11/2007 10:56    Titlul subiectului: pr 8 pag 126 Raspunde cu citat (quote)

Cod:

var n,i,p,max:integer;
    j,sol,v:array[1..50] of integer;
 procedure init(k:integer);
   begin
    sol[k]:=0;
   end;
 function succesor(k:integer):boolean;
   begin
    if sol[k]<n then
     begin
      sol[k]:=sol[k]+1;
      succesor:=true
      end
      else succesor:=false;
     end;
 function valid(k:integer):boolean;
   var i:integer;
    begin
     valid:=true;
      for i:= 1 to k-1 do
       if (sol[k-1]>=sol[k]) and (k>1) then valid:=false;
     end;
  function solutie(k:integer):boolean;
    begin
  solutie:=(k=p+1);
    end;
  procedure tipar;
   var i:integer;
    begin
     for i:= 1 to p do
      write(v[j[i]], ' ');
      writeln;
      end;
   procedure back(k:integer);
    var s:integer;
     begin
      if solutie(k) then
  begin
    s:=0;
    for i:= 1 to p do
    s:=s+v[sol[i]];
    if s>max then begin
     max:=s;
    for i:= 1 to p do
     j[i]:=sol[i];
      end
     end
    else
  begin
   init(k);
   while succesor(k) do
    if valid(k) then
    back(k+1);
    end;
   end;
 begin
   write('n=');readln(n);
   write('p=');readln(p);
   for i:= 1 to n do
   readln(v[i]);
   max:=0;
   back(1);
   tipar;
   readln;
  end.
Sus
Vezi profilul utilizatorului Trimite mesaj privat
misanchik
Junior
Junior


Data inscrierii: 21/Iul/2012
Mesaje: 5
Localitate: Bulgaria

MesajTrimis: 07/08/2012 12:50    Titlul subiectului: Raspunde cu citat (quote)

How cool is that!
Sus
Vezi profilul utilizatorului Trimite mesaj privat
misanchik
Junior
Junior


Data inscrierii: 21/Iul/2012
Mesaje: 5
Localitate: Bulgaria

MesajTrimis: 09/08/2012 00:04    Titlul subiectului: Raspunde cu citat (quote)

I am always happy to find something autentic on the internet and I can tell you that your information is really original.
Sus
Vezi profilul utilizatorului Trimite mesaj privat
tcapital
Junior
Junior


Data inscrierii: 21/Iul/2012
Mesaje: 4
Localitate: Great Britain

MesajTrimis: 04/09/2012 15:32    Titlul subiectului: Raspunde cu citat (quote)

I am always happy to find something original on the internet and I can tell you that your information is really original.
Sus
Vezi profilul utilizatorului Trimite mesaj privat
Afiseaza mesajele pentru a le previzualiza:   
Creaza un subiect nou   Raspunde la subiect    Pagina de start a forumului backtracking.MyForum.ro -> Teme pentru acasa Ora este GMT + 3 ore
Pagina 1 din 1

 
Mergi direct la:  
Nu puteti crea un subiect nou in acest forum
Nu puteti raspunde in subiectele acestui forum
Nu puteti modifica mesajele proprii din acest forum
Nu puteti sterge mesajele proprii din acest forum
Nu puteti vota in chestionarele din acest forum


Powered by phpBB © 2001, 2005 phpBB Group
Fa-ti si tu propriul forum GRATUIT, pe www.myforum.ro