0 / 0 / 0
Регистрация: 17.08.2019
Сообщений: 1
1

Реализуйте алгоритм бинарного поиска

17.08.2019, 13:45. Показов 1852. Ответов 3
Метки нет (Все метки)

Не могу понять в чем ошибка, за задачу 0 балов.
Входные данные
В первой строке входных данных содержатся натуральные числа N и K (0NK100000). Во второй строке задаются N элементов первого массива, отсортированного по возрастанию, а в третьей строке – K элементов второго массива. Элементы обоих массивов - целые числа, каждое из которых по модулю не превосходит 109

Выходные данные
Требуется для каждого из K чисел вывести в отдельную строку "YES", если это число встречается в первом массиве, и "NO" в противном случае.

Примеры
входные данные
10 5
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12


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
#include <iostream>
 
int bin_search(int a[], int key, int m){
        int left=0;
        int right=m-1;
        int mid;
 
        while(left<=right){
            mid=(left+right)/2;
            if(key==a[mid]) return true;
            if(key>a[mid])
               left=mid+1;
            else right=mid-1;          
        }
        return false;
}
 
int main(){
    int m,n;
    std::cin>>m>>n;
    int a[n], b[m];
    for(int i=0;i<m;i++)
        std::cin>>a[i];
    for(int i=0;i<n;i++)
        std::cin>>b[i];
    for(int i=0;i<n;i++){
        if(bin_search(a,b[i],m)) std::cout<<"\nYES";
        else std::cout<<"\nNO";
    }
    return 0;
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
17.08.2019, 13:45
Ответы с готовыми решениями:

Алгоритм бинарного поиска
Помогите пожалуйста!!!!! Задан отсортированный массив 2,3,6,9,14,14,15,16,20,27,30,31,33....

Алгоритм бинарного поиска
Изучал данный алгоритм и увидел в нем неизвестную мне запись, не могли бы вы мне ее объяснить, что...

Алгоритм бинарного дерева поиска
Здравствуйте! Помогите найти информацию по поводу данного алгоритма, может быть какие-то...

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

3
1699 / 900 / 369
Регистрация: 11.10.2018
Сообщений: 4,720
17.08.2019, 13:56 2
Тэги кода где?

Добавлено через 6 минут
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
#include <iostream>
using namespace std;
 
int bin_search(int a[], int key, int m)
{
    int left=0;
    int right=m-1;
    int mid;
 
    while(left <= right)
    {
        mid = (left+right)/2;
        if(key == a[mid])
            return true;
        if(key > a[mid])
          left = mid + 1;
        else
          right=mid-1;
    }
return false;
}
 
int main()
{
    int n, m;
    int a[n], b[m];
    cin >> m >> n;
 
    for(int i = 0; i < m; i++)
        cin >> a[i];
 
    for(int i = 0; i < n; i++)
        cin >> b[i];
 
    for(int i = 0; i < n; i++)
    {
        if(bin_search(a, b[i], m))
          cout << "\nYES";
        else
          cout<<"\nNO";
    }
 
return 0;
}
А что массивы-то также не назвали, как они в задании есть?
0
812 / 500 / 210
Регистрация: 19.01.2019
Сообщений: 1,196
17.08.2019, 14:03 3
Цитата Сообщение от B_Daniyar Посмотреть сообщение
int a[n], b[m];
C++
1
2
int* a = new int[m];
int* b = new int[n];
0
1699 / 900 / 369
Регистрация: 11.10.2018
Сообщений: 4,720
17.08.2019, 14:19 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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <fstream>
using namespace std;
 
int bin_search(int a[], int key, int m)
{
    int left=0;
    int right=m-1;
    int mid;
 
    while(left <= right)
    {
        mid = (left+right)/2;
        if(key == a[mid])
            return true;
        if(key > a[mid])
          left = mid + 1;
        else
          right = mid-1;
    }
return false;
}
 
int main()
{
    int n, m;
    ifstream f;
 
 
    f.open("Data.txt");
    f >> n >> m;
    int a[n], b[m];
 
    for(int i = 0; i < n; i++)
        f >> a[i];
 
    for(int i = 0; i < m; i++)
        f >> b[i];
 
    for(int i = 0; i < m; i++)
    {
        cout << b[i] << ": ";
        if(bin_search(a, b[i], n))
          cout << "YES\n";
        else
          cout << "NO\n";
    }
 
    f.close();
    return 0;
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
17.08.2019, 14:19

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Реализовать алгоритм бинарного поиска с рекурсией
Реалезовать алгоритм бинарного поиска с помощью рекурсии.

(ищу) Алгоритм построения бинарного дерева поиска
Помогите пожалуйста. Если у кого завалялся алгоритм построения бинарного дерева поиска. Поделитесь....

Написать программу, которая реализует алгоритм бинарного поиска...
Помогите написать программу, которая реализует алгоритм бинарного поиска, и программу с...

Как запрограммировать в рекурсивной форме алгоритм бинарного поиска
Помогите пожалуйста!!! Как запрограммировать в рекурсивной форме алгоритм бинарного поиска

Дан массив упорядоченных по возрастанию целых чисел. разработать алгоритм бинарного поиска заданного числа, результат номер искомого числа или 0 если
помогите решить задачу: Дан массив упорядоченных по возрастанию целых чисел. разработать алгоритм...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки )
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; void lab...


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

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

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