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

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

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

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

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

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

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

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

Максимальное из чисел, встречающихся в заданной матрице более одного раза
//Дана целочисленная прямоугольная матрица. Определить: //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
1249 / 699 / 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
Эксперт С++
4232 / 2206 / 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, теоретически, да. Есть же еще и распределенные вычисления

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

Возможно, что еще лучшие книги есть.
1
fasked
Эксперт С++
4976 / 2556 / 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
Привет! Вот еще темы с решениями:

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

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

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

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


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

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

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