|
| # 422 Propusă de Administrator la data de 07 Martie 2019 - 21:15:50 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și afișează pe ecran parcurgerea arborelui în
preordine. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru
fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran parcurgerea arborelui în preordine. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 8 2 3 4 5 6 7 0 0 0 0 0 0 0 8 0 0
Iesire
1 2 4 5 3 6 7
8
| ||||
| # 421 Propusă de Administrator la data de 07 Martie 2019 - 21:14:59 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și afișează pe ecran parcurgerea arborelui în inordine. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru
fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran parcurgerea arborelui în inordine. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 8 2 3 4 5 6 7 0 0 0 0 0 0 0 8 0 0
Iesire
4 2 5 1 6 3 7
8
| ||||
| # 420 Propusă de Administrator la data de 05 Martie 2019 - 17:36:15 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda cu ajutorul a doi vectori TATA și DESC și determină nodurile cu ordinul 3.. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod tatăl lui și apoi
valoarea -1 sau 1 în funcție de descendentul stâng sau drept.. Date de ieșire Programul va afișa pe ecran în
ordine crescătoare nodurile cu ordinul 3.
. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 0 0 1 -1 1 1 2 -1 2 1 5 -1 5 1 7 -1 7 1
Iesire
2 5 7
| ||||
| # 419 Propusă de Administrator la data de 05 Martie 2019 - 17:34:01 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și determină nodurile cu ordinul 3. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran în ordine crescătoare nodurile cu ordinul 3.. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
Iesire
2 5 7
| ||||
| # 418 Propusă de Administrator la data de 05 Martie 2019 - 10:43:19 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda cu ajutorul a doi vectori TATA și DESC. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod tatăl lui și apoi
valoarea -1 sau 1 în funcție de descendentul stâng sau drept.. Date de ieșire Programul va afișa pe ecran lista
muchiilor în ordinea citirii lor. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 0 0 1 -1 1 1 2 -1 2 1 5 -1 5 1 7 -1 7 1
Iesire
[1, 2], [1, 3], [2, 4], [2, 5], [5, 6], [5, 7], [7, 8], [7, 9],
| ||||
| # 417 Propusă de Administrator la data de 05 Martie 2019 - 10:39:49 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran lista muchiilor în ordinea citirii lor. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
Iesire
[1, 2], [1, 3], [2, 4], [2, 5], [5, 6], [5, 7], [7, 8], [7, 9],
| ||||
| # 408 Propusă de Administrator la data de 15 Februarie 2019 - 19:18:46 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care afişează lista muchiilor 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 muchiile grafului separate prin ; muchiile sunt
încadrate între paranteze drepte iar între extremităţi este , Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 3 1 2 4 5 4
2 1 3 2 Iesire
[1,2];[2,3];
| ||||
| # 407 Propusă de Administrator la data de 15 Februarie 2019 - 18:54:45 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care determină matricea de adiacenţă asociată unui graf neorientat memorat cu ajutorul celor doi vectori. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și un
număr m numărul de muchii, apoi elementele celor doi vectori ale extremităţilor muchiilor. 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 2 1 2 2 3
Iesire
0 1 0 1 0 1 0 1 0
| ||||