Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 02.06.2016
Сообщений: 2
1

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

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

Author24 — интернет-сервис помощи студентам
Помогите решить пожалуйста!
Разработать программу для поиска в упорядоченном массиве элемента равного заданному.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.07.2016, 14:32
Ответы с готовыми решениями:

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

В упорядоченном массиве целых чисел найти номер элемента методом бинарного поиска
Помогите написать код

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

3
 Аватар для ture
553 / 361 / 206
Регистрация: 27.11.2014
Сообщений: 1,049
06.07.2016, 15:16 2
бинарный поиск
0
1 / 1 / 2
Регистрация: 05.07.2016
Сообщений: 93
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;
    }       
}
0
 Аватар для ture
553 / 361 / 206
Регистрация: 27.11.2014
Сообщений: 1,049
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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
06.07.2016, 15:47
Помогаю со студенческими работами здесь

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

Функция возвращающая индекс элемента массива равного заданному числу
Реализовать функцию, которая принимает массив (плюс его длину) , а также число n , и возвращает индекс числа в массиве или -1 , если такого...

Вывести номер первого элемента из набора равного заданному числу
Даны целые числа K, N, а также K наборов целых чисел по N элементов в каждом наборе. Для каждого набора вывести номер его первого ...

Вывести индекс первого элемента массива, равного заданному числу k
Дан массив B(n, m). Вывести индекс первого числа массива, равного заданному числу k.

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Что нового в C# 14
UnmanagedCoder 10.03.2025
Предстоящая версия C# 14 обещает принести изменения, которые сделают разработку еще более приятной и эффективной. Что стоит отметить, так это влияние сообщества разработчиков на формирование новых. . .
Формулы поворота
Igor3D 10.03.2025
Добрый день Тема Эти формулы приводятся во множестве тьюториалов, часто под видом "матрица вращения на плоскости". x' = x * cos(a) - y * sin(a) y' = y * cos(a) + x * sin(a) Как бы Вы их. . .
Что нового в .NET 10
UnmanagedCoder 10.03.2025
. NET 10 выходит как релиз с длительной поддержкой (LTS), включающей три года обновлений. В этом обновлении Microsoft сфокусировались на нескольких направлениях: производительность, оптимизация. . .
Отложенное высвобождение, RCU и Hazard Pointer в C++26
NullReferenced 09.03.2025
Многопоточное программирование стало важной частью современной разработки. Когда несколько потоков одновременно работают с общими данными, возникает целый ряд проблем, связанных с синхронизацией и. . .
Неблокирующийся стек на C++26
NullReferenced 09.03.2025
Традиционные способы синхронизации в многопоточном программировании — мьютексы, семафоры, условные переменные — часто превращаются в узкое место в плане производительности. При этом неблокирующиеся. . .
Обработка строк в C++26: Новые возможности string и string_view
NullReferenced 09.03.2025
Новый стандарт C++26 предлагает много улучшений для работы с привычными string и относительно новыми string_view. string_view - это невладеющая ссылка на последовательность символов, появившаяся в. . .
Мой первый аддон для Blender 3D, с помощью нейронки (не зная даже азов пайтона, но это не значит что так и с остальным).
Hrethgir 09.03.2025
Потратил весь день. Пол-дня мне хватило, чтобы понять что с версией с 14B мне не одолеть написание функционального кода, на языке с которым я вообще никак не знаком - пайтон. Версия 22B от другого. . .
Einstein@Home сегодня исполняется двадцать лет!
Programma_Boinc 09.03.2025
Einstein@Home сегодня исполняется двадцать лет! Отправлено 19 февраля 2025 года в 17:20:21 UTC Я хочу поздравить всех наших волонтеров, разработчиков и ученых из Einstein@Home. Мы официально. . .
Заполнители и расширенный набор символов в C++26
NullReferenced 09.03.2025
C++26 представляет два важных обновления: заполнители и расширенный набор символов. Заполнители (placeholders) решают давнюю проблему лаконичности кода в шаблонных выражениях и лямбда-функциях. Они. . .
Контракты в C++26
NullReferenced 09.03.2025
Контракты – это механизм, позволяющий указывать предусловия, постусловия и инварианты для функций в коде. Эта функциональность должна была стать частью C++20, но была исключена на встрече комитета. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru