Preso da informatica

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

Preso da informatica

Messaggioda lucaboss98 » 25/10/2015, 22:32

Preso da informatica, ma molto molto molto più facile !
Dato un albero $G$ con $N$ nodi: ordinati $0, \ldots , N-1$ , determinare una stringa binaria lunga al più $2N-2$ tale da poter ricostruire l'albero (e non fare confusione con altri) a meno di permutare l'ordine dei vertici.
Più formalmente : Sia $ \mathbb{A} $ l'insieme di tutti gli alberi con al più $K$ nodi. E $ \mathbb{B} $ l'insieme di tutte le stringhe binarie di lunghezza massima $2K-2$. Determinare una funzione $f: \mathbb{A} \to \mathbb{B}$ tale che se $f(x)=f(y)$ allora $x$ e $y$ sono lo stesso albero a meno di permutare l'ordine dei vertici.
lucaboss98
 
Messaggi: 981
Iscritto il: 27/11/2013, 20:03

Re: Preso da informatica

Messaggioda cip999 » 26/10/2015, 14:59

Qualcuno, da qualche parte, in un momento non ben precisato ha scritto:Non diffondete in giro questi problemi, perché potrebbero essere usati per stage futuri [più o meno]

:P

(Cioè no, in realtà lo ha detto, ma pace)
Non so con quali armi si combatterà la Terza Guerra Mondiale, ma la Quarta sì: con bastoni e pietre.
Albert Einstein
cip999
 
Messaggi: 584
Iscritto il: 26/02/2014, 16:47

Re: Preso da informatica

Messaggioda lucaboss98 » 26/10/2015, 17:08

cip999 ha scritto:
Qualcuno, da qualche parte, in un momento non ben precisato ha scritto:Non diffondete in giro questi problemi, perché potrebbero essere usati per stage futuri [più o meno]

:P

(Cioè no, in realtà lo ha detto, ma pace)

Davvero?
lucaboss98
 
Messaggi: 981
Iscritto il: 27/11/2013, 20:03

Re: Preso da informatica

Messaggioda cip999 » 26/10/2015, 18:32

Yep

Ma vabbè, tanto scherzavo... O meglio, semmai lo ricicleranno lo faranno quando questo topic e tutto il suo contenuto saranno stati dimenticati dal mondo.
Non so con quali armi si combatterà la Terza Guerra Mondiale, ma la Quarta sì: con bastoni e pietre.
Albert Einstein
cip999
 
Messaggi: 584
Iscritto il: 26/02/2014, 16:47


Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti