Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 57, средняя оценка - 4.72
bubajiex
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 7
03.10.2011, 20:00     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #1
Помогите пожалуйста
задачка вроде простенькая :
найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.10.2011, 20:00     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза
Посмотрите здесь:

Найти максимальное из чисел встречающихся в матрице более одного раза. Сделать используя указатели и классы C++
C++ Максимальное из чисел, встречающихся в заданной матрице более одного раза
C++ Двумерный массив. Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза
C++ Определить максимальное из чисел, встречающихся в заданной матрице более одного раза
Найти максимальное число из, встречающихся в матрице более одного раза C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Merovingian
54 / 54 / 5
Регистрация: 24.09.2011
Сообщений: 149
04.10.2011, 15:57     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #41
Цитата Сообщение от Deviaphan Посмотреть сообщение
Не вдавался в размерности, но похоже, что для каждого элемента происходит два линейных поиска (find_some и allmost_top), так что сложность на кубическую похожа. Но я не сильно алгоритм смотрел, скорее всего квадратичная всё-таки.
Конечно O(n*n) !
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
softmob
1248 / 698 / 155
Регистрация: 20.02.2010
Сообщений: 1,035
04.10.2011, 17:36     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #42
посмотрите, а если так:
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
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
04.10.2011, 18:26     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #43
Цитата Сообщение от easybudda Посмотреть сообщение
Кстати, Thinker, буду признателен, если хорошую на ваш взгляд литературу подскажете...
А на какую тему литературу? Эта:
http://www.cyberforum.ru/showthread.php?p=1950320

Добавлено через 1 минуту
Цитата Сообщение от fasked Посмотреть сообщение

Не по теме:

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

Смейтесь-смейтесь, об опытах с DES и миллионе долларах слышали, наверное.
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
04.10.2011, 18:49     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #44
Цитата Сообщение от Thinker Посмотреть сообщение
А на какую тему литературу?
Теория алгоритмов. Про информационную безопасность я мало-мальски в курсе - одмин всё-таки...
В прочем уже нашёл на эту тему увлекательную книжку: Колмогоров А. Н. Теория информации и теория алгоритмов. На википедии в списке литературы значится...
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
04.10.2011, 18:59     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #45
Цитата Сообщение от easybudda Посмотреть сообщение
Теория алгоритмов.
Макконелл. Основы современных алгоритмов.
Вирт. Алгоритмы и структуры данных.
Гасфилд. Строки, деревья и последовательности в алгоритмах.
Романовский. Дискретный анализ.

Возможно, что еще лучшие книги есть.
fasked
Эксперт C++
 Аватар для fasked
4925 / 2505 / 180
Регистрация: 07.10.2009
Сообщений: 4,306
Записей в блоге: 1
04.10.2011, 19:05     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #46
Цитата Сообщение от Thinker Посмотреть сообщение
Возможно, что еще лучшие книги есть.
Не знаю, лучше или нет, но все же дополню: Сэвидж Дж. Сложность вычислений.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2011, 19:07     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза
Еще ссылки по теме:

Максимальное из чисел встречающихся в заданной матрице более одного раза C++
C++ Определить максимальное из чисел, встречающихся в заданной матрице более одного раза
Найти максимальное из чисел встречающихся в массиве более одного раза C++

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

Или воспользуйтесь поиском по форуму:
Deviaphan
Делаю внезапно и красиво
Эксперт C++
 Аватар для Deviaphan
1283 / 1217 / 50
Регистрация: 22.03.2011
Сообщений: 3,744
04.10.2011, 19:07     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза #47
Кнут.
Yandex
Объявления
04.10.2011, 19:07     Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза
Ответ Создать тему
Опции темы

Текущее время: 14:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru