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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
AgentumA
2 / 1 / 0
Регистрация: 05.05.2010
Сообщений: 75
#1

функция в матрице - C++

25.05.2010, 19:41. Просмотров 360. Ответов 5
Метки нет (Все метки)

ааа,еще один вопрос по функциям...чет никак я с ними...
Используя функцию нахождения совпадающих элементов в матрице,найти максимальное из чисел,встречающихся в заданной матрице(n на n) более одного раза.
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.05.2010, 19:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос функция в матрице (C++):

Функция нахождения минимума и максимума в матрице - C++
Будете добры? Напишите программу .2. Функционал: написать функции нахождения минимума, максимума, наименьшего и наибольшего значения в...

Функция для подсчета соседей в матрице - C++
При написании игры "Жизнь" использую следующую функцию для подсчета соседей: for (int i = 1; i < suze_x ; i++) { for (int j...

Функция для поиска максимального числа в матрице, которое встречается более одного раза - C++
Функция для поиска максимального числа в матрице, которое встречается более одного раза. Спасибо!!! Добавлено через 1 час 12...

У меня задача,в матрице,заменить первый отрицательный элемент максимальным элементом. Проходить по матрице слева направо,сверху вниз - C++
У меня задача,в матрице,заменить первый отрицательный элемент максимальным элементом. Проходить по матрице слева направо,сверху вниз. Я...

В матрице К размером m*n найти в каждом столбце произведение отрицательных элементов и количество нулевых элементов в матрице - C++
В матрице К размером m*n найти в каждом столбце произведение отрицательных элементов и количество нулевых элементов в матрице. Ребят,...

Функция удаления текста в скобках [2], непосредственно функция + 12кб вложений - C++
Доброго времени суток, случилось так, что пришлось работать с с-строками (лаба, угу), в которой нужно удалить весь текст в скобках,...

5
Crudelis
Шаровик затейник
674 / 416 / 13
Регистрация: 06.05.2010
Сообщений: 1,109
25.05.2010, 21:11 #2
вы пишете что используете, покажите код и задайте вопрос что не понятно и что не получается
1
AgentumA
2 / 1 / 0
Регистрация: 05.05.2010
Сообщений: 75
26.05.2010, 16:22  [ТС] #3
интересует сама функция поиска элементов,встречающихся более одного раза.как ее реализовать???на выходе массив чисел можно сделать??прост в функциях и в си++ в целом я плохо ориентируюсь.помогите с этой функцией
0
neske
1501 / 868 / 84
Регистрация: 26.03.2010
Сообщений: 2,973
26.05.2010, 16:50 #4
Вот, писал когда-то. Выводит наибольшее значение, которое встечается более одного раза.

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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
#include <iostream>
#include <ctime>
#include <iomanip>
 
void max_element (int **, int);
 
int main()
{
    int size;
    std::cout << "Input size of the matrix: ";
    std::cin >> size;
 
    int **MAS = new int *[size]; // динамически выделяем память.
    for (int i = 0; i < size; i++)
    MAS[i] = new int [size];
 
    srand(time(NULL));
    std::cout << "Start matrix:\n";
    for (int i=0; i<size; i++) // заполняем матрицу и выводим на экран
    {
        for (int j=0; j<size; j++) {
            MAS[i][j]=rand()%50;
            std::cout << std::setw(3) << MAS[i][j]; }
        std::cout << std::endl;
    }
 
    max_element (MAS, size);
 
    for (int i = 0; i < size; i++) // освобождаем память.
    delete []MAS[i];
    delete []MAS;
 
    system("pause");
    return 0;
}
 
void max_element (int **MAS, int size)
{
    int min=MAS[0][0];
    int max=0, indexRow, indexColumn;
    int max_two, indexRowTwo, indexColumnTwo;
 
    for (int i=0; i<size; i++)
    for (int j=0; j<size; j++)
    {
        if (min>MAS[i][j]) min=MAS[i][j];
        if (max<MAS[i][j]) {
            max=MAS[i][j];
            indexRow=i;
            indexColumn=j; }
    }
 
    MAS[indexRow][indexColumn]=min-1;
 
    while (true)
    {
        max_two=0;
    for (int i=0; i<size; i++)
    for (int j=0; j<size; j++)
        if (max_two<MAS[i][j]) {
            max_two=MAS[i][j];
            indexRowTwo=i;
            indexColumnTwo=j; }
 
    if (max==min-1) { std::cout << "False.\n"; break; }
    else
    if (max_two==max) { std::cout << "Max: " << max_two ; break; }
    else {
        max=max_two;
        indexRow=indexRowTwo;
        indexColumn=indexColumnTwo;
        MAS[indexRowTwo][indexColumnTwo]=min-1; }
 
    }
    std::cout << std::endl;
}
1
AgentumA
2 / 1 / 0
Регистрация: 05.05.2010
Сообщений: 75
26.05.2010, 19:01  [ТС] #5
neske, огромное спасибо!!!только извини за наглость...объясни функцию...чет запутался...
0
neske
1501 / 868 / 84
Регистрация: 26.03.2010
Сообщений: 2,973
26.05.2010, 19:17 #6
Да, алгоритм не очень понятный, но более красивого способа я не знаю.
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
32
33
34
35
36
37
38
39
40
void max_element (int **MAS, int size) // функция получает двумерный массив и его размер.
{
    int min=MAS[0][0]; // тут будет минимальный элемент матрицы.
    int max=0, indexRow, indexColumn; // тут первый максимальный элемент и два его индекса.
    int max_two, indexRowTwo, indexColumnTwo; // тут второй максимальный элемент и его индексы 
                                                    // (далее поймете зачем).
    for (int i=0; i<size; i++)
    for (int j=0; j<size; j++)
    {
        if (min>MAS[i][j]) min=MAS[i][j]; // ищем минимум,
        if (max<MAS[i][j]) { // и максимум (и два индекса).
            max=MAS[i][j];
            indexRow=i; 
            indexColumn=j; }
    }
 
    MAS[indexRow][indexColumn]=min-1; // максимальный элемент заминяем значением, на 1 меньше минимума.
                                        // (опять же потом объясню).
    while (true)
    {
        max_two=0;
    for (int i=0; i<size; i++)
    for (int j=0; j<size; j++) 
        if (max_two<MAS[i][j]) { // теперь мы ищем максимум уже в измененный матрицею
            max_two=MAS[i][j];
            indexRowTwo=i;
            indexColumnTwo=j; }
 
    if (max==min-1) { std::cout << "False.\n"; break; } // если это условие соблюдается, то мы перебрали всю матрицу,
    else                                                // и такого элемента не нашлось.
    if (max_two==max) { std::cout << "Max: " << max_two ; break; } // если же первый максимум равен второму, то все круто :)
    else {  // иначе мы заменяем первый максимум и его индексы на второй, и снова начианем искать.
        max=max_two; 
        indexRow=indexRowTwo;
        indexColumn=indexColumnTwo;
        MAS[indexRowTwo][indexColumnTwo]=min-1; }
 
    }
    std::cout << std::endl;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2010, 19:17
Привет! Вот еще темы с ответами:

Функция sqrt: существует более одного экземпляра. Функция перегруженная - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;iomanip&gt; using namespace std; int main(){ float s, p; int c, a; s=0; ...

Перегрузка операций: friend-функция или функция-член класса - C++
Здравствуйте, меня интересует вопрос, в чем разница при перегрузке операторов через operator и friend. Вот к примеру такой код. class...

какую библиотеку надо подключать чтоб работала функция _getch() и функция cin.get() - C++
какую библиотеку надо подключать чтоб работала функция _getch() и функция cin.get()

Чистая виртуальная функция функция не имеет оператора переопределения - C++
Пишу программу для записи заметок. Есть 2 класса: Page и Note. Note наследуется от Page. Page.h #pragma once ...


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
26.05.2010, 19:17
Ответ Создать тему
Опции темы

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