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

Поиск минимального элемента в массиве

28.05.2019, 06:41. Показов 482. Ответов 1
Метки нет (Все метки)

Программа поиска минимального элемента в неупорядоченном массиве за время О(1).

Подскажите, пожалуйста, где ошибка и как ее исправить?

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
#include <iostream> 
#include <ctime> 
#include <algorithm> 
using namespace std;
 
int main()
{
    setlocale(0, "");
    srand(time(NULL));
    
    int n, minimum = 0;
    cout << "Введите n: "; 
    cin >> n;
    
    int *a = new int[n];
    for (int i = 0; i < n; i++)
        a[i] = rand() % 100;
 
    cout << "Рандомный массив:" << endl;
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
    cout << endl;
 
    for (int i = 0; i < log(n); i++) {
        for (int j = 0; j < n; j++) {
            int b = pow(2, i - 1);
            int b1 = pow(2, i);
            minimum = min(min(a[j], a[b - 1]), min(a[j + b], a[j + b1]));
        }
    }
    cout << "Минимальный элемент: " << minimum;
    return 0;
}
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2019, 06:41
Ответы с готовыми решениями:

Поиск минимального элемента в массиве
Помогите решить задачку,Вводим в ручную массив и в нем нужно найти минимальные элемент Заранее...

Поиск минимального элемента в массиве
Используя шаблон функции реализовать следующие задачи: 1) считывание массива из стандартного...

Поиск в массиве минимального элемента
Ребят помогите. дан массив n*n. нужно найти в каждом столбце минимальный элемент и записать данные...

Поиск минимального элемента и его номера в массиве
Задание : Написать программу, в которой пользователь заполняет массив из 10 чисел. Найти: a....

1
3652 / 2989 / 828
Регистрация: 25.03.2012
Сообщений: 11,024
Записей в блоге: 1
28.05.2019, 13:47 2
Цитата Сообщение от Niggainsoul Посмотреть сообщение
int b = pow(2, i - 1); int b1 = pow(2, i);
операторы сдвига? Не, не слышали...
Цитата Сообщение от Niggainsoul Посмотреть сообщение
log(n)
натуральный логарифм, а не бинарный если чё
Цитата Сообщение от Niggainsoul Посмотреть сообщение
minimum = min(min(a[j], a[b - 1]), min(a[j + b], a[j + b1]));
минимум каждый раз новый для четырёх элементов.
Цитата Сообщение от Niggainsoul Посмотреть сообщение
for (int i = 0; i < log(n); i++) { for (int j = 0; j < n; j++) { int b = pow(2, i - 1); int b1 = pow(2, i); minimum = min(min(a[j], a[b - 1]), min(a[j + b], a[j + b1])); } }
кто вообще надоумил тебя искать минимум в массиве таким извращённым сексом? Это оптимизация что ли какая-то? не похоже.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.05.2019, 13:47
Помогаю со студенческими работами здесь

Поиск минимального элемента и его индекса в массиве
всем привет! не понимаю как искать в массиве тот элемент, который наименьший и вывести этот...

Написать программу: поиск минимального элемента в массиве
Заполнить квадратную матрицу случайными числами (функция). найти минимальный из повторяющихся...

Поиск максимального и минимального элемента в одномерном динамическом массиве
Помогите пожалуйста, никак не могу понять где тут ошибка и что вообще нужно делать(код на C++)...

Поиск минимального элемента в трёхмерном массиве, используя адресную арифметику
1. Написать программу поиска минимального элемента в трёхмерном массиве используя адресную...


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

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

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