https://wiki.universitas.ro/index.php?action=history&feed=atom&title=4260_-_Nr_X_Div_Imp 2026-05-01T07:46:45Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=4260_-_Nr_X_Div_Imp&diff=9459&oldid=prev 2024-01-13T01:22:37Z

<p>Pagină nouă: = Cerința = Folosind metoda Divide et Impera, scrieți funcția recursivă cu antetul int NrXDivImp(int a[], int st, int dr, int x) care primind ca parametri un vector &lt;code&gt;a&lt;/code&gt; de numere întregi și trei numere întregi &lt;code&gt;st&lt;/code&gt;, &lt;code&gt;dr&lt;/code&gt; și &lt;code&gt;x&lt;/code&gt;, returnează numărul de apariții ale numărului &lt;code&gt;x&lt;/code&gt; în vectorul secvența &lt;code&gt;a[st], a[st+1], ..., a[dr]&lt;/code&gt;. = Restricții și precizări = * &lt;code&gt;st ≤ dr&lt;/code&gt; * Numele fun...</p> <p><b>New page</b></p><div>= Cerința =<br /> Folosind metoda Divide et Impera, scrieți funcția recursivă cu antetul<br /> int NrXDivImp(int a[], int st, int dr, int x)<br /> care primind ca parametri un vector &lt;code&gt;a&lt;/code&gt; de numere întregi și trei numere întregi &lt;code&gt;st&lt;/code&gt;, &lt;code&gt;dr&lt;/code&gt; și &lt;code&gt;x&lt;/code&gt;, returnează numărul de apariții ale numărului &lt;code&gt;x&lt;/code&gt; în vectorul secvența &lt;code&gt;a[st], a[st+1], ..., a[dr]&lt;/code&gt;.<br /> <br /> = Restricții și precizări =<br /> <br /> * &lt;code&gt;st ≤ dr&lt;/code&gt;<br /> * Numele funcției este &lt;code&gt;NrXDivImp&lt;/code&gt;.<br /> * Vectorul &lt;code&gt;a&lt;/code&gt; este indexat de la &lt;code&gt;1&lt;/code&gt;<br /> * Se recomandă utilizarea metodei Divide et Impera în rezolvarea problemei.<br /> <br /> = Exemplu: =<br /> Dacă &lt;code&gt;a = (2,5,1,5,3,5,5,5,7,6)&lt;/code&gt;, atunci &lt;code&gt;NrXDivImp(a, 1, 6, 5) = 3&lt;/code&gt;, deoarece în secvența &lt;code&gt;2,5,1,5,3,5&lt;/code&gt; numărul &lt;code&gt;5&lt;/code&gt; apare de &lt;code&gt;3&lt;/code&gt; ori. De asemenea, &lt;code&gt;NrXDivImp(a, 9, 10, 5) = 0&lt;/code&gt;.<br /> <br /> = Important =<br /> Soluția propusă va conține doar funcția cerută. Introducerea în soluție a altor instrucțiuni poate duce la erori de compilare sau de execuție, care vor duce la depunctarea soluției.&lt;syntaxhighlight lang=&quot;python3&quot;&gt;<br /> def NrXDivImp(numar_a, stanga, dreapta, numar_x):<br /> # Caz de bază: intervalul are un singur element<br /> if stanga == dreapta:<br /> return int(numar_a[stanga] == numar_x)<br /> <br /> # Împărțim intervalul în două jumătăți<br /> mijloc = (stanga + dreapta) // 2<br /> <br /> # Apelăm funcția pentru fiecare jumătate și adunăm rezultatele<br /> return (NrXDivImp(numar_a, stanga, mijloc, numar_x) +<br /> NrXDivImp(numar_a, mijloc + 1, dreapta, numar_x))<br /> <br /> # Punct de intrare în program<br /> if __name__ == &quot;__main__&quot;:<br /> # Vectorul de numere<br /> numar_a = [0, 2, 5, 1, 5, 3, 5, 5, 5, 7, 6]<br /> <br /> # Apelăm funcția pentru intervalul [1, 6] și [9, 10]<br /> rezultat1 = NrXDivImp(numar_a, 1, 6, 5)<br /> rezultat2 = NrXDivImp(numar_a, 9, 10, 5)<br /> <br /> # Afișăm rezultatele<br /> print(f&#039;NrXDivImp(a, 1, 6, 5) = {rezultat1}&#039;)<br /> print(f&#039;NrXDivImp(a, 9, 10, 5) = {rezultat2}&#039;)<br /> &lt;/syntaxhighlight&gt;</div>

VanceaGabriel