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包的构建成为开发者必须要考虑到的问题,本文提出了五项建议,需要的朋友可以参考下2015-06-06
这篇文章主要为大家介绍了如何利用Python编写一个简易文字语音转换器，并打包成exe。文中的示例代码讲解详细，感兴趣的小伙伴快跟随小编一起尝试一下2022-03-03
这篇文章主要介绍了VSCode下配置python调试运行环境的方法,需要的朋友可以参考下2018-04-04
今天小编就为大家分享一篇numpy中矩阵合并的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
这篇文章主要介绍了Python如何获取多线程返回结果，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
PDF是Portable Document Format的缩写，这类文件通常使用`.pdf`作为其扩展名。在日常开发工作中，最容易遇到的就是从PDF中读取文本内容以及用已有的内容生成PDF文档这两个任务。本文为大家介绍了几个Python中常见的PDF操作，需要的可以参考一下2022-05-05
这篇文章主要介绍了Python使用OpenCV进行标定,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-05-05
这篇文章主要介绍了Django实现小程序的登录验证功能并维护登录态,本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2019-07-07
最新评论