Polynome addieren und subtrahieren

Die beiden Eingaben müssen nicht denselben Grad haben: Fehlende Glieder werden als null behandelt und die Arrays werden ab dem konstanten Glied ausgerichtet. Ein einziger deterministischer Aufruf ersetzt das fehleranfällige manuelle Ausrichten der Glieder — ob Sie ein symbolisches Mathe-Tool bauen, Hausaufgaben prüfen oder angepasste Modelle kombinieren.

Gleiche Potenzen zusammenfassen, Glied für Glied

Zwei Polynome addiert oder subtrahiert man, indem man die Glieder mit derselben Potenz von x zusammenfasst: die Zahl vor x² mit der Zahl vor x², die vor x mit der vor x und die Konstanten miteinander. Der Rechner erwartet dafür die Koeffizienten der Reihe nach, von der höchsten Potenz bis zur Konstanten. 2x² − 5 geben Sie also als 2, 0 und −5 ein; die Null steht für das fehlende x-Glied und hält jede Zahl an ihrem Platz. Beim Subtrahieren wird jeder Koeffizient des zweiten Polynoms vom passenden Koeffizienten des ersten abgezogen, sodass (2x² − 5) − (x + 3) das Polynom 2x² − x − 8 ergibt.

Verschiedene Grade richtig ausrichten

Die beiden Polynome dürfen unterschiedlich lang sein. Der Rechner richtet sie von rechts aus, also an der Konstanten, und behandelt jedes fehlende Glied als null. So landet x + 3 korrekt unter dem x-Glied und der Konstanten von 2x² − 5 und nicht unter dem x²-Glied. Genau dieses Ausrichten ist beim Rechnen von Hand die eigentliche Fehlerquelle. Nützlich ist das beim Kontrollieren von Hausaufgaben, beim Kombinieren zweier angepasster Kurven oder beim Vergleich einer alten mit einer neuen Kalibrierung, um zu sehen, wie stark sich jedes Glied verschoben hat. Jeder Koeffizient muss eine endliche Zahl sein.

Koeffizienten-Arrays statt Zeichenketten

Genau im Parsen stecken die Fehler: ein vergessenes Caret, eine implizite Multiplikation, ein Glied in falscher Reihenfolge. Diese Fähigkeit umgeht das ganze Problem, indem sie das Polynom in der Form akzeptiert, die Software intern ohnehin verwendet — ein einfaches Array von Zahlen, ein Koeffizient pro Glied, geordnet vom höchsten Grad bis zum konstanten Glied. Das Polynom 3x^4 - 2x + 7 ist schlicht [3, 0, -2, 7], wobei die null die fehlenden kubischen und quadratischen Glieder ehrlich hält.

Weil die Eingabe Daten sind und keine Notation, gibt es nichts falsch zu interpretieren: Element null ist immer der Leitkoeffizient, das letzte Element immer das konstante Glied, und der Grad ist immer die Array-Länge minus eins. Diese Konvention ist dieselbe wie bei NumPy, MATLAB und den meisten Computeralgebrasystemen — Arrays, die Sie anderswo bereits erzeugen, lassen sich ohne Konvertierungsschicht oder Regex direkt übernehmen.

Wie Addition und Subtraktion berechnet werden

Polynome zu addieren oder zu subtrahieren ist gliedweise Arithmetik auf gleichen Graden, und die einzige Feinheit ist die Ausrichtung. Die beiden Eingabe-Arrays können unterschiedliche Längen haben, weil die Polynome unterschiedliche Grade haben, daher richtet der Algorithmus sie von rechts aus — ab dem konstanten Glied — und behandelt jedes fehlende Glied als null. [2, 0, -5] und [1, 3] mit der Operation subtrahieren zu senden bedeutet also (2x² − 5) − (x + 3), was [2, -1, -8] ergibt und nicht irgendeine linksbündige Vermutung.

Zurückgegeben werden die angewandte Operation, das resultierende Koeffizienten-Array in derselben Konvention mit höchstem Grad zuerst sowie der Grad des Ergebnisses, der niedriger sein kann als bei beiden Eingaben, wenn sich die Leitglieder aufheben — x² von x² + 1 subtrahiert lässt Grad null übrig. Alles ist deterministisch: Dieselbe Eingabe erzeugt immer eine byte-identische Ausgabe.

Wo es in eine Pipeline passt

Polynomarithmetik klingt akademisch, bis man zählt, wie oft sie in der alltäglichen Technik vorkommt. Kurvenanpassungs-Bibliotheken liefern Koeffizientenvektoren, die vor der Auswertung kombiniert werden müssen; Regelungssysteme addieren Zähler von Übertragungsfunktionen; fehlerkorrigierende Codes und Signalverarbeitungsketten arbeiten auf Polynomen über reellen Koeffizienten; und jede symbolische Mathe-Funktion in einem Lern- oder Prüfungsprodukt braucht diese Operation als Grundbaustein, bevor sie etwas Anspruchsvolleres tun kann. Genau diese Übereinstimmung erlaubt es Ihnen, von Hand auf der Seite zu prototypisieren und denselben Aufruf ohne Migrationsschritt in die Produktion zu übernehmen.