Please ignore secret bonuses. Secret tests do NOT award bonus. Max hw grade is 30+2 bonus efficiency

Do you need help?

Notice Board

Quanti nodi ci sono? HW4.2

ClaudioDiCocco (710 points)
7 17 24
in Es2 by (710 points)
edited by

Salve a tutti,

mi sto trovando in difficolta' con il secondo esercizio e suppongo, dopo svariati tentativi, che sia colpa di qualcosa che non riesco a capire nella mia funzione gen_tree(), percio' vorrei sapere, se possibile, quanti nodi vi vengono generati per ogni configurazione di partenza. L'informazione mi sarebbe molto utile per comprendere l'errore e magari arrivare ad una soluzione.

Grazie mille a chiunque sia in grado di darmi una risposta.

UPDATE:

questi sono i miei risultati:

g1 = 9 (come da immagine)
g2 = 1
g3 = 1
g4 = 1
(che sono corretti dato che sono gia' nodi finali)
g5 = 7600
g6 = 8416
g7 = 8768
g8 = 9064

g0 = 565546
qualcuno puo' confermarli?

424 views

1 Answer

restante.giuseppe (2480 points)
7 32 49
by (2.5k points)
Con quale radice?
restante.giuseppe (2480 points)
7 32 49
by (2.5k points)
edited by
comunque con g0 ho 549946 nodi
ClaudioDiCocco (710 points)
7 17 24
by (710 points)
Grazie, se possibile mi servirebbe per ogni radice fornita dai grader, da g0 a g8 (mi pare)
ClaudioDiCocco (710 points)
7 17 24
by (710 points)
A me ne da 565546 (che non so se sia giusto)
mentre per
g1 = 9 (come da immagine)
g2 = 1
g3 = 1
g4 = 1
(che sono corretti dato che sono gia' nodi finali)
g5 = 7600
g6 = 8416
g7 = 8768
g8 = 9064
qualcuno puo' confermarli?
restante.giuseppe (2480 points)
7 32 49
by (2.5k points)
G5 7064
G6 8104
G7 8232
G8 8752
ClaudioDiCocco (710 points)
7 17 24
by (710 points)
Grazie, molto utile