Python基于二分查找實現求整數平方根的方法
更新時間：2016年05月12日 09:01:46 作者：charles_kao
這篇文章主要介紹了Python基于二分查找實現求整數平方根的方法,涉及Python的二分查找算法與數學運算相關技巧,需要的朋友可以參考下
本文實例講述了Python基于二分查找實現求整數平方根的方法。分享給大家供大家參考，具體如下：
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
更多關于Python相關內容可查看本站專題：《Python正則表達式用法總結》、《Python數據結構與算法教程》、《Python Socket編程技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》、《Python入門與進階經典教程》及《Python文件與目錄操作技巧匯總》
希望本文所述對大家Python程序設計有所幫助。
相關文章
Python使用cx_Oracle調用Oracle存儲過程的方法示例
這篇文章主要介紹了Python使用cx_Oracle調用Oracle存儲過程的方法,結合具體實例分析了Python中通過cx_Oracle調用PL/SQL的具體步驟與相關操作技巧,需要的朋友可以參考下2017-10-10
這篇文章主要介紹了解決Python圖形界面中設置尺寸的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-03-03
這篇文章主要介紹了構建Python包的五個簡單準則簡介,在Github開源合作日趨主流的今天,健壯的Python包的構建成為開發(fā)者必須要考慮到的問題,本文提出了五項建議,需要的朋友可以參考下2015-06-06
這篇文章主要為大家介紹了如何利用Python編寫一個簡易文字語音轉換器，并打包成exe。文中的示例代碼講解詳細，感興趣的小伙伴快跟隨小編一起嘗試一下2022-03-03
VSCode下配置python調試運行環(huán)境的方法
這篇文章主要介紹了VSCode下配置python調試運行環(huán)境的方法,需要的朋友可以參考下2018-04-04
今天小編就為大家分享一篇numpy中矩陣合并的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-06-06
這篇文章主要介紹了Python如何獲取多線程返回結果，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-05-05
PDF是Portable?Document?Format的縮寫，這類文件通常使用`.pdf`作為其擴展名。在日常開發(fā)工作中，最容易遇到的就是從PDF中讀取文本內容以及用已有的內容生成PDF文檔這兩個任務。本文為大家介紹了幾個Python中常見的PDF操作，需要的可以參考一下2022-05-05
這篇文章主要介紹了Python使用OpenCV進行標定,小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-05-05
Django實現微信小程序的登錄驗證功能并維護登錄態(tài)
這篇文章主要介紹了Django實現小程序的登錄驗證功能并維護登錄態(tài),本文通過實例代碼給大家介紹的非常詳細，具有一定的參考借鑒價值，需要的朋友可以參考下2019-07-07