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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Скопировать в файл F2 только те строки из F1, которые начинаются с буквы «А» http://www.cyberforum.ru/cpp-beginners/thread1130667.html
Здравствуйте дорогие друзья , когда я был маленький , я любил (да и люблю) играть в игры , поэтому решил я стать программистом , ну и пошел в пту . В общем случилось так , что я , да и вся группа ничего не знаю по CPP (pascal only) , а завтра неожиданно поставили заключительный экзамен по cpp , в результате чего будет будет ставится зачет . В общем ближе к делу , я знаю только линейные задачи ,...
C++ Упорядочить массив целых положительных чисел по возрастанию, определить номер минимального простого числа до и после Упорядочить массив целых положительных чисел по возрастанию, определить номер минимального простого числа до и после упорядочивания массива. Создать функции для сортировки массива и определения простого числа. http://www.cyberforum.ru/cpp-beginners/thread1130665.html
C++ Сложности с построением многофайлового решения
Есть 3-и класса. Каждый в файле. Не смотрите что реализация в h-ке, это просто чтобы было проще и удобнее понимать. Ошибка построения в итоге такая же, если даже разделить объявление и определение. Все это дело не строиться. Лучше приведу код. SubscribersList #pragma once #include "SystemBase.h" #include "Entity.h" namespace Engine {
Определить количество гласных букв в первой строке файла F2 C++
Скопировать из файла F1 в файл F2 все строки, в которых нет одинаковых слов. Определить количество гласных букв в первой строке файла F2.
C++ Анонимные функции, как параметр http://www.cyberforum.ru/cpp-beginners/thread1130636.html
Здравствуйте. Есть проблема - много функций, каждой придумывать имена не хочу, тем более, что они мне не пригодятся. Суть такова: void _F() { Bla-bla-bla; } class Object { public:
C++ Дан текстовый файл. Напечатать первый символ каждой строки Помогите, пожалуйста. Дан текстовый файл. Напечатать первый символ каждой строки. #include <fstream> #include <iostream> #include <string> using namespace std; int main() { ifstream in("f.txt"); string ; подробнее

Показать сообщение отдельно
Craw
234 / 45 / 4
Регистрация: 10.06.2012
Сообщений: 268
Записей в блоге: 1

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

26.03.2014, 20:40. Просмотров 878. Ответов 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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:31. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru