代码之家 › 专栏 › 技术社区 › RAGHHURAAMM

scala:bigint平方根的函数

square-root scala

RAGHHURAAMM · 技术社区 · 6 年前

shiftRight(5), BigInt("8") and shiftRight(1)

   def sqt(n:BigInt):BigInt = {
      var a = BigInt(1)
      var b = (n>>5)+BigInt(8)
      while((b-a) >= 0) {
          var mid:BigInt = (a+b)>>1
          if(mid*mid-n> 0) b = mid-1
          else a = mid+1
         }
      a-1
   }

我的观点是:

shiftRight(5), shiftRight(1) and 8

sqt

scala> sqt(BigInt("19928937494873929279191794189"))
res9: BigInt = 141169888768369

scala> res9*res9
res10: scala.math.BigInt = 19928937494873675935734920161

scala> sqt(res10)
res11: BigInt = 141169888768369

scala>

shiftRight(5) means divide by 2^5 ie.by 32 in decimal 等等……但为什么在轮班后在这里加8?为什么是5班?作为第一个猜测?

2 回复 | 直到 6 年前

jwvh 6 年前

here

a n
b
mid
a-1

var b = n

(n>>5)+8 (n>>7)+12

def sqt(n:BigInt) :BigDecimal = {
  val d = BigDecimal(n)
  var a = BigDecimal(1.0)
  var b = d
  while(b-a >= 0) {
    val mid = (a+b)/2
    if (mid*mid-d > 0) b = mid-0.0001  //adjust down
    else               a = mid+0.0001  //adjust up
  }
  b
}

Alexey Romanov 6 年前

BigInt BigDecimal Double

n n/32 + 8 >= sqrt(n) sqrt a <= sqrt(n) <= b n == 0

推荐文章

davidzxc574 · 将字符串缩放为字符

2 年前

yic_l · 什么是“!”在这个函数中是什么意思?

2 年前

Jelly · Scala:用于理解递归未来

2 年前

to.mane · Scala—如何使用接收对象作为参数的构造函数创建类

2 年前

bbgghh · 在scala中连接两个列表时如何处理不匹配的键

2 年前

OdiumPura · 使用JDBC(Sql server)查询tempview

2 年前

Iheb Mar · 卡夫卡制作人/消费者粉碎每一秒的API调用

2 年前

B. Bal · 在Scala中重用类成员

2 年前

RomanGoltsov · Scala、Cassandra、Quill、Need impl logget批处理模式

2 年前

S.Hashiba · 哪个名称空间是正确的,“com.typesafe.sbt”还是“com.github.sbt”?

2 年前