14 / 10 / 4
Регистрация: 10.09.2018
Сообщений: 373
1

Найти парные элементы массива А, которые есть в массиве В. используя: Алгоритмы линейного и бинарного поиска

23.11.2018, 23:00. Показов 1268. Ответов 1
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста решить задание. Входящие массивы целых чисел содержат по 500 элементов случайных
чисел со значениями от 0 до N-1. N = 1000;
Нужно найти парные элементы массива А, которые есть в массиве В. Для решения использовать два алгоритма поиска:
Линейный, бинарный.
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.11.2018, 23:00
Ответы с готовыми решениями:

Найти повторяющиеся элементы массива А, которые есть в массиве В
Два массива А и В вводятся из клавиатуры(натуральные числа). Нужнто найти повторяющиеся элементы...

Найти повторяющиеся элементы массива А, которые есть в массиве В
Помогите написать программу, пожалуйста..

Найти все элементы в списке, которые больше 30,с помощью линейного поиска
Найти все элементы в списке, которые больше 30,с помощью линейного поиска.

Найти элементы массива A в одном экземпляре, которые есть в массиве B в нескольких экземплярах
Добрый час суток. Есть такая задача: У нас массивы A и B вводятся с клавиатуры. Нужно найти...

1
14 / 10 / 4
Регистрация: 10.09.2018
Сообщений: 373
25.11.2018, 13:52  [ТС] 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
#include "pch.h"
#include <stdio.h> 
#include <iostream>
#include <ctime>
using namespace std;
 
int BinarySearch (int a[], int Lb, int Ub, int Key)
{
    int M;
    do
    {
        M = Lb + (Ub - Lb) / 2; // ищем середину отрезка
        if (Key < a[M])
            Ub = --M; // переходим в левую часть
        else
            if (Key > a[M])
                Lb = ++M; // переходим в правую часть
            else
                return M;
        if (Lb > Ub)
            return -1; //не найдено
    } while (1);
}
 
int main()
{
    setlocale (LC_ALL, "ru");
 
    srand(time(0));
    int x = 10;
    const int size = 5;
 
    int ArrayA[size];
    for (int i = 0; i < size; i++) 
    {
        ArrayA[i] = 1 + rand() % 1000;
        //cout << "[ " << i << " ] = " << ArrayA[i] << endl;
        
    }
    
    int ArrayB[size];
    for (int i = 0; i < size; i++) 
    {
        ArrayB[i] = 1 + rand() % 1000;
        //cout << "[ " << i << " ] = " << ArrayA[i] << endl;
    }
    int n = sizeof(ArrayA) / sizeof(ArrayA[2]);
 
    int result = BinarySearch(ArrayA , 0 ,n-2 ,x);
    
    cout << result << endl;
 
    system("pause");
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.11.2018, 13:52
Помогаю со студенческими работами здесь

Найти элементы массива А, которые не повторяются и одновременно есть в массиве B в нескольких экземплярах
Всем привет, помогите пожалуйста довести код до ума, что бы выполнялось задание, которое описано в...

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

Найти парные элементы массива, которые больше введенного с клавиатуры числа Б и их количество
Всем добрый день! мне нужна небольшая помощь я изучил указатели и толком не понимаю их действие в...

Создать 2 одномерных массива разного размера. Найти элементы, которые есть во втором массиве, но которых нет в первом
const n=6; m=5; var A:array of integer; B:array of integer; i,j: integer; Begin ...

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

Найти элементы, которые есть в первом массиве, и которых нет во втором массиве
Даны два одномерных массива из целых чисел. Найти элементы, которые есть в первом массиве, и...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2022, CyberForum.ru