La ricerca ha trovato 10 risultati

da darklin
21 lug 2007, 15:08
Forum: Informatica
Argomento: ????
Risposte: 2
Visite : 5599

sto cercando di trovare il programma per aprire il file che mi hai dato..
da darklin
21 lug 2007, 10:33
Forum: Informatica
Argomento: ????
Risposte: 2
Visite : 5599

????

ciao ragazzi volevo porvi un piccolo problema..

Spiegare come calcolare la lunghezza di una LCS utilizzanzo soltanto un numero lineare
di posizioni nella tabella c.


grazie anticipatamente.
da darklin
13 lug 2007, 17:08
Forum: Informatica
Argomento: K numeri più grandi in A
Risposte: 5
Visite : 8118

kikketto nn preoccuparti..de sancits nn mette un'altra volta lo stesso esercizio:d...
da darklin
14 giu 2007, 18:25
Forum: Informatica
Argomento: sort lineare in metà dei casi
Risposte: 11
Visite : 11612

ma li impari gli algoritmi di inserimento e cancellazione ,rotazione..di alberi rosso neri..negli appelli nn sn mai usciti se ho visto bene..al massimo tempo di esecuzione e proprietà di alberi o dimost di altezza nera..2log(n+1)....ste cose qua..
che dici?
da darklin
14 giu 2007, 18:22
Forum: Informatica
Argomento: sort lineare in metà dei casi
Risposte: 11
Visite : 11612

si ho capit che un sottoalbero contiene al massimo 2bh(x)-1 nodi interni..il problema è che nell'appello lui ha chiesto numero massimo e minimo di nodi..cmq se hai msn possiamo aggiungerci così magari qualcosa che sai tu e qualcosa che so io facciamo l'appello :lol: :lol :lol: :lol: :lol: :lol: :lol...
da darklin
14 giu 2007, 16:37
Forum: Informatica
Argomento: sort lineare in metà dei casi
Risposte: 11
Visite : 11612

è si..anke io il 19 vado..allor ci vediamo quel giorno..cmq alberi rosso neri cm stai messo?ho fatto una domanda ma nessuno mi ha risp..qual'è il maggior e minor numero di nodi intern di un albero di altezza h?domanda di apppello :)


cmq grazie per la risp..
da darklin
14 giu 2007, 09:14
Forum: Informatica
Argomento: sort lineare in metà dei casi
Risposte: 11
Visite : 11612

si!!!!!!!!!!marò cn quella np completezza mi sta facendo uscire pazzo..quindi per questa basta che dimostro che per un problema del genere ci vuole ..nlogn..
anke tu devi fare l'esame cn de sanctis?
da darklin
12 giu 2007, 15:54
Forum: Informatica
Argomento: alberi rosso neri?
Risposte: 0
Visite : 4429

alberi rosso neri?

salve ragazzi ma qual'è il numero massimo e minimo di nodi interni di un albero rosso nero di altezza h?
da darklin
25 mag 2007, 17:22
Forum: Informatica
Argomento: sort lineare in metà dei casi
Risposte: 11
Visite : 11612

sort lineare in metà dei casi

Mostrare che non esiste alcun algoritmo di ordinamento per confronti il cui tempo di
esecuzione è lineare (cioè O(n)) per almeno metà degli n! input di lunghezza n.


Qualcuno di voi sa dirmi qualcosa????
da darklin
23 mag 2007, 21:09
Forum: Informatica
Argomento: sugli ordinamenti...
Risposte: 15
Visite : 19878

???

ragazzi allora come si fa?quale dimostrazione seguire?quella di cucu o quella di gip?sinceramente nn ho mai capito cm si fa questo tipo di dimostrazione!!! Mostrare che ogni algoritmo basato su confronti ha una complessit¶a di ­(n log n) per ordinare n numeri.ditemi quale dimostrazione seguire..graz...