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中解析XML数据的方法
Oct 15 Python
启动targetcli时遇到错误解决办法
Oct 26 Python
python线程池threadpool使用篇
Apr 27 Python
python topN 取最大的N个数或最小的N个数方法
Jun 04 Python
Python Pandas数据结构简单介绍
Jul 03 Python
python异常处理和日志处理方式
Dec 24 Python
Pytorch之contiguous的用法
Dec 31 Python
Eclipse配置python默认头过程图解
Apr 26 Python
Python 使用生成器代替线程的方法
Aug 04 Python
python控制台打印log输出重复的解决方法
May 14 Python
python基础入门之普通操作与函数(三)
Jun 13 Python
Python NumPy灰度图像的压缩原理讲解
Aug 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中DOMDocument简单用法示例代码(XML创建、添加、删除、修改)
2010/12/19 PHP
PHP函数实现分页含文本分页和数字分页
2014/10/23 PHP
thinkPHP5.0框架模块设计详解
2017/03/18 PHP
PHP实现的自定义图像居中裁剪函数示例【测试可用】
2017/08/11 PHP
gearman中worker常驻后台,导致MySQL server has gone away的解决方法
2020/02/27 PHP
jquery鼠标滑过提示title具体实现代码
2013/08/06 Javascript
js中的eventType事件及其浏览器支持性介绍
2013/11/29 Javascript
js操作模态窗口及父子窗口间相互传值示例
2014/06/09 Javascript
js propertychange和oninput事件
2014/09/28 Javascript
jQuery实现有动画淡出效果的二级折叠菜单代码
2015/10/17 Javascript
微信小程序 开发工具快捷键整理
2016/10/31 Javascript
JQuery学习总结【一】
2016/12/01 Javascript
vue-router的使用方法及含参数的配置方法
2018/11/13 Javascript
JS实现的图片选择顺序切换和循环切换功能示例【测试可用】
2018/12/28 Javascript
[01:42]TI4西雅图DOTA2前线报道 第一顿早饭哦
2014/07/08 DOTA
[01:21]2018DOTA2亚洲邀请赛4.5采访 打DOTA2也能有女朋友?
2018/04/06 DOTA
[57:09]DOTA2-DPC中国联赛 正赛 Phoenix vs Dynasty BO3 第一场 1月26日
2021/03/11 DOTA
SublimeText 2编译python出错的解决方法(The system cannot find the file specified)
2013/11/27 Python
跟老齐学Python之有容乃大的list(2)
2014/09/15 Python
Linux中Python 环境软件包安装步骤
2016/03/31 Python
Python爬虫之网页图片抓取的方法
2018/07/16 Python
浅谈Python中eval的强大与危害
2019/03/13 Python
在Python中使用MongoEngine操作数据库教程实例
2019/12/03 Python
MxNet预训练模型到Pytorch模型的转换方式
2020/05/25 Python
Python如何转换字符串大小写
2020/06/04 Python
Python GUI之tkinter窗口视窗教程大集合(推荐)
2020/10/20 Python
详解python中的三种命令行模块(sys.argv,argparse,click)
2020/12/15 Python
canvas实现飞机打怪兽射击小游戏的示例代码
2018/07/09 HTML / CSS
应届生骨科医生求职信
2013/10/31 职场文书
我的五年职业生涯规划
2014/01/23 职场文书
小学校园活动策划
2014/01/30 职场文书
歌唱比赛策划方案
2014/06/06 职场文书
英文邀请函
2015/02/02 职场文书
2015政治思想表现评语
2015/03/25 职场文书
公司晚宴祝酒词
2015/08/11 职场文书
Python深度学习之Pytorch初步使用
2021/05/20 Python