Sper sa te ajute   .
http://www.mediafire.com/download/uafjazw9fabwgbc/bk.zip

@klamathix, uite care e logica mea  :

Mai intai incepem cu o impartire triviala :
{1,2,3,4,5} ->Grupa 1
{6,7,8,9,10} ->Grupa 2

  Avem deci 1 modalitate de a imparti echipele.

  1. Luam fiecare element din prima multime si il interschimbam cu fiecare element din a doua. Vor rezulta 5*5 schimbari deci 5*5 noi modalitati.
  2. Luam fiecare doua elemente din prima multime si le interschimbam cu fiecare doua  multime. Deci C(5,2) * C(5,2) noi modalitati.
  .
  .
  .

  Ne oprim la C(5,5) * C(5,5) pentru ca ajungem sa interschimbam grupele intre ele, din primul exemplu.

--Acum vad ca am pus ^ in loc de * in primul post 

S-ar putea sa avem de 10 la mate, daca nu aici  .

Salut  . Deci acesta este subiectul pentru cei care au dat examenul la informatica : http://www.info.uaic.ro/~rvlad/admitere/subiecte/subiect_info_C.pdf

Vreau sa discutam mai intai despre problema de numarare de la subiectul III. Avand o multime cu 10 elemente, trebuie sa aflam in cate moduri o putem imparti in 2 submultimi disjuncte, fiecare de cardinal==5.
Solutia mea este
1 + 5*5 + C(5,2)*C(5^2)+C(5,3)*C(5,3)+C(5,4)*C(5,4).(Am zis sa o scriu asa pentru claritate).
Evident, nu asta am scris pe foaia de examen, ca doar deh... emotiile si neatentia   .
Nu-s sigur de ceea ce am scris totusi, asa ca va intreb: voi cu ati rezolva-o/rezolvat-o?

Ahh stai, n-am fost atent.Ma gandeam la altceva cand am scris codul  ...
In fine, dat fiind ca suprafata nu are conturul "regulat" , nu cred ca poti rezolva problema prin DivideEtImpera  .

Uite o idee pentru a doua :


void FILL (int xs,ys,xj,yj)
{
   daca esti pe o singura celula:
         marcheaza celula;
  altfel
  {
     xm=(xs+xj)/2;
     ym=(ys+yj)/2;         //Imparti matricea in 4 submatrici
    
     FILL(xs,ys,xm,ym);
     FILL(xm,ym+1,xj,yj)
     //aici pui celelalte 2
   }
}

Apelezi cu coordonatele coltului din stanga sus(1,1) si dreapta jos(n,m);

Da, poti continua, numai ca circuitul nu va mai fi elementar.

Hei, cum se putea rezolva "biperm" prin cuplaj o.O"? Eu n-am gasit decat un algoritm backtracking  .

Asa e, cred ca m-am grabit cand am scris.
In fine, ma bucur ca ti-a fost de folos.

So cel mai mare cost minim e maximul din linia 1. Apoi, poti folosi tehnica DeI :

Cod:

void descompune(int x,int y)
{
  int stop=0, k=1;
  while(!stop && k<N)
 {
    if((A[x][k]+A[k][y] == A[x][y])&&(x!=k && y!=k))
     {
       descompune(x,k);
       descompune(k,y);
       stop=1;
      }
    k++;
}

if(stop)
 prelucreaza k;
}

Apelezi descompune(1, nodul_cu_pricina)   ;

@wefgef
E aceasta :  http://ideone.com/oWAIye

[În cazul în care exista mai multe solutii, se va furniza una singura.]

Salut. 
Este o problema pe .campion , care imi da batai de cap  , si-anume "police" :
http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=369

E vorba despre a determina toate ciclurile disjuncte, lucru pe care l-am rezolvat folosind parcurgerea DF.Observati fraza " În cazul în care exista mai multe solutii, se va furniza una singura.".

So, algoritmul meu determina pt datele din exemplu :
4
1 3 2 1
1 4 3 2 1
2 4 3 2
5 7 6 5

Acestea sunt , in esenta, exact aceleasi cicluri de pe site. Si cand dau sa evalueze .... "Street that does not exist.", pam-pam.Da, mesajul e pentru datele din exemplu si pentru alte 5 teste.

Asta nu e prima data cand evaluatorul imi joaca feste mi s-a mai intamplat si culmea, exact la probleme cu solutii multiple  .

E ceva care-mi scapa? Voi vi s-a intamplat ? 

Salut . Ma poate ajuta cineva?
Am trimis doua surse pentru problema. Prima afisa ca solutie 3 4 2 1 , iar a doua modificata putin afiseaza 3 4 1 2 . Amandoua sunt solutii bune,  de ce nu iau nici un test la borderou    ?

http://infoarena.ro/job_detail/846893?action=view-source

Multumesc Steve .

Salut.
Deci este problema aceasta de pe siteul campion :
http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1227

Toata filosofia e sa implementezi operatiile pentru multimi disjuncte, nu  ? La asta m-am gandit si eu   .... pana am vazut ce valori pot lua elementele : 1<= P <=10 000 000
Pai as avea nevoie de trei vectori de intregi de maxim 10 milioane +1 de elemente.Insa numai unul ocupa ~38Mo de memorie  .

Numarul maxim fiind de 5000 de operatii pot fi maxim 5000 elemente.Am asociat deci fiecarui element o cheie unica , dupa ordinea in care apare la citire .Operatiile le pot aplica acum asupra cheilor iar consumul se reduce la trei vectori de 5001 intregi.
Eu am implementat o tabela de dispersie[..cred..] folosind arbori de cautare in loc de liste , ca sa pot determina rapid cheia unui element.Nu mai am probleme cu memoria , insa ...TLE   .
Deci e cineva amabil sa-mi spuna cum se poate rezolva problema , de 100 de puncte   ?  

Sursa : http://pastebin.com/TmBjAGdc

Poftim :
http://infoscience.3x.ro/c++/vectori.htm

O solutie ar fi sa-i ceri sa citeasca ceva inainte de incheiere executiei.
Pune  " int x ; cin >> x  // scanf("%d",&x) ; " inainte de instructiunea return.Cred ca e cam la fel ca si Console.Readline();

Sau, daca vrei sa apesi doar o tasta  [ pentru metoda de mai sus, tasta + enter ! ] si apoi sa se inchida programul , include header-ul  <conio.h> si inainte de instructiunea return ,scrie " getch()  ".

Salut.
Dandu-se un graf neorientat,ponderat,conex ,cum il putem descompune in K componente conexe astfel incat suma muchiilor eliminate sa fie maxima?
Solutia mea burta implica generarea submultimilor de muchii, eliminarea rand pe rand a fiecarei submultimi din graf si verificarea conexitatii.Dar pentru M > 11, rup segmentul de stiva pentru ca se ajung la  cel putin 2048 apeluri  .
De fapt , problema e aceasta : http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=960
Imi puteti da indicatii mai eficiente?

Pai, din cate am inteles, legea  "

va fi discutata la nivelul guvernului, urmand sa fie si "dezbateri serioase cu elevii" pe acest subiect.

.Deci nimic nu este stabilit deocamdata  .

Salut.Intrebare adresata celor de la mate-info intensiv dar si pentru cunoscatori :
Ce manual/culegere folositi ? Este "Informatica pentru liceu si bacalaureat"  ?

Ok, am inteles 

@maritim Am cunostinte despre grafuri si stiu despre algoritmul BellmanFord.Daca matricea ar avea numai elemente pozitive, Dijkstra se descurca mai bine .Asadar, directiile impun algoritmul de rezolvare.
Daca acestea erau mai restrictive , se poate folosi PD, nu ? Dar algoritmii grafurilor?

Salut.Sunt intr-un impas.
"Dandu-se o matrice cu nxn numere intregi, sa se calculeze drumul de suma minima/maxima de la coordonatele :1,1 la n,n ."
Cam asta ar fi enuntul generic pentru astfel de probleme  .
Problema sunt directiile de deplasare : sus, jos ,stanga, dreapta . Deci , poti ajunge la un element din orice directe.Aici ma incurc  .Nu-mi dau seama care este relatia de recurenta.Help ?

@Robert Economia o urasc.Mi se pare cea mai tampita si fara rost materie, alaturi de geografie[care se preda in liceu].Nu stiu cum ma vor ajuta in viata  .
@George & Petru : Bune sfaturi 

Salut.Voi cum impacati informatica cu celelalte materii ?
Excelati la aceasta pastrand in acelasi timp un nivel decent la fizica, chimie, mate, bio,....etc ? Sau le dati "deoparte" si va ocupati numai de ceea ce va place ?
Matematica, inteleg ca e un "must" , poate si fizica.
Nu stiu , sunt intr-o dilema...Pe de o parte, cred ca ar fi bine sa te ocupi numai de ceea ce-ti place, odata ce descoperi acest lucru.Pe de alta parte , facultatile iau in considerare si media celor 4 ani de liceu, ori nu e indicat sa te lasi pe "tanjeala" in fata celorlalte materii.Dar daca fac asta n-o sa am destul timp pentru informatica, nu destul incat sa ajung la un nivel de performanta.
Voi ce faceti/ati facut ?

Cum se rezolva urmatoarea problema prin programare dinamica  ?Mie nu-mi vine nicio idee. 
Iar rezolvarea prin backtracking nu e indicata pentru o matrice cu maxim 25000 de elemente, nu....

http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=79