Berechnen der Anzahl der Knoten in einem Baum, wenn jede Ebene unterschiedliche Anzahl von Knoten hat, basierend auf der minimalen Gesamtanzahl der Knoten

Question

Ich möchte eine Funktion schreiben, die das folgende Problem berechnet.

Ich habe einen Baum, den ich kenne, der 4 Ebenen mit einer unterschiedlichen Anzahl von Knoten auf jeder Ebene hat.

ersten 2 Knoten 2. 3 Knoten jeder Elternknoten 3. 4 Knoten jeder Elternknoten 4. 1 Knoten jeder Elternknoten

Wie eine Gesamtzahl von Knoten zu berechnen, die einen Baum zu machen, während halten erforderlich wäre, Anteil, wenn ich eine minimale Menge an Knoten als Parameter geben würde.

Zum Beispiel geben I min Knotenanzahl als Paramter 40

Die minimale Anzahl von Knoten für den Baum Verhältnis zu halten würde 56 um (wenn I berechnet korrekt).

Ich gehe davon aus, dass ich die Gesamtzahl der Knoten durch diese Gleichung erforderlich berechnen kann

2x + 2x3y + 2x3y4z + 2x3y4zt = Anzahl der Knoten

Answer 1

Diese den Trick tun sollten:

private static int GetNodes(int min) => ((int)Math.Ceiling(min/24.0)) * 24;

Sie müssen wissen, wie oft 24 in Ihre Zahl passt, also teilen Sie diese Zahl durch 24. Dann müssen Sie das Ergebnis aufrunden und es mit 24 multiplizieren, um Ihre gesamten Knoten zu erhalten.

bearbeiten

Einige Beispiele:

Console.WriteLine(GetNodes(1)); // 24 
Console.WriteLine(GetNodes(23)); // 24 
Console.WriteLine(GetNodes(24)); // 24 
Console.WriteLine(GetNodes(25)); // 48 
Console.WriteLine(GetNodes(60)); // 72 
Console.WriteLine(GetNodes(100)); // 120 
Console.WriteLine(GetNodes(150)); // 168