A solution can be obtained by splitting the initial matrix into 100 smaller sub-matrices, using files on disk. Since each sub-matrix will have 1 GB, we can load it in memory, transpose it, then write it back to disk. The final step consists of assembling all 100 sub-matrices in the correct order, into another 100GB file.

This works because:
(A B)^T = (A^T C^T)
(C D)     (B^T D^T)

(assuming A, B, C and D are square sub-matrices).

@Cosmin: Sa hard-codezi cateva linii de cod in loc sa extinzi functionalitatea clasei. N-am gasit niciun exemplu care sa fie usor de explicat, poate ai tu unul

Se poate modifica lista originala?

De treaba evaluatorul Putem sa-i dam o bere?

Daca pe o linie incape un singur cuvant, trebuie sufixat cu spatii, sau cu \n (e.g.: "cuvant____" sau "cuvant\n")?

E un animal mitologic care se gaseste prin orase si pe la campie. Isi hraneste puii cu lapte si naste pui vii. Puii se numesc mini-chitzoshvarte.

...

Editat de moderator: Am sters ideea pentru ca altii sa se gandeasca in continuare. Trimite-i mesaj privat lui Cosmin cu rezolvarea.

Este posibil ca o casuta sa nu apartina nici unei regiuni?

Am apreciat o problema nu neaparat dupa dificultate, ci gradul de inventivitate, originalitate si idee "frumoasa" de rezolvare.

Top 5 in nici o ordine:
1. Caraibe
2. TV Show
3. Critice
4. Boom
5. Xor Max

Asta din ce imi amintesc acum, daca le-as lua pe fiecare in parte probabil 80% ar trece prin Top 5. Cea care mi-a placut cel mai putin este totusi Barman...

Mersi, asta cautam.

Cod:

struct Point 
{  
    int x, y;  
    bool operator < (const Point& o) const 
    {    
         if (x < o.x || (x == o.x && y < o.y)) return true;
         else return false;
    }
}

;
 
Cu acea bucata de cod putem sorta un vector de Points. Intrebarea este, cum se poate redefini operatorul < pe int, int ca sa pot sorta un vector de int cum vreau eu (spre exemplu, numerele pare < cele impare).

In ce sens sa fie vectorul static? Ai mereu N elemente, dar evident isi modifica valorile.

Nu prea merge asa. Contraexemplu:
Ai in arbore de intervale 3 noduri: 1, 2, 3.
Intervalele asociate sunt:
1 -> [1..2]
2 -> [1]
3 -> [2]

Adaugi +3 la intervalul [1] si o sa arate arborele asa: 0, 3, 0. Cand interoghezi intervalul [1..2] iti va intoarce 0.

M-am chinuit destul de mult pe foaie si cu o implementare a unui arbore de intervale in care ti 2 valori, dar nu mi-a iesit nimic.

Tot incerc de cateva zile sa scot o structura de date care sa poate face urmatoarele operatii in timp O(log^2(N) sau mai bine...

1) Adauga X la toate elementele de pe un interval
2) Calculeaza suma tuturor elementelor de pe un interval

Am incercat cu arbori de intervale, dar cred ca cu unul singur nu merge.

"Multzam fain" pt orice ajutor

http://thesmszone.com/?ref=skipy                
Super tare site, poti trimite SMS-uri gratis cu ce numar de telefon sau ce nume vrei tu!!!

Personal cred ca ar fi foarte mishto sa fie afishat la fiecare problema dificultatea ei, si eventual sa iti poti ordona problemele in functie de dificultate.

Un exemplu de astfel de funtie de dificultate ar fii:
F(problema X) = suma punctajelor obtinute la problema X. Oricum gasirea unei astfel de funtie nu este greu, banuiesc ca nici afisarea la statistici nu este, poate o sortarea sa dea ceva batai de cap.

Cat despre sursele "la vedere", sunt contra ideii pt ca:
1) tentatia de a da "copy-paste" sau ceva de genul ar fi prea mare
2) chiar daca cineva nu da copy-paste, daca citeste sursa de 2-3 ori si incearca apoi sa rezolve problema o sa ajunga la o clona a sursei, cu mici schimbari de implementare si variabile...
3) daca cineva vrea cu adevarat sa rezolve o anumita problema, ar fi mai folositor sa intrebe ideea de rezolvare si sa o "rumege" singur; nu degeaba n-am pus toti cont de YM si adresa de mail

...pe de alta parte, a citi surse este foarte folositor. Poate ar fi o idee sa poti citi doar sursele problemelor la care deja ai luat 100? Ar fi mult de implementat totusi si nu prea folositor, dar mai fair.

Pentru testul:
3*(3*2)*3
raspunsul este 5?

Cred ca exemplul este gresit, deoarece pentru "aeriseiar" numarul minim de operatii este 3:

(schimb "ar") -> aeriseira
(schimb "ei") -> aerisiera
(schimb "er") -> aerisirea

Si nu 4, cum pretinde problema.
Am dreptate?

Marti ora 3 sounds cool; I'll be there. Propun sa ne strangem  pe general de la 2:30 si la 3 sa incepem.
M-am inscris la  lista de pe yahoo, desi nu cred ca e necesar... sau ma rog, sa vedem.
Oricum mi se pare o idee buna, sa vedem daca ramane la stadiul asta.

Am o mare problema cu infoarena.devnet.ro.
Nu pot sa ma logez pe cont, dar info.devnet.ro merge perfect. Mai exact, cand ma logez pe infoarena nu imi da mesaj de Cont/ Parola invalida, ci revine la pagina initiala.
Am incercat sa:
1)dezactivez firewall
2)accept all cookies
3)clear cookie
...si nimic nu a mers. Nu cred ca este o problema de la mine, pentru ca am intrat de f. multe ori pe cont si nu am schimbat nimic de atunci.
Sper sa se poata rezolva aceasta problema. Multumesc!

Din cate tin eu minte, am rezolvat problema f. usor: n^3 log (n^3), cu o cautare binara. Cred ca ar trebui sa fie usor acum...

Mi se parea destul de important sa se explice si adaugarea efectiva, dar ma rog e inuitiv. Ceea ce nu inteleg este nod** link. Poate cineva sa-mi explice adaugarea / sami trimita o sursa care merge pe mail. Daca aveti, va rog datimi shi mie pe [email protected]

Exista o limita superioara de dragoni?

Daca tot e offtopic dau shi eu un msg sa vad daca e buna semnatura mea

[mare]

Deci eu am acasa Opera 7.51 (shi sunt sigur ca shi altii au acest browser instalat) shi am o mica mare problema : daca intru intrun forum, nu prea pot sal folosesc pt ca "se misca textul" intrun infinite loop; el tot isi auto formateaza lungimea randului sarind dintro stare in alta. Nu prea shtiu cum sa explic ideea e ca tre sa schimb la IE.
Alte forumuri phpBB2 imi merg perfect pe Opera...

Skipy - http://www.rainsville.3x.ro

Ma gandeam ca ar fi folositor un articol despre hash-uri simple, pe nr reale, dublul hash-ul lui Patrascu etc. Cred ca ar fi folositor pt ca majoritatea au doar o idee despre cei aia hash... IMO.
    Voi ce ziceti?
                                                 Skipy