intrare flux

Sarcina 4. Secvența de numere întregi A [0: n-1]. Găsiți lungimea maximă a unei secvențe de zerouri și începutul secvenței. Legendă: - dtp lungimea secvenței curente de zerouri maxdp - secvență de lungime maximă npmax - maximă de secvență care începe de zerouri NTE - numărul algoritmului de curent // - de calcul parte maxdp: = 0; dtp: = 0; Ciclul de nte: = 0 până la n-1 dacă [nte] = 0 atunci dtp: = dtp + 1; în caz contrar, dacă dtp> maxdp maxdp: = dtp; npmax: = nte-dtp; toate toate KC dacă dtp> maxdp maxdp: = dtp; npmax: = nte-dtp; toate

Sarcina 4. Sort elementele toate rândurile matricei (ASC). matrice opțional nu este utilizat. Metoda: Considerăm matrice unidimensională ca o matrice care cuprinde elemente m n *. Sortarea "bula" compară două elemente adiacente: a [i] [j] și ca urmare a unei [i1] [j1]. Indici i1 și j1 sunt calculate în funcție de locația unei [i] [j] în matricea: dacă j = m -1 / * a [i] [j] stocate în ultima coloană a rândului i-lea * / apoi i1 = i + 1 ; j1 = 0; / * Ca [i1] [j1] este luat primul element al rândului următor * / j = j1 altceva + 1; i1 = i; / * Ca [i1] este luat [j1] Element următor i-lea rând * / total

Un algoritm de rezolvare a problemei (porțiunea de calcul) f: = 1; m1: = n * m1; până la ciclu (F) F: = 0; m1 =;: m2 i: = 0; j: = 0; Ciclul de la k: = 0 până la M2-1 / * definesc o pereche de elemente fiind comparate, adică, calcularea indicilor următorului i1 de element, j1; Comparam o [i] [j] c o [i1] [j1] * / if j = m-1, apoi i1: = i + 1; j1: = 0; în caz contrar j1: = j + 1; i1: = i; dacă toate a [i] [j]> a [i1] [j1] atunci b: = a [i] [j]; a [i] [j]: = a [i1] [j1]; o [i1] [J1]: = b; F: = 1; m1: = k; toate i: = i1; j: = j1; KC KC

Tema. Algoritmul Codare din urmă problema. Taie IO, accesarea elementelor de matrice folosind indicii. Tema. Algoritmul Codare din urmă problema. Taie IO, accesarea elementelor de matrice folosind indicii.