Lista de probleme 2
Filtrare
#4337
normalizare
Se dă un șir de n numere întregi a = (a[1], a[2], ..., a[n]). Trebuie să construiți un nou vector b de lungime n în care valorile sunt cuprinse între 1 și n astfel: toate elementele a[i] care memorează valoarea minimă se înlocuiesc în b[i] cu 1, toate elementele a[j] imediat mai mari decât minimele se înlocuiesc în b[j] cu 2, ș.a.m.d.
Folclorul informatic
- Consola
-
Pracsiu Dan (dnprx)
- Dan Pracsiu
- medie
- Clasa 10 Structuri de date neomogene Probleme diverse
- Normalizare
#4384
submatrix1
Miruna a găsit pe fundul mării o matrice cu n linii şi m coloane având elementele numere naturale. Din motive necunoscute, Mirunel, prietenul misterios al Mirunei, vrea să afle care este latura celei mai mari submatrice pătratice care conţine maxim k numere distincte. Submatricea cu colţul stânga-sus (xs, ys) şi colţul dreapta-jos (xd, yd) este formată din toate elementele din matrice având indicele liniei în intervalul [xs, xd] şi indicele coloanei în intervalul [ys, yd]. Scrieţi un program care să determine latura maximă a unei submatrice care respectă condiţiile lui Mirunel.
ONI 2010 clasele XI-XII
- Fișiere
-
- Andrei Grigorean
- concurs
- Clasa 11 Programare dinamică Probleme diverse de programare dinamică
- Vector de frecvență
- Normalizare