【一题多解】平方根的计算及完全平方数的判断

1. 平方根的计算

使用 Babylonian method 方法（https://en.wikipedia.org/wiki/Methods_of_computing_square_roots）进行计算：

def babylonian(s, x0, n_iter):x = x0for _ in range(n_iter):x = (x + s/x)/2print(x)return x

2. 完全平方数的判断

https://stackoverflow.com/questions/2489435/how-could-i-check-if-a-number-is-a-perfect-square

基于 Babylonian method 方法（https://en.wikipedia.org/wiki/Methods_of_computing_square_roots）

def is_square(n):if n*n == n:    # 1*1 == 1return True x = n // 2seen = set([x])while x*x != n:x = (x + n//x)//2if x in seen:return Falseseen.add(x)return True

【一题多解】平方根的计算及完全平方数的判断相关推荐

2015年第06届蓝桥杯 Java B组决赛真题详解及小结
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2020年第11届蓝桥杯第2次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛真题详解及小结汇总[2013年(第4届)~2020年(第11届)] 注意:部分代码及程序源自蓝桥杯官网视频(历年真题解析) 郑未老师. 2013年第04届蓝桥杯 ...
[Leedcode][JAVA][第69题][x的平方根][二分查找][数学]
[问题描述] 实现 int sqrt(int x) 函数.计算并返回 x 的平方根,其中 x 是非负整数.由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去.输入: 8 输出: 2 说明: 8 ...
剑指offer(60-67题)详解
文章目录 60 把二叉树打印成多行 61 序列化二叉树 62 二叉搜索树第K个节点 63 数据流中的中位数 64 滑动窗口的最大值 65 矩阵中的路径 66 机器人的运动范围 67 剪绳子欢迎关注个 ...
剑指offer(26-33题)详解
文章目录 26 二叉搜索树与双向链表 27 字符串的排列 28 数字中出现次数超过一半的数字(待优化)★ 29 最小的K个数 30 连续子数组最大和 31 整数中1出现的次数 32 把数组排成最小的数 ...
剑指offer(11-25题)详解
文章目录 11 二进制种1的个数★ 12 数值的正数次方 13 调整数组顺序使奇数位于偶数前面 14 链表中倒数第K个节点 15 反转链表 16 合并两个排序的链表 17 树的子结构 18 二叉树的镜 ...
剑指offer(1-10题)详解
文章目录 01二维数组的查找 02替换空格 03从尾到头打印链表 04重建二叉树★ 05 用两个栈实现队列 06旋转数组的最小数字 07 斐波那契数列 08 跳台阶 09 变态跳台阶★ 10 矩阵覆盖 ...
2021年第12届蓝桥杯第4次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...
2021年第12届蓝桥杯第3次模拟赛真题详解及小结【Java版】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[2013年(第4届)~2021年(第12届)] 第11届蓝桥杯-第1.2次模拟(软件类)真题-(2020年3月.4月)-官方讲解视频说明:大部 ...

【一题多解】平方根的计算及完全平方数的判断

1. 平方根的计算

2. 完全平方数的判断

【一题多解】平方根的计算及完全平方数的判断相关推荐

最新文章

热门文章