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中对信号处理的相关资料, 计算机借助信号来接收和发送各种命令,操作系统针对其编程要接收或生成的每种命令列出了至少一个信号,需要的朋友可以参考下2021-07-07
Python3的unicode编码转换成中文的问题及解决方案
这篇文章主要介绍了Python3的unicode编码转换成中文的问题及解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
这篇文章主要介绍了Python实现修改IE注册表功能,结合完整实例形式分析了Python操作IE注册表项的相关实现技巧与注意事项,需要的朋友可以参考下2018-05-05
这篇文章主要介绍了用Python编写一个高效的端口扫描器的方法，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-12-12
这篇文章主要介绍了python os模块简单应用,结合实例形式分析了Python os模块操作目录与路径相关函数与使用技巧,需要的朋友可以参考下2019-05-05
这篇文章主要为大家详细介绍了如何利用Python实现一元一次与一元二次方程的求解，文中的示例代码讲解详细，感兴趣的小伙伴可以跟随小编一起学习一下2023-06-06
python中pandas读取csv文件时如何省去csv.reader()操作指定列步骤
这篇文章主要介绍了python中pandas读取csv文件时如何省去csv.reader()操作指定列步骤，对正在工作的你可能有一定的帮助，需要的朋友可以参考一下2022-01-01
今天小编就为大家分享一篇Python处理PDF与CDF实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-02-02
NMAP是一款开源的网络探测和安全审核的工具，今天我们用python的模拟实现一个简单版本的端口扫描工具，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-07-07
python程序运行进程、使用时间、剩余时间显示功能的实现代码
这篇文章主要介绍了python程序运行进程、使用时间、剩余时间显示功能，本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友参考下吧2019-07-07
最新评论