开根号算法

2万 · 2025-1-21 22:38

#include <stdio.h>

int sqrt_binary_search(int N) {
int low = 0, high = N, mid;
while (low <= high) {
      mid = low + (high - low) / 2;
      if (mid * mid == N) return mid;
      if (mid * mid < N) {
         low = mid + 1;
      } else {
         high = mid - 1;
      }
}
return high;  // 返回小于等于平方根的最大整数
}

int main() {
int number = 25;
int result = sqrt_binary_search(number);
printf("The integer square root of %d is %d\n", number, result);
return 0;
}

1万 · 2025-1-21 22:59

现代处理器通常包含专门的浮点运算单元（FPU），这些单元能够高效地执行平方根等复杂数**算。确保编译器和代码设置能够充分利用这些硬件特性。

1万 · 2025-1-23 12:04

double myApproxSqrt(double a) {
int n = (int)sqrt(a); // 先得到最接近的整数
double x = (a - n * n) / (n * n);
double result = n * (1 + x / 2 - x * x / 8 + x * x * x / 16);
return result;
}