首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

经典面试题:如何快速求解根号2?

作者 | 小K 出品 | 公众号:小K算法 (ID:xiaok365) 01 故事起源 有一次小K去面试,面试官问我怎么求解根号2,这还用求,不就是1.414......原来他是想让我用代码来实现求解根号2。 那还不简单吗,一行代码搞定。 然后,就没有然后了,下一个。。。...当这个数大于1时,开根号之后的数一定是小于原数的。 对于求解固定的数,且当给出一个数,可以快速判断出所给数是不是我们要的目标数,同时还能确定大小范围,这种问题就可以用二分查找来求解。...那通过牛顿迭代法如何求解根号2呢? 05 求解根号 首先我们需要构造一个函数f(x),把目标数变成求解一个函数与x轴的交点,即方程f(x)=0的根。...再用上面的牛顿迭代法,就可以得到目标数“根号n”了。牛顿迭代法也有它的局限性,可能一些函数无法收敛。

80610

理解计算 从根号2到AlphaGo 第3季神经网络的数学模型

实际上,直到20世纪之前,人们普遍认为,所有的问题类都是有算法的就像我们在本文第一季看到的求解根号2[7]一样,人们的计算研究就是找出算法来。...然而,如何仅仅自动化的选择参数,使得单个神经元具有学习能力一直到 罗森布拉特的感知机才提出解决办法,我们已经知道,这个办法跟求解根号2几乎没区别,但是感知机的重要性是不言而喻的。...第二,反馈,指的是能够使用过去的性能来调整未来行为的一种属性,在神经元上,环状的链接,就是一种反馈,甚至你可以回到我们在本文第1季的求解根号的流程[7],用错误反馈给系统,以指导下一步计算的结果。

79050

令人称奇的简单证明:五种方法证明根号2是无理数

令人称奇的简单证明:五种方法证明根号2是无理数     我喜欢各种各样的证明。人们很难想到这样一些完全找不到突破口的东西竟然能够证明得到。说“没有突破口”还不够确切。...当时有个题目叫我们证根号2是无理数,当时很多人打死了也想不明白这个怎么可能证得到,这种感觉正如前文所说。直到看了答案后才恍然大悟,数学上竟然有这等诡异的证明。     ...当然,我们要证明的不是“根号2是无理数”。那个时候还没有根号、无理数之类的说法。我们只能说,我们要证明不存在一个数p/q使得它的平方等于2。...根号2是无理数,我们证明到了。根号3呢?根号5呢?你可能偶尔看到过,Theodorus曾证明它们也是无理数。但Theodorus企图证明17的平方根是无理数时却没有继续证下去了。...比如,要证明根号x不是有理数,于是p^2=x*q^2。我们已经证过x=2的情况了,剩下来的质数都是奇数。如果x是奇数且p/q已经不能再约分,那么显然p和q都是奇数。

1.3K80

Python】05、python程序结

的比较操作 所有的Python对象都支持比较操作,可用于测试相等性、相对大小等 如果是复合对象,Python会检查其所有部分,包括自动遍历各级嵌套对象,直到可以得出最终结果 测试操作符:  “ ==...”操作符测试值的相等性  “is”表达式测试对象的一致性   还有很多比如: ,=, Python中不同类型的比较方法:   数字:通过相对大小进行比较   字符串:按照字典次序逐字符进行比较  ...列表和元组:自左至右比较各部分内容   字典:对排序之后的(键、值)列表进行比较 Python中真和假的含义   非零数字为真,否则为假   非空对象为真,否则为假   None则始终为假 组合条件测试...因为所有N的除数都是以根号N为轴对称的    假如一个数N是合数,它有一个约数a,a×b=N,则a、b两个数中必有一个大于或等于根号N,一个小于或等于根号N;因此,只要小于或等于根号N的数(1除外)不能整除...所以判断一个数为质数与否的复杂度为O(根号N) 判断一个数是否素数的方法: In [6]: x = 10 In [7]: for i in range(2, x):    ...:     if x

55820
领券