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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 71, средняя оценка - 4.99
Alienroot
Сообщений: n/a
#1

Метод половинного деления. - C++

24.05.2009, 23:30. Просмотров 9266. Ответов 4
Метки нет (Все метки)

Нужно написать программу

вводишь любые цифры

она их сортирует по возрастанию и показывает

использовать "метод половинного деления или двоичный поиск"
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2009, 23:30     Метод половинного деления.
Посмотрите здесь:

Метод половинного деления - C++
Уравнение: sin x − 2.3x = 2.8 на интервале от (-π до π)

Метод половинного деления. - C++
Программа в 3-х файлах с «заглушками». Спецификация функций (заголовочный файл): 1. Печать сообщения о назначении программы и ее...

Метод половинного деления - C++
Нужно решить код методом половинного деления. ответ неправильный выдается. Может кто-то подсказать, в чем ошибка? #include <iomanip> ...

Метод половинного деления - C++
Дана функция с промежутком. Нужно найти все корни на этом промежутке методом половинного деления (корней несколько). Один корень найти...

Метод половинного деления - C++
необходимо было написать программу, которая отделяет корни уравнения методом половинного деления с погрешностью 0,0001. первый корень...

метод половинного деления - C++
дана f(x). дан отрезок на котором расположены положительные корни дана точность E могу написать функцию, для нахождения одного корня...

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

Метод половинного деления - C++
Не пойму в чем ошибка, поскажите:wall: #include <math.h> #include <iostream> #include <graphics.h> using namespace std; const int...

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

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

Метод половинного деления - C++
Метод половинного деления для функции x^2-3*sin(x)=0; Корнями должны быть -1.7 и 0...на промежутке от -2 до -1 работает и находит -1.7.а...

Метод половинного деления - C++
Методом половинного деления найти решение следующих нелинейных уравнений с точностью e=0.01 e=0.001; e=0.0001;e=0.00001; e=0.00001; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Monte-Cristo
2787 / 1373 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
24.05.2009, 23:43     Метод половинного деления. #2
Сообщение было отмечено автором темы, экспертом или модератором как ответ
вот пример.
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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;
/////////////////////////////////////////////////////////////////
int BinSearch(int *M, int n, int k);
int Shell(int *A, int n);
int Print(int *A, int n);
/////////////////////////////////////////////////////////////////
int main()
{
    const int n=10;
    int A[n];
    int k;
 
    srand(time(0));
 
    for (int i=0; i<n; i++)
        A[i] = rand()%90+10;
 
    cout << "Default array: ";
    Print(A, n);
    
    Shell(A, n);
    cout << "Sort Array:    ";
    Print(A, n);
 
    cout << "\nInput find element: ";
    cin >> k;
    
    cout << "Index = " << BinSearch(A, n, k) << endl;
 
    return 0;
}
/////////////////////////////////////////////////////////////////
int BinSearch(int *M, int n, int k)
{
    int L = 0;
    int R = n;
 
    int m;
    int z = 0;
 
    while (L<R)
    {
        z++;
        m = (L+R)/2;
        if (k > M[m]) L = m;
        if (k < M[m]) R = m;
        if (k == M[m]) break;
    }
 
    cout << endl << "Iterations: " << z << endl;
 
    return m;
}
/////////////////////////////////////////////////////////////////
int Shell(int *A, int n)
{
    int h = n/2;
 
    while (h>0)
    {
        for (int i=0; i<n-h; i++)
        {
            int j = i;
        
            while (j>=0)
            {
                if (A[j] > A[j+h])
                {
                    int tmp = A[j];
                    A[j] = A[j+h];
                    A[j+h] = tmp;
                    j = j-h;
                } 
                else j--;
            }
 
        }
        h = h/2;
    }
 
    return 0;
}
/////////////////////////////////////////////////////////////////
int Print(int *A, int n)
{
    for (int i=0; i<n; i++)
        cout << A[i] << " ";
  
    cout << "\n";
    return 0;
}
Alienroot
Сообщений: n/a
25.05.2009, 00:22     Метод половинного деления. #3
что сказать
только "спасибо"
Aty
Сообщений: n/a
02.07.2009, 22:33     Метод половинного деления. #4
И от меня бооооооооооольшое спасибо.
paradox92
0 / 0 / 0
Регистрация: 27.02.2010
Сообщений: 38
15.03.2010, 18:30     Метод половинного деления. #5
и мне прога понадобилась.
спасибо
Yandex
Объявления
15.03.2010, 18:30     Метод половинного деления.
Ответ Создать тему
Опции темы

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