Primene računara decembar 2004.- formulacija zadataka

1. Dati su za n >=2 prir.brojevi d1, d2,...,dn takvi da im je zbir 2n-2. Da li postoji stablo sa n čvorova čiji su stepeni brojevi d1,d2,...,dn ?
Rešenje: Pogledati zadatak 3 ili zadatak 6.19 iz knjige
2. Pogledati zadatak 5.35 iz knjige
Rešenje:
3. Ako je dat algoritam za mnozenje dve n * n donje trougaone matrice čije vreme izvrsavanja je O(T(n)), dokazati da postoji algoritam za mnozenje dve proizvoljne n *n matrice cije vreme izvrsavanja je O(T(n)+n
Rešenje: Pogledati zadatak sa vežbi
4.
Rešenje: Videti problem 11.4.2 iz knjige

 


 

Jelena Grmuša Primene računara