find square root using "bisection method"

转载 2015年07月09日 08:12:00
#quote from MIT 'introduction to computation and programming using python, Revised'
def squareRootBi(x, epsilon):
    """Assumes x and epsilon are positive floats & epsilon < 1
       Returns a y such that y*y is within epsilon of x"""
    low = 0.0
    high = max(1.0, x)
    ans = (high + low)/2.0
    while abs(ans**2 - x) >= epsilon:
        if ans**2 < x:
            low = ans
        else:
            high = ans
        ans = (high + low)/2.0
    return ans


squareRootBi(2.0, 0.001)
Out[104]: 1.4140625

JniHelper调用java静态和非静态方法总结(即cocos2dx中调用android平台下显示第三方广告)

2013-12-29 13:10 219人阅读 评论(0) 收藏 举报 调用非静态方法首先就是调用的静态方法得到要调用的java的类对象然后通过调用 minfo.env->CallVoidMe...
  • dj0379
  • dj0379
  • 2014年01月13日 11:10
  • 8181

Java 设计模式——工场模式(Factory method)

工场模式:通过一个公共接口来将 对象的创建逻辑与用户分离。 例子: 创建一个ShapeFactory获得不同的Shape对象(Circle,Rectangle,Square) 第一步:创建接...
  • shymi1991
  • shymi1991
  • 2015年09月23日 15:02
  • 506

Android疑难问题解决记录

以下记录的是个人遇到的问题及相应的解决方法,仅供参考
  • jiawei6212130
  • jiawei6212130
  • 2016年08月24日 17:23
  • 22432

eclipse转Android studio遇到的那些坑

公司项目有导入10多个libray,还有涉及ndk,转Android studio时碰到不少问题,前后大概花费5个工作日,中间各种奇葩bug,各种编译出错,很多还有没错误提示,一度想过放弃,如不是没有...
  • szydwy
  • szydwy
  • 2016年03月25日 16:10
  • 11452

第一次使用crontab linux

第一次使用crontab 时,会出现 no crontab for root - using an empty one   “Select a editor ......”下面有几个选项,...
  • Sweblish
  • Sweblish
  • 2013年03月09日 11:26
  • 14413

Shared Libraries: Understanding Dynamic Loading-详细讲述了动态库的加载过程等问题

原文转自:http://amir.rachum.com/blog/2016/09/17/shared-libraries/ 作者博客:http://amir.rachum.com/ Share...
  • csq_year
  • csq_year
  • 2017年12月23日 18:12
  • 87

混淆代码总结

混淆代码网址很棒的网址: 1.Android项目实战(二十五):Android studio 混淆+打包+验证是否成功 2.Android Studio(十一):代码混淆及打包apk 3.Androi...
  • rururu2211785113
  • rururu2211785113
  • 2017年01月23日 10:32
  • 1864

源码解读,support v4、v7包是如何实现向下兼容的

写在前面上一篇文章 Android 字体国际化适配方法以及源码解析 讲到了如何 适配各国语言长度不同的问题。为了兼容低版本用到了V4 包。用了那么久的v4包,但他是如何做到乡下兼容的呢?这次通过同一...
  • wanghao200906
  • wanghao200906
  • 2017年11月21日 15:58
  • 256

NDK开发 从入门到放弃(七:Android Studio 2.2 CMAKE 高效NDK开发)

前言之前,每次需要边写C++代码的时候,我的内心都是拒绝的。 1. 它没有代码提示!!!这意味着我们必须自己手动敲出所有的代码,对于一个新手来说,要一个字母都不错且大小写也要正确,甚至要记得住所有的...
  • xiaoyu_93
  • xiaoyu_93
  • 2016年11月09日 16:36
  • 12929

用mm编译APK时大量can't find referenced method的问题的解决

今天在源码里面编译APK的时候,遇到一个莫名其妙的错误,中断了调试,很是恼火,百度google查了很久没结果,打印如下: Warning: antlr.debug.misc.ASTFrame: ca...
  • lizekun2010
  • lizekun2010
  • 2016年11月11日 19:57
  • 824
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:find square root using "bisection method"
举报原因:
原因补充:

(最多只允许输入30个字)