Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.51/43: Рейтинг темы: голосов - 43, средняя оценка - 4.51
bubajiex
0 / 0 / 0
Регистрация: 03.10.2011
Сообщений: 7
1

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

03.10.2011, 20:00. Просмотров 7777. Ответов 46
Метки нет (Все метки)

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

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

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

Двумерный массив. Найти: максимальное из чисел, встречающихся в заданной матрице более одного раза
Найти: максимальное из чисел, встречающихся в заданной матрице более одного...

Найти максимальное из чисел встречающихся в матрице более одного раза. Сделать используя указатели и классы
Ребята..помогите,пожалуйста.Надо решить задачу,а никак не выходит(даже не...

Максимальное из чисел, встречающихся в заданной матрице более одного раза
//Дана целочисленная прямоугольная матрица. Определить: //1) количество строк,...

46
Merovingian
54 / 54 / 9
Регистрация: 24.09.2011
Сообщений: 149
04.10.2011, 15:57 41
Цитата Сообщение от Deviaphan Посмотреть сообщение
Не вдавался в размерности, но похоже, что для каждого элемента происходит два линейных поиска (find_some и allmost_top), так что сложность на кубическую похожа. Но я не сильно алгоритм смотрел, скорее всего квадратичная всё-таки.
Конечно O(n*n) !
0
softmob
1250 / 700 / 359
Регистрация: 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");
}
0
Thinker
Эксперт С++
4233 / 2207 / 203
Регистрация: 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, теоретически, да. Есть же еще и распределенные вычисления :D

Смейтесь-смейтесь, об опытах с DES и миллионе долларах слышали, наверное.
0
easybudda
Модератор
Эксперт CЭксперт С++
10100 / 6009 / 1507
Регистрация: 25.07.2009
Сообщений: 11,398
04.10.2011, 18:49 44
Цитата Сообщение от Thinker Посмотреть сообщение
А на какую тему литературу?
Теория алгоритмов. Про информационную безопасность я мало-мальски в курсе - одмин всё-таки...
В прочем уже нашёл на эту тему увлекательную книжку: Колмогоров А. Н. Теория информации и теория алгоритмов. На википедии в списке литературы значится...
0
Thinker
Эксперт С++
4233 / 2207 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
04.10.2011, 18:59 45
Цитата Сообщение от easybudda Посмотреть сообщение
Теория алгоритмов.
Макконелл. Основы современных алгоритмов.
Вирт. Алгоритмы и структуры данных.
Гасфилд. Строки, деревья и последовательности в алгоритмах.
Романовский. Дискретный анализ.

Возможно, что еще лучшие книги есть.
1
fasked
Эксперт С++
4982 / 2561 / 241
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.10.2011, 19:05 46
Цитата Сообщение от Thinker Посмотреть сообщение
Возможно, что еще лучшие книги есть.
Не знаю, лучше или нет, но все же дополню: Сэвидж Дж. Сложность вычислений.
1
Deviaphan
Делаю внезапно и красиво
Эксперт С++
1306 / 1221 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
04.10.2011, 19:07 47
Кнут.
0
04.10.2011, 19:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.10.2011, 19:07

Максимальное из чисел встречающихся в заданной матрице более одного раза
Есть программа, она работает, но мне не понятен принцип, мог бы кто нибудь...

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

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


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru