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编写简单的端口扫描器的实例分享
Dec 18 Python
python中lambda()的用法
Nov 16 Python
浅析python打包工具distutils、setuptools
Apr 20 Python
TensorFlow实现随机训练和批量训练的方法
Apr 28 Python
Python 实现字符串中指定位置插入一个字符
May 02 Python
Python中的异常处理try/except/finally/raise用法分析
Feb 28 Python
Django forms表单 select下拉框的传值实例
Jul 19 Python
python获取全国城市pm2.5、臭氧等空气质量过程解析
Oct 12 Python
详解opencv中画圆circle函数和椭圆ellipse函数
Dec 27 Python
Python调用shell命令常用方法(4种)
May 11 Python
python爬取豆瓣电影排行榜(requests)的示例代码
Feb 18 Python
一篇文章弄懂Python关键字、标识符和变量
Jul 15 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
开源SNS系统-ThinkSNS
2008/05/18 PHP
UCenter Home二次开发指南
2009/05/28 PHP
WordPress自定义时间显示格式
2015/03/27 PHP
jscript之Read an Excel Spreadsheet
2007/06/13 Javascript
jQuery 使用手册(四)
2009/09/23 Javascript
让AJAX不依赖后端接口实现方案
2012/12/03 Javascript
jQuery+jsp实现省市县三级联动效果(附源码)
2015/12/03 Javascript
JS回调函数简单用法示例
2017/02/09 Javascript
微信小程序 动态的设置图片的高度和宽度详解及实例代码
2017/02/24 Javascript
js实现按座位号抽奖
2017/04/05 Javascript
浅谈关于angularJs中使用$.ajax的注意点
2017/08/12 Javascript
以v-model与promise两种方式实现vue弹窗组件
2018/05/21 Javascript
Vuex 在Vue 组件中获得Vuex 状态state的方法
2018/08/27 Javascript
vuex 解决报错this.$store.commit is not a function的方法
2018/12/17 Javascript
p5.js绘制创意自画像
2019/11/04 Javascript
Vue中Table组件行内右键菜单实现方法(基于 vue + AntDesign)
2019/11/21 Javascript
JS如何寻找数组中心索引过程解析
2020/06/01 Javascript
微信小程序用户登录和登录态维护的实现
2020/12/10 Javascript
[37:23]DOTA2上海特级锦标赛主赛事日 - 3 胜者组第二轮#2Secret VS EG第二局
2016/03/04 DOTA
[53:15]2018DOTA2亚洲邀请赛3月29日 小组赛A组 LGD VS TNC
2018/03/30 DOTA
用Python实现换行符转换的脚本的教程
2015/04/16 Python
MySQL适配器PyMySQL详解
2017/09/20 Python
Django框架orM与自定义SQL语句混合事务控制操作
2019/06/27 Python
Python实现密钥密码(加解密)实例详解
2020/04/26 Python
Pycharm2020.1安装无法启动问题即设置中文插件的方法
2020/08/07 Python
CSS3绘制超炫的上下起伏波动进度加载动画
2016/04/21 HTML / CSS
html5 canvas 实现光线沿不规则路径运动
2020/04/20 HTML / CSS
英国网上电器商店:Electricshop
2020/03/15 全球购物
SQL Server面试题
2013/04/04 面试题
Linux面试经常问的文件系统操作命令
2015/11/05 面试题
AJAX的全称是什么
2012/11/06 面试题
退伍老兵事迹材料
2014/01/31 职场文书
中专生自荐信
2014/06/25 职场文书
工商管理本科生求职信
2014/07/13 职场文书
Golang并发操作中常见的读写锁详析
2021/08/30 Golang
错误码NET::ERR_CERT_DATE_INVALID证书已过期解决方法?
2022/07/07 数码科技