Pagini recente » Diferente pentru blog/suma-in-triunghi-rezolvare intre reviziile 36 si 37 | Diferente pentru blog/suma-in-triunghi-rezolvare intre reviziile 35 si 36 | Diferente pentru blog/problema-saptamanii-scorpion intre reviziile 5 si 2 | Diferente pentru blog/suma-in-triunghi-rezolvare intre reviziile 68 si 20 | Diferente pentru blog/problema-saptamanii-interclasare intre reviziile 5 si 6
Nu exista diferente intre titluri.
Diferente intre continut:
Revenim dupa o pauza considerabila cu problema saptamanii. Problema s-a dat la un interviu de job in Cluj.
_Se da un sir A de n + m numere intregi. Numerele de la 1 la n sunt in ordine crescatoare si numerele de la n + 1 la n + m sunt si ele in ordine crescatoare. Se cere sa se sorteze sirul in ordine crescatoare. Algoritmul trebuie sa foloseasca memorie suplimentara constanta, ordinea numerelor sa fie stabila, adica oricare doua numere egale din sir sa apara in aceeasi ordine dupa ce sirul a fost sortat, iar complexitatea algoritmului trebuie sa fie mai buna de O(n^2)._
_Se da un sir A de n + m numere intregi. Numerele de la 1 la n sunt in ordine crescatoare si numerele de la n + 1 la n + m sunt si ele in ordine crescatoare. Se cere sa se sorteze sirul in ordine crescatoare. Algoritmul trebuie sa foloseasca memorie suplimentara constanta, ordinea numerelor sa fie stabila, adica oricare doua numere egale din sir sa apara in aceeasi ordine dupa ce sirul a fost sortat, iar complexitatea algoritmului trebuie sa fie mai buna de O(n^2)._
Trimiteti solutii la adresa cosminn at gmail.com
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
