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)+n2 |
Rešenje: Pogledati zadatak sa vežbi | |
4. | |
Rešenje: Videti problem 11.4.2 iz knjige |
Jelena Grmuša | Primene računara |