Python implementiert das Finden der Quadratwurzel einer Ganzzahl basierend auf der binären Suche

高洛峰
Freigeben: 2017-03-02 16:56:38
Original
1849 Leute haben es durchsucht

Das Beispiel in diesem Artikel beschreibt die Methode zum Finden der Quadratwurzel einer Ganzzahl in Python basierend auf der binären Suche. Teilen Sie es als Referenz mit allen. Die Details lauten wie folgt:

x=int(raw_input('please input a int:'))
if x<0: 
  retrun -1
low=0
high=x
ans=(low+high)/2.0
sign=ans
while ans**2 !=x:
  if ans**2>x:
    high=ans
  else:
    low=ans
  ans=(low+high)/2.0
  if sign==ans:
    break
print ans
Nach dem Login kopieren


Weitere verwandte Artikel zum Finden der Quadratwurzel Um eine Ganzzahl in Python basierend auf der binären Suche zu ermitteln, folgen Sie bitte der chinesischen PHP-Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!