Salut, ma gandesc de ceva vreme la problema Cavaleri care s-a dat la .campion ( nici acum nu i-am gasit formula ) . Ma ajuta cineva ?

 Salut , problema e cumva : "Danduse un vector sa se ordoneze crescator facand mutari de genu : muta elementul de pe pozitia x in spatele vectorului " ? ca atunci n-ai nevoie de insert si delete in vector

 Multumesc  , o sa-o caut si te anunt cand gasesc 

 Da , MinGW nu are graphics.h , da-l poti instala .
 Intra aici http://www.uniqueness-template.com/devcpp/ Ctrl+F si cauti graphics .
Titlu e "How do I use Borland Graphics Interface (graphics.h)?" si o sa-ti explice cum sa-l instalezi.

Sper ca te ajuta 

 Salut,

 Stiti vre-o carte buna de teoria grafurilor , in fara de Introducere in Algoritmi ? Ceva in doua parti , o parte teorie si o parte probleme ( de la f usor la f greu ) . Orice raspuns e bine primit   

Ms mult   am inteles cum e cu inversul modular . Si era asa de simplu    
Ms

Ok , stai putin , deci  Comb(N,K)%p = N!%p * ((N-K)^(p-1))%p * (K^(p-1))%p !!
Cam asa am implementat si nu mai da nik bine  

Asta cand p e prim.

Am gasit o formula la problema fotbal ( http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1057 ) , dar mi-e greu sa implementez cu modulo, am incercat si cu numere mari si iese din timp. Ma puteti ajuta?
Formula mea e : Catalan(b+z-1)*Combinatii(b+z,z)

Ms. Ok , m-apuc sa citesc cartea  ms 

Salut. Saptamana asta s-a dat o problema destul de grea (zic yo) la problema saptamanii si m-am gandit ca trebuie sa aprofundez niste tehnici si sa mai citesc putin. Unde pot gasi (in afara de Infoarena) informatii si algoritmi , tehnici si articole sa trec la nivelul urmator?

Am o idee , daca pe masura ce dau de numere <= N le mut la inceputul vectorului ?
Un fel de:

Cod:

p=0;
for (i=0;i<N+M;i++)
   if (v[i]<=N)
   { 
       schimb(v[p],v[i]);
       p++;
    }

Prin schimb se intelege interschimbare.
Cam ce complexitate e ?

Modificat de Moderator: Foloseste tag-ul [ code ] ... [ / code ] atunci cand postezi cod sursa

Stiu ca e vechi post-ul, da' am citit si m-am gandit ca nu e neaparat sa folosesti ridicarea la putere in log(n) pentru ca ia mult inmultirea  , eu am rezolvat ridicarea la putere inmultind numarul cu 2^31 si cu ce a ramas  ,merge perfect 

Nu-i mare lucru, dar e greu de implementat! 

Intrebare : Ce e "Wall time limit exceeded" ?