Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
КоляКоля
0 / 0 / 0
Регистрация: 21.06.2013
Сообщений: 4
19.03.2014, 20:45     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #1
Необходимо придумать алгоритм, вычисления квадратного корня, не использую функции возведения в степень и соответственно саму функцию извлечения корня
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2014, 20:45     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень
Посмотрите здесь:

C++ алгоритм для вычисления квадратного корня x из вещественного числа y.
вычисления квадратного корня C++
C++ Нужен алгоритм извлечения квадратного корня
C++ C++ Функция вычисления квадратного корня
C++ С++ Функция приближённого вычисления квадратного корня
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
alexcoder
1438 / 652 / 86
Регистрация: 03.06.2009
Сообщений: 3,292
Завершенные тесты: 1
19.03.2014, 21:12     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #2
http://ru.wikipedia.org/wiki/%D0%9A%...80.D0.BD.D1.8F
saden
 Аватар для saden
183 / 167 / 41
Регистрация: 27.01.2013
Сообщений: 788
19.03.2014, 21:16     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #3
http://www.cyberforum.ru/cgi-bin/latex.cgi?\sqrt{x}=x^{\frac12}=e^{\frac12\ln{x}}
C++
1
sqrt_x = exp(log(x)/2))
fmtuner
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
20.03.2014, 11:38     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #4
Итерационный аналитический алгоритм
C++
1
2
3
4
5
6
7
8
9
   
double func_koren(double a, int i)
        {
            double x = a;
            for (int j = 0; j < i; j++) {
                x = (x + a / x) / 2;
            }
            return x;
        }
zss
Модератор
Эксперт С++
 Аватар для zss
5946 / 5551 / 1784
Регистрация: 18.12.2011
Сообщений: 14,175
Завершенные тесты: 1
20.03.2014, 11:53     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #5
fmtuner, Какой смысл вкладываете в переменную i?
Логичнее будет передать параметр, определяющий точность
C++
1
2
3
4
5
6
7
8
9
10
double func_koren(double a, double eps)
        {
            double x = a,xold;
            do
            {
                xold=x;
                x = (x + a / x) / 2;
            }while (fabs(x-xold)>eps;
            return x;
        }
fmtuner
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
20.03.2014, 12:30     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #6
Метод основан на итерациях, поэтому и передаем их количество.
Точность вторична...
zss
Модератор
Эксперт С++
 Аватар для zss
5946 / 5551 / 1784
Регистрация: 18.12.2011
Сообщений: 14,175
Завершенные тесты: 1
20.03.2014, 15:57     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #7
Цитата Сообщение от fmtuner Посмотреть сообщение
Точность вторична...
Как вы собираетесь определять, какое значение i надо задать?. Если за 10 итераций для корня из 4 мы получим 2.234556
то что, считаем это ответом?
fmtuner
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
20.03.2014, 16:16     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #8
Совершенно верно.
к чему этот разговор?
zss
Модератор
Эксперт С++
 Аватар для zss
5946 / 5551 / 1784
Регистрация: 18.12.2011
Сообщений: 14,175
Завершенные тесты: 1
20.03.2014, 16:28     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #9
Цитата Сообщение от fmtuner Посмотреть сообщение
к чему этот разговор?
К тому, что нельзя оценивать точность результата
по фиксированному количеству членов последовательности.
Последовательность может оказаться плохо сходящейся
и, например, 1000000 членов окажется недостаточно.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.03.2014, 16:30     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень
Еще ссылки по теме:

Как работает алгоритм возведения числа a в степень n ? C++
C++ Программа для вычисления квадратного корня. Ошибка компиляции в аргументе функции
C++ Прототип и тело функции. Алгоритм вычисления квадратного корня

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

Или воспользуйтесь поиском по форуму:
fmtuner
-5 / 14 / 2
Регистрация: 16.03.2014
Сообщений: 78
20.03.2014, 16:30     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень #10
Вопрос не ставился что надо посчитать точно, надо было предложить метод...
так то конечно правильно, зачем нужны решения с большОй погрешностью?
Yandex
Объявления
20.03.2014, 16:30     Придумать алгоритм вычисления квадратного корня, не использую функции возведения в степень
Ответ Создать тему
Опции темы

Текущее время: 22:04. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru