.dsy:it. - [ALGO]esercizi

.dsy:it.
//www.dsy.it

[ALGO]esercizi

Posted by andreamix on 20-12-2006 09:59

ciao ragazzi..ho dei problemi con degli esercizi di alcuni appelli recenti..metto di seguito i testi..se qualcuno li sa risolvere può mettre le soluzioni?grazie

1)descrivere un algoritmo x il seguente problema
istanza: un grafo nn orientato G=<V,E> rappresentato da liste di adiacenza
soluzione: il valore 1 se G è una foresta,0 altrimenti

2)descrivere un algoritmo x il seguente problema
istanza: un grafo orientato G=<V,E> rappresentato da liste di adiacenza
soluzione: il valore 1 se G possiede un ciclo,0 altrimenti

3)descrivere un algoritmo divide et impera che su input n,k,b1,b2,..,bn calcola il valore F(n,k,b) = k^b1+k^b2+...+k^bn
dove la b nella parentesi è un vettore.