Cos'è ElectroYou | Login Iscriviti

ElectroYou - la comunità dei professionisti del mondo elettrico

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, 23: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.
Rispondo solo a chi si esprime correttamente in italiano.
Se non conosci un argomento, non parlarne.
Gli unici fatti sono quelli dimostrabili, il resto è opinione.
Non dirò una parola sulla politica e sul M5S, del quale aspetto solo l'estinzione.
Avatar utente
Foto Utentewruggeri
3.978 1 6 13
Expert EY
Expert EY
 
Messaggi: 728
Iscritto il: 25 nov 2016, 18:46

0
voti

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

Messaggioda Foto UtentePatras » 8 set 2017, 23: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
51 1 7
Frequentatore
Frequentatore
 
Messaggi: 130
Iscritto il: 24 mag 2017, 15:27

3
voti

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

Messaggioda Foto UtentePietroBaima » 8 set 2017, 23: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

Io capisco le cose per come le scrivete. Per esempio: K sono kelvin e non chilo, h.z è la costante di Plank per zepto o per la zeta di Riemann e l'inverso di una frequenza non si misura in siemens.
Avatar utente
Foto UtentePietroBaima
72,4k 6 12 13
G.Master EY
G.Master EY
 
Messaggi: 8450
Iscritto il: 12 ago 2012, 1:20
Località: Londra

0
voti

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

Messaggioda Foto UtentePatras » 8 set 2017, 23: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
51 1 7
Frequentatore
Frequentatore
 
Messaggi: 130
Iscritto il: 24 mag 2017, 15:27

Precedente

Torna a PC e informatica

Chi c’è in linea

Visitano il forum: Nessuno e 7 ospiti