|
| # 406 Propusă de Administrator la data de 15 Februarie 2019 - 18:48:01 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care determină matricea de adiacenţă asociată unui graf neorientat memorat cu ajutorul listelor de adiacenţă. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și cele
n+1 elemente ale şirului alfa, respectiv cele m
elemente ale şirului beta. Date de ieșire Programul va afișa pe ecran liniile matricei separate prin ; Între elementele liniilor
se găseşte un spaţiu. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 3 1 2 4 5 4
2 1 3 2 Iesire
0 1 0 1 0 1 0 1 0
| ||||
| # 399 Propusă de Administrator la data de 03 Februarie 2019 - 14:13:34 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă şi parcurge graful în adâncime. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran succesiunea nodurilor în ordinea parcurgerii în adâncime a grafului. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
1 2 3
| ||||
| # 398 Propusă de Administrator la data de 03 Februarie 2019 - 14:11:57 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă şi parcurge graful în lăţime. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran succesiunea nodurilor în ordinea parcurgerii în lăţime a grafului. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
1 2 3
| ||||
| # 397 Propusă de Administrator la data de 03 Februarie 2019 - 13:31:17 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul a doi vectori. Date de intrare Se citește de la tastatură un număr natural n repreyentând numărul de muchii ale grafului și apoi elementele pe rând extremităţile fiecărei
muchii. Date de ieșire Programul va afișa pe ecran lista muchiilor în ordinea citirii lor. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 2 1 2 2 3
Iesire
[1, 2], [2, 3]
| ||||
| # 396 Propusă de Administrator la data de 03 Februarie 2019 - 13:26:51 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul listelor de adiacenţă. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran cele două şiruri alfa şi beta separate prin ; Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
1 2 4 5 ;2 1 3 2
| ||||
| # 395 Propusă de Administrator la data de 03 Februarie 2019 - 12:57:49 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran lista muchiilor în ordinea crescătoare extremităţii iniţiale şi a extremităţii finale. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
[1, 2], [2, 3]
| ||||
| # 391 Propusă de Administrator la data de 17 Decembrie 2018 - 17:34:28 - pentru clasa 11 |
| |||
| Să se caute o valoare într-un vector ordonat crescător. Dacă se găsește se va afișa poziția pe care s-a găsit, altfel se va afișa un mesaj. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale ordonate crescător şi apoi un număr v.
Date de ieşire Programul afișează pe ecran poziţia pe care se află v în tablou sau mesajul NU dacă
nu există în tablou. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 7 8
32 33 34 7
Ieșire 1
| ||||
| # 390 Propusă de Administrator la data de 17 Decembrie 2018 - 17:32:10 - pentru clasa 11 |
| |||
| Să se caute o valoare într-un vector. Dacă se găsește se va afișa poziția pe care s-a găsit, altfel se va afișa un mesaj. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale şi apoi un număr v.
Date de ieşire Programul afișează pe ecran poziţia pe care se află v în tablou sau mesajul NU dacă
nu există în tablou. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 8 7 34 32 33 7
Ieșire 2
| ||||