Quadratische Pyramidenzahlen (Quadratsumme)
Eine quadratische Pyramidenzahl bezieht sich auf die Summe der Quadrate natürlicher Zahlen. Zu den natürlichen Zahlen zählen alle Zahlen von 1 bis unendlich. Die ersten vier quadratischen Pyramidenzahlen lauten beispielsweise 1, 5, 14 und 30.
Berücksichtigen Sie zum besseren Verständnis folgende Tatsache: Wenn wir die quadratische Zahlenpyramide am Anfang nehmen und die Zahlenkugeln in absteigender Reihenfolge stapeln, bilden sie eine Pyramide.
Problemstellung
Gegeben eine Zahlensumme. Wenn Sum die Summe der Quadrate der ersten n natürlichen Zahlen ist, wird n zurückgegeben, andernfalls wird false zurückgegeben.
Beispiel 1
wird übersetzt als:Beispiel 1
Input = 30 Output = 4
Erklärung = 30 ist die Summe der Quadrate der ersten 4 natürlichen Zahlen.
1*1 + 2*2 + 3*3 +4*4 = 30.
Die Ausgabe sollte also 4 sein.
Beispiel 2
Input = 54 Output = -1
Erklärung = Es gibt keine Quadratsumme von n natürlichen Zahlen gleich 54. Daher sollte die Ausgabe -1 sein.
Lösung zur Problemstellung
Es gibt zwei Lösungen für dieses Problem.
Methode 1: Gewaltsame Lösung
Die Brute-Force-Methode beginnt bei n = 1. Erstellen Sie eine Variable „total“, die das Quadrat der nächsten natürlichen Zahl zum vorherigen Wert von „total“ addiert. Gibt n zurück, wenn „total“ gleich „Sum“ ist, andernfalls wird „false“ zurückgegeben, wenn „total“ größer als „Sum“ ist.
Pseudocode
start n =1 While (total < sum ): Total += n*n n=n+1 if(total == sum) : Return n Else: Return false end
Beispiel
Unten finden Sie ein C++-Programm, mit dem Sie überprüfen können, ob eine bestimmte Zahl die Summe der Quadrate natürlicher Zahlen ist.
#include <iostream> using namespace std; // This function returns n if the sum of squares of first // n natural numbers is equal to the given sum // Else it returns -1 int square_pyramidal_number(int sum) { // initialize total int total = 0; // Return -1 if Sum is <= 0 if(sum <= 0){ return -1; } // Adding squares of the numbers starting from 1 int n = 0; while ( total < sum){ n++; total += n * n; } // If total becomes equal to sum return n if (total == sum) return n; return -1; } int main(){ int S = 30; int n = square_pyramidal_number(S); cout<< "Number of Square Pyramidal Numbers whose sum is 30: "<< endl; (n) ? cout << n : cout << "-1"; return 0; }
Ausgabe
Number of Square Pyramidal Numbers whose sum is 30: 4
Zeitkomplexität – O(sum), wobei sum die gegebene Eingabe ist.
Raumkomplexität – O(1): kein zusätzlicher Raum belegt.
Methode 2 mit der Newton-Raphson-Methode
Eine weitere Methode ist die Newton-Raphson-Methode. Die Newton-Raphson-Methode wird verwendet, um die Wurzeln einer gegebenen Funktion f(x) zu finden und eine erste Schätzung der Wurzeln vorzunehmen.
sum of squares of first n natural numbers = n * (n + 1) * (2*n + 1) / 6, n * (n + 1) * (2*n + 1) / 6 = sum or k * (k + 1) * (2*k + 1) – 6*sum = 0
N ist also die Wurzel dieser kubischen Gleichung und kann mit der Newton-Raphson-Methode berechnet werden, bei der man von einem anfänglichen Schätzwert x0 ausgeht und die folgende Formel verwendet, um den nächsten Wert x zu finden, der aus dem vorherigen Wert xn xn+ erhalten wird 1.
$$mathrm{x_{1}=x_{0}-frac{f(x_{0})}{f^{'}(x_{0})}}$$
Pseudocode
Start calculate func(x) and derivativeFunction(x) for given initial x Compute h: h = func(x) / derivFunc(x) While h is greater than allowed error ε h = func(x) / derivFunc(x) x = x – h If (x is an integer): return x Else: return -1; end
Beispiel
Unten finden Sie ein C++-Programm, mit dem Sie überprüfen können, ob eine bestimmte Zahl die Summe der Quadrate natürlicher Zahlen ist.
#include<bits/stdc++.h> #define EPSILON 0.001 using namespace std; // According to Newton Raphson Method The function is // k * (k + 1) * (2*k + 1) – 6*sum or 2*k*k*k + 3*k*k + k - 6*sum double func(double k, int sum){ return 2*k*k*k + 3*k*k + k - 6*sum; } // Derivative of the above function is 6*k*k + 6*k + 1 double derivativeFunction(double k){ return 6*k*k + 6*k + 1; } // Function to check if double is an integer or not bool isInteger(double N){ int X = N; double temp2 = N - X; if (temp2*10 >=1 ) { return false; } return true; } // Function that finds the root of k * (k + 1) * (2*k + 1) – 6*sum int newtonRaphson(double k, int sum){ double h = func(k, sum) / derivativeFunction(k); while (abs(h) >= EPSILON){ h = func(k, sum)/derivativeFunction(k); // k(i+1) = k(i) - f(k) / f'(k) k = k - h; } if (isInteger(k)) { return (int)k; } else { return -1; } } // Driver program int main(){ double x0 = 1; // Initial values assumed int sum = 91; int n = newtonRaphson(x0,sum); cout<< "Number of Square Pyramidal Numbers whose sum is 91: "<< endl; (n) ? cout << n : cout << "-1"; return 0; }
Ausgabe
Number of Square Pyramidal Numbers whose sum is 91: 6
Zeitkomplexität – O((log n) F(n)) wobei F(n) der Aufwand für die Berechnung von f(x)/f'(x) mit n-stelliger Genauigkeit ist.
Raumkomplexität – O(1): kein zusätzlicher Raum belegt.
Fazit
Dieser Artikel löst das Problem, die quadratische Pyramidenzahl einer gegebenen Summe zu finden. Wir stellen zwei Methoden vor: Eine ist eine Brute-Force-Methode und die andere ist eine effiziente Methode. Beide Methoden stellen C++-Programme bereit.
Das obige ist der detaillierte Inhalt vonQuadratische Pyramidenzahlen (Quadratsumme). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Heiße KI -Werkzeuge

Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool
Ausziehbilder kostenlos

Clothoff.io
KI-Kleiderentferner

AI Hentai Generator
Erstellen Sie kostenlos Ai Hentai.

Heißer Artikel

Heiße Werkzeuge

Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6
Visuelle Webentwicklungstools

SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Heiße Themen

Kann man in Excel Quadrate und Würfel eingeben? Hier stehen Ihnen mehrere Schnelleingabemethoden zur Auswahl. 1. Eingabemethode Heutzutage sind Eingabemethoden sehr intelligent. Wenn Sie „Quadrat“ oder „Würfel“ eingeben, werden [²] und [m³] automatisch in den Optionen angezeigt Eingabemethode ist nicht angegeben. Sie können Ihre eigene Eingabemethode testen. 2. Legen Sie die hochgestellte Eingabe fest. Geben Sie zuerst [m3] oder [m2] in die Zelle ein, wählen Sie dann die Zahl aus, klicken Sie mit der rechten Maustaste und wählen Sie die Zellenformateinstellungen aus, legen Sie dann 3 und 2 als [hochgestellt] fest und bestätigen Sie dann. Es wird als Würfel oder Quadrat angezeigt. 3. Alt + kleine Tastatureingabe Halten Sie die Alt-Taste in der Eingabezelle gedrückt und drücken Sie dann die Zahl auf der kleinen Tastatur.

Der Durchschnitt der Quadrate natürlicher Zahlen wird berechnet, indem alle Quadrate von n natürlichen Zahlen addiert und dann durch diese Zahl dividiert werden. Die ersten beiden natürlichen Zahlen im Beispiel sind 2,5, 12+22=5=>5/2=2,5. Beim Programmieren gibt es zwei Berechnungsmethoden: Verwenden von Schleifen Verwenden von Formeln Berechnen des Durchschnitts der Quadrate natürlicher Zahlen mithilfe von Schleifen Diese Logik funktioniert, indem sie die Quadrate aller natürlichen Zahlen ermittelt. Finden Sie das Quadrat von jedem, indem Sie eine Schleife von 1 bis n durchlaufen, und addieren Sie es zur Summenvariablen. Teilen Sie dann diese Summe durch n. Programm zur Berechnung der Quadratsumme natürlicher Zahlen – Beispielcode-Echtzeitdemonstration #include<stdio.h>intmain(){ intn=2;

Primfaktor – In der Zahlentheorie sind die Primfaktoren einer positiven ganzen Zahl die Primzahlen, die diese ganze Zahl genau teilen. Der Prozess zum Finden dieser Zahlen wird Ganzzahlfaktorisierung oder Primfaktorisierung genannt. Beispiel: Primfaktoren von 288 sind: 288 = 2 x 2 x 2 x 2 x 2

Wenn wir Excel-Software zum Erstellen von Tabellen verwenden, müssen wir manchmal das Quadratsymbol verwenden. Wie geben wir also das Quadratsymbol ein? Jetzt werde ich Ihnen zeigen, wie Sie das Quadratsymbol in Excel eingeben. Viele Freunde möchten wissen, wie Sie das Quadratsymbol in Excel eingeben. Möchten wir das Quadrat in eine Excel-Datei eingeben, öffnen wir zunächst die Excel-Datei. Zur Veranschaulichung verwende ich zunächst Quadratmeter. Geben Sie zunächst m2 in die Excel-Tabelle ein. Wählen Sie dann mit der Maus die Zahl 2 in m2 aus, klicken Sie dann mit der rechten Maustaste und Sie sehen die Funktion [Zellen formatieren]. Wählen Sie nun die Schaltfläche [Zellen formatieren]. Zu diesem Zeitpunkt wird das Dialogfeld [Zellen formatieren] in der Excel-Datei angezeigt und dann gefunden

Wir alle kennen Zahlen, die nicht das Quadrat einer Zahl sind, wie zum Beispiel 2, 3, 5, 7, 8 usw. Es gibt N nichtquadratische Zahlen und es ist unmöglich, jede Zahl zu kennen. In diesem Artikel erklären wir alles über quadratlose oder nichtquadratische Zahlen und Möglichkeiten, die N-te nichtquadratische Zahl in C++ zu finden. N-te nichtquadratische Zahl Wenn eine Zahl das Quadrat einer ganzen Zahl ist, wird die Zahl als perfektes Quadrat bezeichnet. Einige Beispiele für perfekte Quadratzahlen sind -1isquadratvon14isquadratvon29isquadratvon316isquadratvon425isquadratvon5. Wenn eine Zahl nicht das Quadrat einer ganzen Zahl ist, wird die Zahl als nichtquadratisch bezeichnet. Die ersten 15 nichtquadratischen Zahlen sind beispielsweise -2,3,5,6,

Im Jahr 2025 sind globale digitale Handelsplattformen für virtuelle Währungen sehr wettbewerbsfähig. OKX steht an erster Stelle mit seiner starken technischen Stärke und globalen Betriebsstrategie, und Binance folgt eng mit hoher Liquidität und niedrigen Gebühren. Plattformen wie Gate.io, Coinbase und Kraken stehen mit ihren jeweiligen Vorteilen im Vordergrund. Die Liste umfasst Handelsplattformen wie Huobi, Kucoin, Bitfinex, Crypto.com und Gemini, die jeweils eigene Eigenschaften haben, aber Investitionen sollten vorsichtig sein. Um eine Plattform auszuwählen, müssen Sie Faktoren wie Sicherheit, Liquidität, Gebühren, Benutzererfahrung, Währungsauswahl und Vorschriften für die behördliche Regulierung berücksichtigen und rational investieren

Wenn jemand eine solide Grundlage in der Programmiersprache Java erwerben möchte. Dann ist es notwendig zu verstehen, wie die Schleife funktioniert. Darüber hinaus ist das Lösen von Pyramid-Pattern-Problemen die beste Möglichkeit, Ihre Java-Grundkenntnisse zu erweitern, da es den umfassenden Einsatz von for- und while-Schleifen beinhaltet. Ziel dieses Artikels ist es, einige Java-Programme zum Drucken von Pyramidenmustern mithilfe verschiedener in Java verfügbarer Schleifentypen bereitzustellen. Java-Programm zum Erstellen eines Pyramidenmusters Wir werden die folgenden Pyramidenmuster mit einem Java-Programm drucken: Umgekehrte Sternpyramide, Sternpyramide, Zahlenpyramide. Lassen Sie uns dies einzeln besprechen. Modus 1: Die Methode der umgekehrten Sternpyramide deklariert und initialisiert eine Ganzzahl „n“ mit der angegebenen Anzahl von Zeilen. Als nächstes definieren Sie die anfängliche Anzahl des Raums als 0 und die anfängliche Anzahl des Sterns als „n+“.

Rangliste der zehn besten Handelsplattformen für virtuelle Währung (neueste im Jahr 2025): Binance: Globaler Führer, hohe Liquidität und Regulierung haben Aufmerksamkeit erregt. OKX: Große Benutzerbasis, unterstützt mehrere Währungen und bietet einen gehebten Handel. Gate.io: Eine Senior -Börse mit einer Vielzahl von Zahlungsmethoden für Fiat -Währung, die eine Vielzahl von Handelspaaren und Anlageprodukten bietet. Bitget: Derivateaustausch, hohe Liquidität, niedrige Gebühren. Huobi: Eine alte Börse, die eine Vielzahl von Währungen und Handelspaaren unterstützt. Coinbase: Ein bekannter amerikanischer Austausch, streng reguliert. Phemex und so weiter.
