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快速排序代码实例
Nov 21 Python
Python中的匿名函数使用简介
Apr 27 Python
使用Python的Django框架结合jQuery实现AJAX购物车页面
Apr 11 Python
python实现多线程的方式及多条命令并发执行
Jun 07 Python
python3爬取淘宝信息代码分析
Feb 10 Python
PyQt5实现下载进度条效果
Apr 19 Python
python实现数据导出到excel的示例--普通格式
May 03 Python
pygame游戏之旅 游戏中添加显示文字
Nov 20 Python
Python文件常见操作实例分析【读写、遍历】
Dec 10 Python
Python使用sklearn库实现的各种分类算法简单应用小结
Jul 04 Python
python 实现端口扫描工具
Dec 18 Python
Python编解码问题及文本文件处理方法详解
Jun 20 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 Sql Server连接失败问题及解决办法
2009/08/07 PHP
PHP无敌近乎加密方式!
2010/07/17 PHP
php基于数组函数实现关联表的编辑操作示例
2017/07/04 PHP
PHP树形结构tree类用法示例
2019/02/01 PHP
laravel框架中表单请求类型和CSRF防护实例分析
2019/11/23 PHP
TreeView 用法(有代码)(asp.net)
2011/07/15 Javascript
javascript学习笔记(十) js对象 继承
2012/06/19 Javascript
JS操作select下拉框动态变动(创建/删除/获取)
2013/06/02 Javascript
原生js实现fadein 和 fadeout淡入淡出效果
2014/06/05 Javascript
详谈JS中实现种子随机数及作用
2016/07/19 Javascript
基于Angular.js实现的触摸滑动动画实例代码
2017/02/19 Javascript
JS中实现函数return多个返回值的实例
2017/02/21 Javascript
AngularJS 仿微信图片手势缩放的实例
2017/09/28 Javascript
基于Vue实现拖拽功能
2020/07/29 Javascript
微信小程序模板template简单用法示例
2018/12/04 Javascript
BootStrap模态框闪退问题实例代码详解
2018/12/10 Javascript
vue项目中仿element-ui弹框效果的实例代码
2019/04/22 Javascript
JavaScript实现更换背景图片
2019/10/18 Javascript
使用webpack搭建pixi.js开发环境
2020/02/12 Javascript
[03:02]2014DOTA2西雅图邀请赛 让队员自己告诉你DK NAVI备战情况
2014/07/08 DOTA
Django框架下在视图中使用模版的方法
2015/07/16 Python
Python编程实现数学运算求一元二次方程的实根算法示例
2017/04/02 Python
Python设计实现的计算器功能完整实例
2017/08/18 Python
Python从零开始创建区块链
2018/03/06 Python
用Python绘制漫步图实例讲解
2020/02/26 Python
python中怎么表示空值
2020/06/19 Python
哪种Python框架适合你?简单介绍几种主流Python框架
2020/08/04 Python
英国最大的奢侈品零售网络商城:Flannels
2016/09/16 全球购物
JDK安装目录下有哪些内容
2014/08/25 面试题
医学院护理专业应届生求职信
2013/11/12 职场文书
自我评价优秀范文分享
2013/11/30 职场文书
编辑找工作求职信范文
2013/12/16 职场文书
农村婚礼证婚词
2014/01/10 职场文书
详细的本科生职业生涯规划范文
2014/09/16 职场文书
销售内勤岗位职责
2015/02/10 职场文书
区域销售大会开幕词
2016/03/04 职场文书