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

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

Войти
Регистрация
Восстановить пароль
 
Margarita1995
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 2
#1

Разработать программу для поиска в упорядоченном массиве элемента равного заданному - C++

06.07.2016, 14:32. Просмотров 147. Ответов 3
Метки нет (Все метки)

Помогите решить пожалуйста!
Разработать программу для поиска в упорядоченном массиве элемента равного заданному.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.07.2016, 14:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Разработать программу для поиска в упорядоченном массиве элемента равного заданному (C++):

Написать программу бинарного поиска элемента массива равного заданному значению - C++
Помогите написать программу бинарного поиска элемента массива равного заданному значению, в которой новое значение индекса m определялось...

Разработать приложение поиска минимального и максимального элемента в одномерном массиве - C++
Здравствуйте, учусь в ПТУ на программиста) Ясно дело не разбираюсь в программировании, у меня была практика и задание по практике: ...

В упорядоченном массиве целых чисел a(i) (i=1….n) найти номер находящегося в массиве элемента C, используя ме - C++
помогите переделать код с обычной функцией в код с рекурсией #include <iostream> using namespace std; #include <stdio.h> #define...

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

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

Поиск заданного элемента в упорядоченном по возрастанию массиве целых чисел - C++
Осуществить поиск заданного элемента в упорядоченном по возрастанию (по убыванию) массиве целых чисел.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ture
438 / 331 / 123
Регистрация: 27.11.2014
Сообщений: 1,038
06.07.2016, 15:16 #2
бинарный поиск
skileton1994
0 / 0 / 1
Регистрация: 05.07.2016
Сообщений: 82
06.07.2016, 15:28 #3
что то типо такого
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
#include <iostream>
#include <stdlib.h>
#include <time.h>
using namespace std;
 
void main()
{
    srand(time(NULL));
    setlocale(LC_ALL, "Russian");
 
    const int n = 10;
    int A[n], i, x;
    //Вводи элементов массива
    
    for (i = 0; i < n; i++)
        A[i] = rand() % 50;
    //Вывод массива
    for (i = 0; i < n; i++)
        cout << A[i] << "  ";
    cout << endl;
    cout << "Введите число для поиска: ";
    cin >> x;
    
    for (i = 0; i < n; i++)
    {       
        if (x == A[i])
            cout << "Его индекс " << i << endl;
    }       
}
ture
438 / 331 / 123
Регистрация: 27.11.2014
Сообщений: 1,038
06.07.2016, 15:47 #4
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
// binary_search example
#include <iostream>     // std::cout
#include <algorithm>    // std::binary_search, std::sort
#include <vector>       // std::vector
 
bool myfunction (int i,int j) { return (i<j); }
 
int main () {
  int myints[] = {1,2,3,4,5,4,3,2,1};
  std::vector<int> v(myints,myints+9);                         // 1 2 3 4 5 4 3 2 1
 
  // using default comparison:
  std::sort (v.begin(), v.end());
 
  std::cout << "looking for a 3... ";
  if (std::binary_search (v.begin(), v.end(), 3))
    std::cout << "found!\n"; else std::cout << "not found.\n";
 
  // using myfunction as comp:
  std::sort (v.begin(), v.end(), myfunction);
 
  std::cout << "looking for a 6... ";
  if (std::binary_search (v.begin(), v.end(), 6, myfunction))
    std::cout << "found!\n"; else std::cout << "not found.\n";
 
  return 0;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2016, 15:47
Привет! Вот еще темы с ответами:

Написать программу, решающую задачу линейного поиска элемента вещественном массиве - C++
Написать программу, решающую задачу линейного поиска элемента вещественном массиве вот... double mass; print2(n,mass); ...

Найти индекс элемента, равного 3, в одномерном массиве - C++
Дано одномерный массив размерностью N, найти на каком месте находится элемент который равняется 3.

Определить наличие в массиве элемента равного нулю - C++
В общем дан массив 4х2, вводим с клавиатуры.Это элементарно, но вот вторая часть задания вводит в ступор, нужна программа которая...

Класс для реализации различных видов поиска элемента в массиве - C++
Привет. Мне нужно написать класс для поисков элемента. помогите написать класс. И еще вопрос есть: как на формах зарандомить случайный...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.07.2016, 15:47
Ответ Создать тему
Опции темы

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