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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.76
Shab13
1 / 1 / 0
Регистрация: 10.03.2011
Сообщений: 39
#1

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

07.04.2011, 10:17. Просмотров 3142. Ответов 22
Метки нет (Все метки)

Требуется найти в массиве элементы которые повторяются и элементы которые присутствуют единожды.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdafx.h>
#define N 10
 
int main(void)
{
    int a[N],v,low,high,i,k;;
    for(i=0;i<N;i++)
    {
        scanf("%d", &a[i]);
    }
    printf("Input value to search -> ");
    scanf("%d",&v);
    low=0; high=N-1;
    for(i=N/2; a[i]!=v; i=(low+high)/2)
        if(a[i]<v) low=i+low;
        else high=i-low;
    printf("Value %d on %d place\n", v, i+1);
    return 0;
}
Можно ли как-то дописать в этот код?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.04.2011, 10:17     Двоичный поиск
Посмотрите здесь:

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

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
popov654
32 / 32 / 2
Регистрация: 09.04.2011
Сообщений: 114
13.04.2011, 22:58     Двоичный поиск #21
Да это как раз я и так понял, вопрос не в этом был)

Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int *a, const int *b)...
Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
13.04.2011, 23:12     Двоичный поиск #22
Цитата Сообщение от popov654 Посмотреть сообщение
Вот видите, Вы сами согласились, что такой компаратор пригоден только для целых. Но тогда зачем заморачиваться с приведением типа? Писали бы в сигнатуре (const int *a, const int *b)...
Не говоря уже о том, что в случае целых можно вообще без указателей, они больше 8 байт не занимают
Компаратор с другим прототипом не подойдет для функции qsort
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.04.2011, 00:51     Двоичный поиск
Еще ссылки по теме:

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

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

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

Двоичный поиск в упорядоченном массиве - C++
Дан упорядоченный по неубыванию целочисленный массив и набор чисел ki. Требуется для каждого числа ki найти позиции первого и последнего...

Сортировка и двоичный поиск в массиве. - C++
Помогите чайнику изменить следующий код: // F_08_L_2.cpp: определяет точку входа для консольного приложения. // #include...


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

Или воспользуйтесь поиском по форуму:
popov654
32 / 32 / 2
Регистрация: 09.04.2011
Сообщений: 114
14.04.2011, 00:51     Двоичный поиск #23
А-а-а...
Так она системная...
Сорри. Тогда ОК) Мы просто все эти сортировки руками писали, я даже не очень был в курсе, что она реализована там
Yandex
Объявления
14.04.2011, 00:51     Двоичный поиск
Ответ Создать тему
Опции темы

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