Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

Ricerca personalizzata

Quanti alberi binari propri si possono formare con n nodi?

Linguaggi e sistemi

Moderatori: Foto UtentePaolino, Foto UtenteMassimoB

2
voti

[11] Re: Quanti alberi binari propri si possono formare con n nod

Messaggioda Foto Utentewruggeri » 8 set 2017, 22:24

Patras ha scritto:è questo il bello dell'informatica, a volte puoi saltare la matematica


NO!!!! ||O

A meno che non passi la vita a copiare gli algoritmi di qualcun altro (sempre ponendo che qualcuno ti abbia detto anche quale algoritmo copiare, perché altrimenti...) o a riscoprire la ruota ad ogni riga di codice, la matematica (soprattutto per quanto riguarda la teoria dei grafi, il calcolo combinatorio e le algebre di commutazione, ma in realtà anche il resto non è che sia inutile) devi saperla.
Si, nei limiti delle mie capacità ti rispondo... ma per favore, impara l'italiano!
Se non conosci un argomento, non parlarne.
Gli unici fatti scientifici sono quelli accertati dagli studi. Il resto è opinione.
Avatar utente
Foto Utentewruggeri
2.487 1 5 13
Expert EY
Expert EY
 
Messaggi: 489
Iscritto il: 25 nov 2016, 17:46

0
voti

[12] Re: Quanti alberi binari propri si possono formare con n nod

Messaggioda Foto UtentePatras » 8 set 2017, 22:32

:D capito... beh in effetti anche nel programma che ho scritto ho tenuto conto dei ragionamenti fatti nei calcoli delle combinazioni o disposizioni... mi stavo chiedendo ora se la correttezza del mio algoritmo poteva essere dimostrata magari per induzione? Non mi sembra molto comodo però
Avatar utente
Foto UtentePatras
25 5
New entry
New entry
 
Messaggi: 56
Iscritto il: 24 mag 2017, 14:27

3
voti

[13] Re: Quanti alberi binari propri si possono formare con n nod

Messaggioda Foto UtentePietroBaima » 8 set 2017, 22:34

Patras ha scritto:mi stavo chiedendo ora se la correttezza del mio algoritmo poteva essere dimostrata magari per induzione? Non mi sembra molto comodo però


Dimostrare Catalan partendo da un ricorsivo per induzione?
Auguri, tanti...
Generatore codice per articoli:
nomi
emoticon
citazioni
formule latex
Avatar utente
Foto UtentePietroBaima
67,1k 6 12 13
G.Master EY
G.Master EY
 
Messaggi: 7798
Iscritto il: 12 ago 2012, 0:20
Località: Londra

0
voti

[14] Re: Quanti alberi binari propri si possono formare con n nod

Messaggioda Foto UtentePatras » 8 set 2017, 22:48

Infatti non mi sembra più una buona idea... potremmo dire che in questo caso 9 nodi sono stati sufficienti per arrivare all'algoritmo giusto, anche se non è detto che bastino. Senza sapere il numero di Catalan qui non c'è la certezza per tutti i casi
Avatar utente
Foto UtentePatras
25 5
New entry
New entry
 
Messaggi: 56
Iscritto il: 24 mag 2017, 14:27

Precedente

Torna a PC e informatica

Chi c’è in linea

Visitano il forum: Nessuno e 7 ospiti