Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Craw
235 / 46 / 4
Регистрация: 10.06.2012
Сообщений: 268
Записей в блоге: 1
#1

Алгоритм Герона для извлечения квадратного корня - C++

26.03.2014, 20:40. Просмотров 1154. Ответов 0
Метки нет (Все метки)

Прилагаю свой вариант реализации алгоритма Герона по извлечению квадратного корня. Грубая оценка производится для определения приблизительного значения, с которого нужно начать поиск (вместо использования таблиц квадратов). Максимальное значение переменной steps устанавливает границу точности и сложности вычислений.
Может, кому-то пригодится.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <iostream>
#include <math.h>
using namespace std;
 
int main() {
    bool isFound=false;
    double n,m;
    int steps,d;
    while (true)
    {
        cout << "Input a number: ";
        cin  >> n; steps=0; d=0;
 
        // ГРУБАЯ ОЦЕНКА
        if (n<=0)           
            return 1; // возвращаем ошибку, если n<=0
        else if (n>=1) { // если n>=1, пусть d будет числом цифр n слева от десятичной запятой
            int a=floor(n);
            while (a>=1) {
                a/=10;
                d++;
            }
        }
        else if ((n>0) && (n<1)) { // если 0<n<1, пусть d будет числом нулей, идущих подряд
            m=n-floor(n);          // справа от десятичной запятой, взятое со знаком минус
            while (m-floor(m) != 0) {
                m*=10;
                if (m>1) break; 
                d++;
            } 
            d*=-1;
        }
        if (d%2==0)
            m=6*pow(10.0,(d-2)/2);
        else
            m=2*pow(10.0,(d-1)/2);
 
        // ТОЧНАЯ ОЦЕНКА
        while (!isFound) {
            steps++;
            if ((n/m == m) || (steps == 100))
               isFound=true;
            m=(n/m+m)/2;
        }
        cout << "Square root of this number is " << m << ", I've done it in " << steps << " steps!" << endl;
        isFound=false;
    }
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2014, 20:40
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритм Герона для извлечения квадратного корня (C++):

Алгоритм для извлечения квадратного корня x из вещественного числа y - C++
Составить блок-схему алгоритма для вычисления квадратного корня x из вещественного числа y. Примечание. Вычисление квадратного корня...

Нужен алгоритм извлечения квадратного корня - C++
Здравствуйте, уважаемые форумчане.Недавно начал изучать C++ и столкнулся с проблемой.Мне необходимо извлечь квадратный корень, но функция...

Определить функцию для извлечения квадратного корня из эдементов массива - C++
Это всё одно задание ... -.- 1)Определить функцию для извлечения квадратного корня из элементов массива целых чисел. 2)Перегрузите...

извлечения квадратного корня из комплексного числа - C++
Всем доброго времени суток. такая проблема, не могу посчитать квадратный корень из комплексного числа, все остальное работает ...

Составить программу извлечения точного квадратного корня из n-разрядного числа (n > 40) - C++
Составить программу извлечения точного квадратного корня из n-разрядного числа (n &gt; 40).

Опишите процесс вычисления выражения заданного выражения 3 + 2 * x -0,5 – 4 / x. Обраб отайте ошибку извлечения квадратного корня из отрицательного - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;string&gt; #include &lt;sstream&gt; #include...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2014, 20:40
Привет! Вот еще темы с ответами:

Прототип и тело функции. Алгоритм вычисления квадратного корня - C++
В книге написано: &quot;Если в программе используется функция sqrt, ну это я к примеру, значит для нее должен быть предоставлен прототип. Это...

Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень - C++
Необходимо придумать алгоритм, вычисления квадратного корня, не использую функции возведения в степень и соответственно саму функцию...

Программа для вычисления квадратного корня. Ошибка компиляции в аргументе функции - C++
Всем привет, программа для вычисления квадратного корня. Не компилируется из за вызова функции вычисления кв корня. Ругается на аргументы. ...

вычисления квадратного корня - C++
составить программу вычисления квадратного корня ведённого числа, не применяя функцию sqrt().


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru