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

@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

Кнут.

Новые блоги и статьи Все статьи Все блоги /
Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .	Оттачиваю умение писать js программы. russiannick 30.08.2026 Проектом выходного дня стало написание Книги шифров Виженера. Итогом стала версия 200, синий туман. Синий туман назван так, потому что замораживает текст под собой. Нажатие синих кнопок управляют. . .
мат медиц модель 30. презентация проекта anaschu 27.08.2026 хоп хоп хоп хидахоп, а я кладую))	Как у меня протекала болезнь zorxor 27.08.2026 Здравствуйте, друзья! Эта запись блога предназначена именно для вас - для моих дорогих друзей, которые знали меня лично. Чтобы ответить на вопрос - а что же со мной произошло на самом деле? Я учился. . .	Нашел вот забавное видео о измерениях. Лучшее что я видел на эту тему kumehtar 26.08.2026 ILETXiw9bMQ Основная суть и тезисы по измерениям: 0D (Нулевое измерение): точка, не имеющая длины, ширины, высоты или объема. Объект не может перемещаться в 0D. 1D (Первое измерение):. . .	[EasyBuilder Pro] Памятка по разработке для панелей Weintek ФедосеевПавел 26.08.2026 Памятка по разработке для панелей Weintek ВВЕДЕНИЕ Ранее, при реализации проектов основное внимание уделял разработке управляющей программы для контроллера, а панели оператора доставалось время. . .

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

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

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