Python基于二分查找实现求整数平方根的方法


Posted in Python onMay 12, 2016

本文实例讲述了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 相关文章推荐
在Python中使用元类的教程
Apr 28 Python
Python合并字符串的3种方法
May 21 Python
Linux下通过python访问MySQL、Oracle、SQL Server数据库的方法
Apr 23 Python
Python爬虫实现网页信息抓取功能示例【URL与正则模块】
May 18 Python
Python3中使用PyMongo的方法详解
Jul 28 Python
Python numpy实现数组合并实例(vstack,hstack)
Jan 09 Python
Python3使用turtle绘制超立方体图形示例
Jun 19 Python
python版飞机大战代码分享
Nov 20 Python
python实现广度优先搜索过程解析
Oct 19 Python
在python中创建指定大小的多维数组方式
Nov 28 Python
使用Keras实现Tensor的相乘和相加代码
Jun 18 Python
python 监控logcat关键字功能
Sep 04 Python
python二分查找算法的递归实现方法
May 12 #Python
Python数据类型详解(四)字典:dict
May 12 #Python
Python匹配中文的正则表达式
May 11 #Python
Python3使用requests发闪存的方法
May 11 #Python
Python3控制路由器——使用requests重启极路由.py
May 11 #Python
Python3使用requests登录人人影视网站的方法
May 11 #Python
在Django中进行用户注册和邮箱验证的方法
May 09 #Python
You might like
利用php来自动调用不同服务器上的flash
2006/10/09 PHP
php二维数组排序详解
2013/11/06 PHP
php实现查看邮件是否已被阅读的方法
2013/12/03 PHP
PHP使用token防止表单重复提交的方法
2016/04/07 PHP
LAMP环境使用Composer安装Laravel的方法
2017/03/25 PHP
laravel 5.1下php artisan migrate的使用注意事项总结
2017/06/07 PHP
PHP 断点续传实例详解
2017/11/11 PHP
JavaScript中按位“异或”运算符使用介绍
2014/03/14 Javascript
js实现飞入星星特效代码
2014/10/17 Javascript
jquery ajax 如何向jsp提交表单数据
2015/08/23 Javascript
js判断鼠标位置是否在某个div中的方法
2016/02/26 Javascript
快速掌握Node.js中setTimeout和setInterval的使用方法
2016/03/21 Javascript
详解Node.js:events事件模块
2016/11/24 Javascript
简单实现bootstrap导航效果
2017/02/07 Javascript
解决Vue不能检测数组或对象变动的问题
2018/02/24 Javascript
[01:51]2014DOTA2国际邀请赛 这个赛场没有失败者VGTi5再见
2014/07/23 DOTA
[03:11]完美世界DOTA2联赛PWL DAY8集锦
2020/11/09 DOTA
linux系统使用python监控apache服务器进程脚本分享
2014/01/15 Python
python中的break、continue、exit()、pass全面解析
2017/08/05 Python
Python 关于反射和类的特殊成员方法
2017/09/14 Python
解决seaborn在pycharm中绘图不出图的问题
2018/05/24 Python
Python通用循环的构造方法实例分析
2018/12/19 Python
如何通过雪花算法用Python实现一个简单的发号器
2019/07/03 Python
python路径的写法及目录的获取方式
2019/12/26 Python
CSS3教程(8):CSS3透明度指南
2009/04/02 HTML / CSS
英国No.1文具和办公用品在线:Euroffice
2016/09/21 全球购物
什么是设计模式
2012/06/17 面试题
女方回门宴答谢词
2014/01/14 职场文书
文秘大学生求职信
2014/02/25 职场文书
《吃水不忘挖井人》教学反思
2014/04/15 职场文书
代理协议书范本
2014/04/22 职场文书
2014年征兵标语
2014/06/20 职场文书
2014年营销工作总结
2014/11/22 职场文书
2015年城市管理工作总结
2015/05/23 职场文书
汽车车尾标语大全
2015/08/11 职场文书
丧事答谢词大全
2015/09/30 职场文书