6

Как можно вычислить квадратный корень без использования sqrt(n) и n^0.5?

4
  • 1
    ru.wikipedia.org/wiki/…
    – Alexey Ten
    15 сен 2016 в 7:42
  • 13
    Если это реальная проблема, объясните, чем стандартный корень не подходит. Если это учебное задание, думайте сами, иначе вы ничему не научитесь. У нас не принято делать задания за студентов.
    – VladD
    15 сен 2016 в 7:46
  • кстати, есть ещё инстрики. Они как бы не библиотечные функции. Более того, если все правильно сделать, то можно по 4 числа одновременно обрабатывать. Да, современные компиляторы их обычно и используют, когда пишем sqrt().
    – KoVadim
    15 фев 2017 в 20:26
  • 4
    из-за таких как VladD портится русскоязычное комьюнити, вопрос непростой, человек может понять пытается, что там за функцией написано, а его сразу называют студентом и пафосно *******тся "У нас не принято делать задания для студентов", уже успел разделить людей на "мы (элита русскоязычного комьюнити, которые всегда назовут студентами и отправят читать документацию)" и студентов, которые ищут халявы на стековерфлоу
    – epsilon
    23 янв 2018 в 18:31

3 ответа 3

13

Вопрос на самом деле имеет множество решений.

Самый банальный - метод половинного деления.

double l = 0;
double r = 1e100; //большое число
double m;
while (r - l > 1e-8){ //точность
    m = l + (r - l)/2;
    if (m*m > n) l = m;
            else r = m; 
}
//ответ в l

Есть более оригинальные способы, например симуляция вычисления в столбик (вот пример, код приводить не буду )

Способ больше для C, но думаю можно использовать и в Java. Объяснение

float Q_rsqrt( float number )
{
    long i;
    float x2, y;
    const float threehalfs = 1.5F;

    x2 = number * 0.5F;
    y  = number;
    i  = * ( long * ) &y;                       
    i  = 0x5f3759df - ( i >> 1 );                
    y  = * ( float * ) &i;
    y  = y * ( threehalfs - ( x2 * y * y ) );   // 1 итерация
//  y  = y * ( threehalfs - ( x2 * y * y ) );   // 2 итерация, можно удалить
    return 1/y;
}

Можно использовать логарифмы

return Math.exp( Math.log(n) / 2);

Можно использовать численные методы, например метод Ньютона

double x = 1;
for (;;) {
   double nx = (x + n / x) / 2;
   if (abs (x - nx) < 1e-10)  break; //точность
   x = nx;
}

Существует и много других способов, всё зависит от конкретных требований.

2
  • 2
    for(int i=2; i <= 9;i++) { if(number%i == 0) { if(number/i == i) { root = true; System.out.println("Корень - " + i); } } } Я сделал так. подходит?
    – Tsyklop
    15 сен 2016 в 7:50
  • @Tsyklop кхм... для точных квадратов в пределах 81 походит.
    – pavel
    15 сен 2016 в 7:53
5

Напишите свою собственную функцию вычисления квадратного корня, используя метод Ньютона (касательных) по формуле

введите сюда описание изображения :

public static double sqrt(int number) {
    double t;     
    double squareRoot = number / 2;     
    do {
        t = squareRoot;
        squareRoot = (t + (number / t)) / 2;
    } while ((t - squareRoot) != 0);     
    return squareRoot;
}

ideone

7
  • А по какому принципу тут всё происходит? Мне вот тупому непонятно 15 сен 2016 в 8:01
  • 2
    @АлексейШиманский метод касательных, он же Ньютона. number / 2 - начальное приближение.
    – pavel
    15 сен 2016 в 8:02
  • @pavel я к тому, что пояснение было бы неплохо.....а не Напишите свою собственную функцию вычисления ...... как будто он сам изобрел...... шлёпнул код, а дальше как хотите то и делайте 15 сен 2016 в 8:05
  • 1
    @АлексейШиманский Прогони в дебагере и посмотри. всё понятно станет.Мне вот лично понятно стало. Спасибо автору.
    – Tsyklop
    15 сен 2016 в 8:08
  • 1
    @Tsyklop посыл мой был всё же не на то, что я совсем не бум бум, а на то, что автор не удосужился объяснить что это и для чего, чтоб можно было хотя бы остальным, кто решит узнать ответ на сий вопрос - посмотреть и почерпнуть знания, а не просто копи паст.... на что, в прицнипе, сподвигает сий товарищ 15 сен 2016 в 8:20
1

Все зависит от контекста задачи. Про различные методы уже рассказали. Есть еще вариант для случая если примерно известен диапазон входных параметров. Можно просто сделать таблицу с уже готовыми ответами.

Когда делали курсовую по микросхемотехнике для 8 битных систем, то самым простым и быстрым решением была ПЗУ на 256 ячеек с уже зашитыми туда ответами. Но преподователь с таким подходом не согласился. Предложил все же "посчитать".

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.