С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/34: Рейтинг темы: голосов - 34, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 01.11.2017
Сообщений: 6

Эффективный алгоритм для поиска минимума в массиве

01.11.2017, 18:08. Показов 6816. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В массиве X(N) найти значения двух наименьших элементов и вывести их в порядке убывания. Гарантируется, что в массиве есть хотя бы два различных элемента. Запрещается проходить по массиву более одного раза.
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
01.11.2017, 18:08
Ответы с готовыми решениями:

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

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

Какой самый эффективный алгоритм для поиска одинаковых элементов в двух возрастающих массивах?
какой?

3
8 / 8 / 10
Регистрация: 31.01.2016
Сообщений: 84
02.11.2017, 10:06
Здравствуйте, выводит как описали, если минимально число 1, то выведет его 2 раза, если их 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
#include <iostream>
#include <ctime>
#include <cstdlib>
 
using namespace std;
 
int main() {
 
    setlocale(0, "");                       // Установка русского языка
 
    int i_Array[10];                        // Наш массив
    int Min;
    int Min1;
 
    srand(time(0));                 // Авто перемешка рандома
 
    for (int i = 0; i < 10; i++)
    {
        i_Array[i] = (rand() % 100);      // Заполнение случайным числом от 0 до 100
        if (i == 0)
        {
            Min = i_Array[i];
            Min1 = Min;
        }
        if ((Min > i_Array[i]) && (i > 0))
        {
            Min1 = Min;
            Min = i_Array[i];
        }
        cout << i_Array[i] << endl;
 
    }
 
    cout << "\n\n Минимальные числа: " << Min1 << " и " << Min;
 
 
 
    system("PAUSE");
    
 
    return 0;
}
0
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
02.11.2017, 15:21
Лучший ответ Сообщение было отмечено MrGluck как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
void get_mins2(int* ms, const int* arr, int num){
    ms[0] = ms[1] = (num > 0) ? arr[0] : 0;
    for(int i = 1; i < num; ++i){
        if(arr[i] < ms[0]){
            ms[1] = ms[0];
            ms[0] = arr[i];
        } else if((arr[i] < ms[1]) && (ms[0] < arr[i]) || (ms[0] == ms[1]))
            ms[1] = arr[i];
    }
}
 
int main(void){
    const int N = 5;
    int X[N] = { 4, 5, 7, 2, 6 };
 
    int ms[2];
    get_mins2(ms, X, N);
    std::cout << "mins: " << ms[1] << ' ' << ms[0]; 
    std::cin.get();
    return 0;
}
0
 Аватар для LVV
155 / 137 / 46
Регистрация: 15.02.2010
Сообщений: 750
02.11.2017, 20:07
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
#include <iostream>
using namespace std;
int main()
{
    //определение масссива (динамического)
    int n;
    cin >> n;
    double *M = new double[n];
 
    //инициализация элементов массива
    for (int i = 0; i < n; i++)
        cin >> M[i];
 
    //поиск двух наименьших (min1<min2)
    double min1 = M[0], min2=M[1];
    if (min1 > min2) swap(min1, min2);
    
    for (int i = 2; i < n; i++)
        if (M[i] < min1)
        {
            min2 = min1;
            min1 = M[i];
        }
        else if (M[i] < min2 || min1 == min2)
        {
            min2 = M[i];
        }
    cout << min2 << " " << min1;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
02.11.2017, 20:07
Помогаю со студенческими работами здесь

Эффективный алгоритм поиска простых чисел на С++
Хотел написать функцию которая вычисляет простое число или сложное, но оно не вычисляется. Цикл который я добавил в функцию не работает....

Эффективный алгоритм поиска значения в столбце
У меня происходит просмотр столбца А, и последовательный поиск каждого значения из этого столбца в столбце Б. Эта процедура (одна строка...

Создать функции для обобщенного поиска максимума и минимума в массиве
задача1. Создать функции для обобщенного поиска максимума и минимума в массиве. Протестировать их на массивах типа double, int, char

Алгоритм поиска минимума методом золотого сечения для функции двух переменных
Прошу написать алгоритм решения задачи нахождения минимума для функции двух переменных. Дальше я сама реализую в коде.

Алгоритм поиска минимума-максимума в реальном времени
Здравствуйте :), Я далеко не профессионал в этом деле. Я инженер по биомедицинской техники и занимаюсь сейчас микроконтроллерами. У...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru