infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Parfene Narcis din Septembrie 21, 2011, 20:18:20

Titlul: Cautare binara in matrice
Scris de: Parfene Narcis din Septembrie 21, 2011, 20:18:20

As dori sa apelez functia lower_bound pentru o linie i din matrice. Elementele de pe linia i consider ca sunt ordonate crescator. O idee cum fac asta?

Titlul: Răspuns: Cautare binara in matrice
Scris de: Paul-Dan Baltescu din Septembrie 21, 2011, 20:34:39

Cod:

int* x = lower_bound(a[i], a[i]+m, val);

Unde a e matricea, i e linia curenta, val e valoarea cautata si m e numarul de coloane (presupunand ca ai indexat coloanele de la 0).