Prezentarea unui raport privind fluxul de intrare

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.

Prezentarea pentru clasa pe tema Streaming I / O este disponibil pentru descărcare de mai jos: