Diferente pentru blog/problema-saptamanii-minim-local intre reviziile #1 si #3

Nu exista diferente intre titluri.

Diferente intre continut:

Saptamana asta avem o problema interesanta ce am vrut sa o folosim la Olimpiada Europei Centrale de Informatica (CEOI 2009) ca problema simpla in una din zile. Ea era s-a dovedit a fi destul de cunoscuta fiind deja folosita in alte concursuri la care participasera unii dintre concurenti.
Saptamana aceasta avem o problema ce vroiam sa o folosim ca problema simpla in una din zile la Olimpiada Europei Centrale de Informatica (CEOI 2009). Ea s-a dovedit a fi destul de cunoscuta fiind deja folosita in alte doua concursuri la care participasera unii dintre concurenti.
_Se da o matrice A de 1000x1000 de numere intregi distincte. Putem pune intrebari de genul care este valoarea elementului A[x][y]. Se cere sa se dea un algoritm ce gaseste un minim local in aceasta matrice in cel mult 3100 de intrebari. Un element este minim local daca este mai mic decat cele patru elemente vecine ortogonal in matrice._
_Se da o matrice A de 1000x1000 de numere intregi distincte. Putem pune intrebari de tipul "care este valoarea elementului A[x][y]". Dati un algoritm ce gaseste un minim local in aceasta matrice folosind cel mult 3100 de intrebari. Un element este minim local daca este mai mic decat cele patru elemente vecine ortogonal in matrice._
Puteti trimite solutii la adresa cosminn at gmail.com

Diferente intre securitate:

private
protected

Topicul de forum nu a fost schimbat.