Problemă de grafuri clasa a XI-a, matematică-informatică, informatică ne-intensiv

Enunț Se consideră un graf neorientat cu n vârfuri și m muchii, al cărei matrice de adiacență este citită de la tastatură. Fișierul „graf.txt” conține mai multe secvențe de vârfuri, aflate una sub alta, vârfurile fiecărei secvențe fiind scrise pe câte un rând și separate prin spații (nu se cunoaște câte astfel de secvențe existăContinuă lectura „Problemă de grafuri clasa a XI-a, matematică-informatică, informatică ne-intensiv”

[C++, programare dinamică] Numărul de numere de N cifre cu produsul cifrelor 0

Dându-se N, scrieți un program care determină câte numere de N cifre cu produsul cifrelor 0 există. ·        N este numărul de cifre ale numerelor cerute Fiindcă sunt în discuție numere în baza 10, rezultatul este întotdeauna 0 dacă produsul este mai mare decât 9N, 9 fiind cea mai mare cifră în baza 10. PentruContinuă lectura „[C++, programare dinamică] Numărul de numere de N cifre cu produsul cifrelor 0”

[C++, programare dinamică] Suma unor dreptunghiuri ale unei matrice

Enunț: Scrieți un program care răspunde eficient la mai multe interogări privind suma unor dreptunghiuri ale unei matrice. Se noteaza matricea data cu A, cu indici pornind de la i = 1 pana la H, cu j = 1 pana la W. Fie dreptunghiul a cărui sumă o căutăm cu atributele w, h, i (sauContinuă lectura „[C++, programare dinamică] Suma unor dreptunghiuri ale unei matrice”

[C++, programare dinamică] Numărul de numere de N cifre cu suma cifrelor K

Enunțul problemei: Dându-se N și K, scrieți un program care determină câte numere de Ncifre cu suma cifrelor K există. Analog pentru produs. În acest articol rezolvăm varianta problemei care ține cont de suma cifrelor, nu de produs. În primul rând remarcăm că rezultatul este întotdeauna 0 dacă K > 9 * N. După stabilireaContinuă lectura „[C++, programare dinamică] Numărul de numere de N cifre cu suma cifrelor K”

[C++, algoritmică] Numărarea parantezărilor booleane

Teoria este din cartea Algoritmica C++ de Vlad Sebastian Ionescu, Eugen Laslo. Teorie Fişierul paran.in conţine pe prima linie un număr natural N. Pe a doua linie se află N valori booleane (0 sau 1), iar a treia linie conţine N – 1 valori din mulţimea {-1, -2, -3}, reprezentând operatorii and, or, respectiv xor.Continuă lectura „[C++, algoritmică] Numărarea parantezărilor booleane”

[C++, programare dinamică] Subsecvența de sumă maximă – problema (a) – suma și pozițiile de început și sfârșit

Enunțul subproblemei: a) Modificați implementările date pentru a afișa și pozițiile de început și de sfârșit a unei subsecvențe de sumă maximă. Problemă extrasă din cartea Algoritmica C++ de Vlad Sebastian Ionescu, Eugen Laslo. Fișier intrare 10-6 1 -3 4 5 -1 3 -8 -9 1 Fișier ieșire 11 4 7 Codul sursă #include <fstream>using namespaceContinuă lectura „[C++, programare dinamică] Subsecvența de sumă maximă – problema (a) – suma și pozițiile de început și sfârșit”