Ciao a tutti!!
Ho un problema con questo esercizio d'esame:
a) In un albero AVL inizialmente vuoto vengono inseriti nell'ordine i valori 1,2,3,...,100. Sia R il numero totale di rotazioni che sono state eseguite durante i 100 inserimenti, dire quale delle seguenti tre disuguaglianze è quella ...
La ricerca ha trovato 6 risultati
- 13 giu 2007, 13:58
- Forum: Informatica
- Argomento: Alberi AVL
- Risposte: 1
- Visite : 16124
- 28 mag 2007, 15:11
- Forum: Combinatoria
- Argomento: Decomposizione matrice bistocastica
- Risposte: 0
- Visite : 3105
Decomposizione matrice bistocastica
Ciao a tutti!
Sulle mie dispense non ho capito molto il procedimento comunque dice che devo trovare una decomposizione del tipo:
A = \lambda 1P1 + \lambda 2P2 + ... + \lambda mPm
seguendo la dimostrazione del teorema di Birkhoff-von Neumann.
Avendo una matrice così (scusate ma non so usare ...
Sulle mie dispense non ho capito molto il procedimento comunque dice che devo trovare una decomposizione del tipo:
A = \lambda 1P1 + \lambda 2P2 + ... + \lambda mPm
seguendo la dimostrazione del teorema di Birkhoff-von Neumann.
Avendo una matrice così (scusate ma non so usare ...
- 14 mar 2007, 19:23
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7387
- 13 mar 2007, 22:33
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7387
- 13 mar 2007, 19:14
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7387
Grazie per la risposta innanzitutto!
Se io ad esempio ho \sigma =(1,2,5,6) e \tau =(2,5) mi trovo nel caso in cui i e j si trovano nello stesso ciclo della permutazione. Quindi il prodotto tra \sigma e \tau (facendo agire prima \tau e poi \sigma ) verrebbe fuori (1,2,6)(3)(4)(5). Qui dov'è quella ...
Se io ad esempio ho \sigma =(1,2,5,6) e \tau =(2,5) mi trovo nel caso in cui i e j si trovano nello stesso ciclo della permutazione. Quindi il prodotto tra \sigma e \tau (facendo agire prima \tau e poi \sigma ) verrebbe fuori (1,2,6)(3)(4)(5). Qui dov'è quella ...
- 13 mar 2007, 15:53
- Forum: Glossario e teoria di base
- Argomento: Lemma di Serret
- Risposte: 7
- Visite : 7387
Lemma di Serret
Ciao a tutti! Sono nuovo e spero che questo forum mi sia d'aiuto nei miei continui problemi matematici :P
Sto studiando Combinatoria e sono arrivato alle permutazioni. Il lemma di Serret che data una permutazione \sigma e una trasposizione \tau =(i,j) dice che il numero di cicli di una ...
Sto studiando Combinatoria e sono arrivato alle permutazioni. Il lemma di Serret che data una permutazione \sigma e una trasposizione \tau =(i,j) dice che il numero di cicli di una ...