Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
16 / 3 / 2
Регистрация: 24.10.2018
Сообщений: 132
1

Задача на сравнение колличества минимальных элементов массива с бинарным поиском

18.02.2019, 17:35. Просмотров 674. Ответов 5
Метки нет (Все метки)


Если нужно найти минимальные значения массивов и потом количество минимальных элементов, как тогда быть? Это надо сначала найти минимальный элемент, без бинарного поиска, а уже потом искать их количество с бинарным поиском, или можно просто в бинарном поиске найти минимальный элемент, и там же его количество в массиве? вот например массив А[n] и массив B[m], надо узнать у кого больше минимальных элементов(с приминением бинарного поиска), я сначала нашел минимальные значения:
C++
1
2
3
4
5
6
7
8
9
10
11
int minimal_1(int*a,int n)
   {
       int min = a[0];
       for(int i = 1;i<=n;++i)
       {
           if(a[i]<min)
           {
               min = a[i];
           }
       }
       return min;
(у 2ого массива так же)

И вот дальше не знаю, бинарный поиск находит же по сути само число и его индекс, а если мне нужно узнать их количество(минимальных элементов) или вот массив 1 1 1 1 1 1 1 2, тут же минимальных элементов 7, а как это с бинарным поиском определить?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
18.02.2019, 17:35
Ответы с готовыми решениями:

Заполнить массив по формуле, бинарным поиском найти индекс элемента массива, равного K
Помогите пожалуйста Значения элементов одномерного массива являются значениями функции f(x) на...

Задача на обработку массива: поиск максимальных и минимальных элементов, перестановка
Ребят,напишите пожалуйста код к этой задаче, хочу разобраться как она работает. Заранее спасибо. ...

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

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

5
245 / 163 / 78
Регистрация: 12.02.2019
Сообщений: 573
18.02.2019, 17:44 2
как задача звучит? для бинарного массив должен быть отсортирован, а тогда и искать нечего
0
16 / 3 / 2
Регистрация: 24.10.2018
Сообщений: 132
18.02.2019, 17:51  [ТС] 3
CoderPC, Заданы два массива А(N) и В(M). Первым на печать вывести массив, содержащий наибольшее количество наименьших значений. Напечатать также это значение и его индекс.Массив я отсортировал по возрастанию с помощью:

C++
1
2
3
4
5
6
7
8
9
10
for(int i = 0;i<=n;i++)
                    {
                        for(int j = i+1;j<=n;j++)
                        {
                                if(a[i]>a[j])
                                {
                                    swap(a[i],a[j]);
                                }
                        }
                    }
0
245 / 163 / 78
Регистрация: 12.02.2019
Сообщений: 573
18.02.2019, 18:09 4
для чего сортировать?массив же "испортится"
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int findmin(int *a,int n,int &nmin)
{
  int imin=0;
  nmin=1;
  for(int i=1; i<n; i++)
    if(a[imin]<a[i])
    {
      imin=i;
      nmin=1;
    }
    else
    if(a[imin]==a[i]) nmin++;
  return imin;
......
int nA;
int minA=findmin(A,N,nA);//индекс минимального
cout<<"minA="<<A[minA]<<"  "<<"idx="<<minA<<endl;
int nB;
int minB=findmin(B,M,nB);//индекс минимального
cout<<"minB="<<B[minB]<<"  "<<"idx="<<minB<<endl;
//сравниваем nA и nB, выводим нужный
}
0
16 / 3 / 2
Регистрация: 24.10.2018
Сообщений: 132
18.02.2019, 21:21  [ТС] 5
CoderPC, тупая училка требует сделать это задание через бинарный поиск..а для этого нужна сортировка
0
16 / 3 / 2
Регистрация: 24.10.2018
Сообщений: 132
28.02.2019, 13:05  [ТС] 6
CoderPC, и не компилится твой код
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.02.2019, 13:05

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

Сортировка массива по возрастанию методом "вставки с бинарным поиском места вставки"
Задан массив вещественных чисел x0,x1,...,xn-1. Произвести сортировку массива по возрастанию...

Программа с бинарным поиском чутка исправленная
Доброй всем ночи. Во время написания программы столкнулся с некоторым непониманием. Программа...

Как можно решить бинарным поиском
Как можно найти бинарным поиском такой X что функция sum( Pi * |Xi - X|) (функция сумм от этих...

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


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

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

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