Die „positive und negative Quadratwurzelmethode“ wurde als „Qin Jiushao-Programm“ bezeichnet und nahm zu dieser Zeit eine führende Position in der Welt der Mathematik ein. Erst mehr als 500 Jahre später, im Jahr 1819, schlug der britische Mathematiker Horner vor das „Hawthorne-Programm“ mit dem gleichen Prinzip wie dieses Ergebnis Nafa“.
Die Betriebsumgebung dieses Artikels: Windows 10-System, Thinkpad T480-Computer.
Verwandte Empfehlungen: „Einführung in die Programmierung“
„Positives und negatives Quadratrezept“ ist auch als „Qin Jiushao-Programm“ bekannt.
Positive und negative Quadratwurzel ist ein alter chinesischer Algorithmus, der sich auf eine alte chinesische Methode zum Finden numerischer Lösungen für Gleichungen höherer Ordnung einer Variablen bezieht. Diese Methode wurde von Qin Jiushao, einem Mathematiker aus der südlichen Song-Dynastie in China, entwickelt, der die „Verschreibungstechnik“ von „Neun Kapiteln des Buches Numeri“, Liu Yis „positiver und negativer Verschreibungstechnik“ und Jia Xians zusammenfasste und verbesserte „Multiplikationsmethode“.
„Positive und negative Quadratwurzel“ ist ein Algorithmus, der das Bewertungsproblem eines Polynoms vom Grad n einer Variablen in n lineare Gleichungen umwandelt. Es vereinfacht den Berechnungsprozess erheblich. Selbst in der heutigen Zeit ist der Algorithmus von Qin Jiushao immer noch der optimale Algorithmus, wenn Computer zur Lösung von Polynombewertungsproblemen verwendet werden.
Im Westen wird er Horner-Algorithmus genannt und ist nach dem britischen Mathematiker Horner benannt.
Berechnungsmethode
Im Allgemeinen erfordert die Auswertung eines Polynoms vom Grad n einer Variablen (n+1)*n/2 Multiplikationen und n Additionen, während der Algorithmus von Qin Jiushao nur n Multiplikationen und n Additionen erfordert. Bei der manuellen Berechnung wird der Berechnungsprozess stark vereinfacht.
Fazit: Für ein Polynom n-Grades können höchstens n Multiplikationen und n Additionen durchgeführt werden.
Wenn Sie weitere verwandte Artikel lesen möchten, besuchen Sie bitte die Chinesische PHP-Website! !
Das obige ist der detaillierte Inhalt vonWie heißt das Qin Jiushao-Programm?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!