Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза

@bubajiex · Регистрация: 03.10.2011

Студворк — интернет-сервис помощи студентам

Помогите пожалуйста
задачка вроде простенькая :
найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза

@Merovingian · 04.10.2011, 15:57

Сообщение от Deviaphan

Не вдавался в размерности, но похоже, что для каждого элемента происходит два линейных поиска (find_some и allmost_top), так что сложность на кубическую похожа. Но я не сильно алгоритм смотрел, скорее всего квадратичная всё-таки.

Конечно O(n*n) !

@softmob · 04.10.2011, 17:36

посмотрите, а если так:

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>
using namespace std;
 
int main(void)
{
    int n,max,k,f=0;
    cout << "vvedite n: "; cin >> n;
    int *a = new int[n];
    for (int i=0;i<n;i++)
    {
        cout << "vvedite a[" << i << "]: ";
        cin >> a[i];
    }
    for (int i=0;i<n;i++)
    {
        max=INT_MIN;
        for(int j=i;j<n;j++)
        {
            if (a[j]>max) { max=a[j];  k=j; }
        }
 
        swap(a[i],a[k]);
        if ((i) && (a[i]==a[i-1]))  { f=1;  break; }
    }
    delete [] a;
    if (f)
    {cout << max  << endl;}
    else    
    {cout << "takogo jelementa v massive net" << endl;}
    system ("pause");
}

@Thinker · 04.10.2011, 18:26

Сообщение от easybudda

Кстати, Thinker, буду признателен, если хорошую на ваш взгляд литературу подскажете...

А на какую тему литературу? Эта:
https://www.cyberforum.ru/showthread.php?p=1950320

Добавлено через 1 минуту

Сообщение от fasked

Не по теме:

Thinker, теоретически, да. Есть же еще и распределенные вычисления :D

Смейтесь-смейтесь, об опытах с DES и миллионе долларах слышали, наверное.

@easybudda · 04.10.2011, 18:49

Сообщение от Thinker

А на какую тему литературу?

Теория алгоритмов. Про информационную безопасность я мало-мальски в курсе - одмин всё-таки...

В прочем уже нашёл на эту тему увлекательную книжку: Колмогоров А. Н. Теория информации и теория алгоритмов. На википедии в списке литературы значится...

@Thinker · 04.10.2011, 18:59

Сообщение от easybudda

Теория алгоритмов.

Макконелл. Основы современных алгоритмов.
Вирт. Алгоритмы и структуры данных.
Гасфилд. Строки, деревья и последовательности в алгоритмах.
Романовский. Дискретный анализ.

Возможно, что еще лучшие книги есть.

@fasked · 04.10.2011, 19:05

Сообщение от Thinker

Возможно, что еще лучшие книги есть.

Не знаю, лучше или нет, но все же дополню: Сэвидж Дж. Сложность вычислений.

@Deviaphan · 04.10.2011, 19:07

Кнут.

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №2) Maks 13.11.2026 Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .	Часы с термометром и праздничным календарем yariko 12.11.2026 Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .	Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .
Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .	Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .

@bubajiex 0 / 0 / 0 Регистрация: 03.10.2011 Сообщений: 7

	Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза 03.10.2011, 20:00. Показов 13112. Ответов 46 Метки нет (Все метки) Помогите пожалуйста задачка вроде простенькая : найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза 0

@Deviaphan Делаю внезапно и красиво 1313 / 1228 / 72 Регистрация: 22.03.2011 Сообщений: 3,744
	04.10.2011, 19:07
	Кнут. 0