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

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

Войти
Регистрация
Восстановить пароль
 
tapok
0 / 0 / 0
Регистрация: 06.05.2010
Сообщений: 9
#1

динамическое выделение памяти - C++

06.05.2010, 18:21. Просмотров 587. Ответов 6
Метки нет (Все метки)

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

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

Распределение памяти. Динамическое выделение памяти - C++
an-1 an-2 ... a2

Динамическое выделение памяти - C++
Здравствуйте, у меня вопросик такой: почему при "динамическом выделении памяти в строку" у меня вылетает программа!? а при обычном...

Динамическое выделение памяти - C++
Почему распечатка матрицы Matr1 в f2 дает матрицу из ед., а в f1 матрицу из нулей? Ведь адрес первого эл. массива Matr2 сохранен в...

Динамическое выделение памяти - C++
Уважаемые программисты!!!! Подскажите как выделить память для двумерного массива. Заранее спасибо!!!

Динамическое выделение памяти - C++
есть код: int u = 0; char* mstrcat(char *str1, char *str2) { u = sizeof(str1); // *str1 = new char; char *res = str1; ...

Динамическое выделение памяти! - C++
Программа должна читать с клавы число и имя(до 15 символов). Данные должны вводится в одной функции а выводится во второй. Сохранять данные...

6
Crudelis
Шаровик затейник
674 / 416 / 13
Регистрация: 06.05.2010
Сообщений: 1,109
06.05.2010, 19:40 #2
Цитата Сообщение от tapok Посмотреть сообщение
ни одного нулевого элемента;
т.е. неодного нуля "0"?
на счёт второго вопроса:
нужно сделать массив, брать один элемент и сравнивать со всей мастрицей на равенство, если равен то какую то переменную ++ к примеру t++, если t>1 то это число повторяется, либо выводим его либо делаем массив таких чисел и потом выводим их
0
neske
1501 / 868 / 84
Регистрация: 26.03.2010
Сообщений: 2,973
06.05.2010, 19:53 #3
Цитата Сообщение от tapok Посмотреть сообщение
дана целочисленная прямоугольная матрица. определить:
1) количество строк, не содержащих ни одного нулевого элемента;
2) максимальное из чисел, встречающихся в заданной матрице более одного раза.
Код.
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
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
#include <iostream>
#include <ctime>
#include <iomanip>
 
void number_row ( int **, int);
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;
    }
 
    number_row (MAS, size);
    max_element (MAS, size);
 
    for (int i = 0; i < size; i++) // освобождаем память.
    delete []MAS[i];
    delete []MAS;
    return 0;
}
 
void number_row (int **MAS, int size)
{
    int num_row=0; // кол-во строк, не содержащих нулей.
    bool flag;
    for (int i=0; i<size; i++) // ищем такие строки.
    {
        flag=true;
        for (int j=0; j<size; j++)
            if (MAS[i][j]==0) {
                flag=false;
                break; }
        if (flag) num_row++;
    }
    std::cout << "Number row without zeros: " << num_row << std::endl;
}
 
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; }
 
    }
}


Если алгоритм будет не понятен, распишу.
1
tapok
0 / 0 / 0
Регистрация: 06.05.2010
Сообщений: 9
06.05.2010, 20:09  [ТС] #4
распиши пожалуйста если не трудно
0
neske
1501 / 868 / 84
Регистрация: 26.03.2010
Сообщений: 2,973
06.05.2010, 20:30 #5
Сказать "спасибо", а то я сам минут с 20 только над алгоритмом думал

Сначала мы находим максимальный элемент в массиве, его значение записываем в переменную max, и индексы, соответственно в indexRow и indexColumn.
Так же мы нашли и минимальный элемент, значение лежит в переменной min.

Затем, ячейке с максимальный значение мы присвоили (min-1). Дабы не было повторов.

Далее, мы используем цикл, while(true).
В нем мы находим максимальный элемент, но уже в новой матрице, сохраняем его значение в переменную max_two, и индексы, соответственно в indexRowTwo и indexColumnTwo.

Сравниваем между собой переменные max и max_two. Если они равны, то значение max(или max_to), и есть максимальный элемент, который повторяется более одного раза, >> выводим результат и выходим из цикла(break).

Если же (max_two==max-1), то есть мы перебрали все ячейки, и дошли до того самого значения, что присваивали в начале, то элемента, повторяющегося более одного раза, нету. - вывод "false", и выходим из цикла.

Если же не то, не другое условие - не правда, мы просто меняем значения и продолжаем цикл, пока одно из условий, не будет соблюдаться.
1
tapok
0 / 0 / 0
Регистрация: 06.05.2010
Сообщений: 9
06.05.2010, 20:36  [ТС] #6
СПАСИБО БОЛЬШУЩЕЕ!!!
0
neske
1501 / 868 / 84
Регистрация: 26.03.2010
Сообщений: 2,973
06.05.2010, 20:38 #7
Пожалуйста, но есть еще кнопочка
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.05.2010, 20:38
Привет! Вот еще темы с ответами:

Динамическое выделение памяти - C++
У меня есть двумерный булевый квадратный массив. После запуска программы, я получаю переменную size, это то, сколько элементов должно быть...

Динамическое выделение памяти new - C++
Доброго времени. У меня в программе есть два двумерных динамических массива. Код компилируется, но возникает ошибка времени выполнения:...

Динамическое выделение памяти - C++
Объясните пожалуйста.Не могу понять в чём разница между malloc,calloc/free и new/delete

Динамическое выделение памяти - C++
Доброго времени суток всем!:) Есть такая проблема... Дан класс полином. который содержит закрытые члены коэффициент и степень полинома, а...


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
06.05.2010, 20:38
Ответ Создать тему
Опции темы

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