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

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

Войти
Регистрация
Восстановить пароль
 
Apelsin199
11 / 11 / 1
Регистрация: 04.11.2012
Сообщений: 127
#1

Двоичный поиск - C++

27.11.2012, 21:02. Просмотров 349. Ответов 0
Метки нет (Все метки)

Дело вот в чём... прочитал уже много статей про двоичный поиск в массиве, понимаю, как он работает в теории... Но на практики ничего блин не получается! Помогите с ним разобраться, если можно, то конкретно на моём коде:

Вот сама задача:

Найти все элементы массива, меньшие, чем среднее арифметического максимального и минимального.
Вот мой код, всё работает и всё понятно, кроме самого двоичного поиска...
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
#include <conio.h>
#include <stdio.h>
#include <clocale>
#include <deque>
#include <algorithm>
 
using namespace std;
 
int main ()
{
    setlocale(LC_ALL,"rus");
    deque <int> a;
    int size;
    int n, sr=0;
    FILE *in;
    puts(" Считывание данных из файла.");
    if((in=fopen("input.txt","r"))==NULL)
    {
        puts(" Не удалось открыть файл");
        getch();
        return 0;
    }
    fscanf(in,"%d",&size);
    printf(" Размер дека : %d\n", size);
    for(int i=0; i<size;i++)
    {
        fscanf(in, "%d", &n);
        a.push_back(n);
    }
    printf(" Исходный дек: ");
    for(int i=0; i<size; i++)
    {
        printf(" %d ", a[i]);
    }
    sort(a.begin(), a.end());
    printf("\n Отсортированный дек: ");
    for(int i=0;i<size;i++)
        printf(" %d",a[i]);
    printf("\n Минимальный эллемент: %d", a.front());
    printf("\n Максимальный эллемент: %d", a.back());
    sr=(a.front()+a.back())/2;
    printf("\n Среднее арифмитическое: %d",sr);
    //Двоичная сортировка
    int l=0, r=size-1;
    while((r-l)>1)
    {
        float m = (l+r)/2;
        if(l-r!=1)
        {
            if(sr==a[m])
            {
                l = m;
            }
            else 
            {
                r = m;
            }
        }
    }
    printf("\n \n");
    for(int i = l; i <= r; i++)
            if(a[i]==sr)
                printf("%d", a[i]);
            else
                printf(" Нет такого эллемента");
    getch ();
}
Мой двоичный поиск не работает... Укажите на ошибку, пожалуйста...
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2012, 21:02     Двоичный поиск
Посмотрите здесь:

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

Двоичный поиск - C++
Помогите пожалуйста с двоичным поиском: нужно найти абитуриента с 287 баллами методом двоичного поиска.. #include &lt;iostream.h&gt; ...

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

Двоичный поиск - C++
Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды. #include &lt;stdafx.h&gt; #define N 10 ...

двоичный поиск - C++
Подскажите, пожалуйста, в вопросе: Какое дополнительное требование к массиву может быть применено при двоичном поиске, что бы определить...

Двоичный поиск - C++
Добрый день. Помогите найти ошибку в двоичном поиске. Вот код: #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; int...

Приближенный двоичный поиск - C++
Доброго времени суток, форумчане. Задача такая: В первой строке входных данных содержатся числа N и K (0 &gt; N,K &gt;100001 ). Во второй...

Двоичный(бинарный) поиск - C++
Столкнулся с такой проблемой. использую бинарный поиск в упорядоченном массиве чисел для поиска количества повторений нужного мне числа К...

Двоичный (бинарный) поиск - C++
Вот такой вот вопрос: Есть например такой линейный массив 1 1 1 1 2 3 4 5 6 Вводят какое-то число и нужно проверить сколько...

Нерекурсивный двоичный поиск - C++
необходимо написать на С++ двоичный поиск в рекурсивном варианте. вот пример рекурсивной ф-ции двоичного поиска: int BinSerch(int...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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