Найти элемент, встречающийся чаще других, и вычесть его из элементов главной диагонали

@DrAke11 · Регистрация: 26.12.2023

Author24 — интернет-сервис помощи студентам

Создать программу, которая для матрицы n×n, заполненной случайными целыми числами из
диапазона [1; n], находит элемент, встречающийся чаще других, и вычитает
его из элементов главной диагонали.

@andreyfreelans · 21.06.2024, 13:15

решение "в лоб"

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <locale.h>
 
int main() {
    setlocale(LC_ALL, "rus");
    int N = 0;
    printf("N = ");
    scanf_s("%d", &N);
    int** matrix = (int**)malloc(N * sizeof(int*));
    for (int i = 0; i < N; i++) {
        matrix[i] = (int*)malloc(N * sizeof(int));
    }
    int max_num = 0;
    int t = 0;
    int max_count = 0;
    srand(time(NULL));
    printf("Исходная матрица:\n");
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            matrix[i][j] = rand() % N + 1;
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
 
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            max_num = matrix[i][j];
            max_count = 0;
            for (int m = 0; m < N; m++) {
                for (int k = 0; k < N; k++) {
                    if (matrix[m][k] == max_num)
                        max_count++;
                }
            }
            if (max_num > t)
            {
                t = max_num;
            }
        }
    }
 
    printf("max = %d\n", max_num);
    printf("count = %d\n", max_count);
 
    for (int i = 0; i < N; i++) {
            matrix[i][i] -= max_num;
    }
 
    printf("Преобразованная матрица:\n");
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            printf("%d ", matrix[i][j]);
        }
        printf("\n");
    }
 
    for (int i = 0; i < N; i++) {
        free(matrix[i]);
    }
    free(matrix);
 
    system("pause");
    return 0;
}

@Annemesski · 27.06.2024, 09:44

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main()
{
    int n;
    scanf("%d", &n);
 
    int **matr = malloc(n * sizeof (*matr));
    *matr = malloc(n * n *sizeof(**matr));
    int *counter = malloc((n + 1) * sizeof (*counter));
    for (int i = 1; i < n; ++i) {
        matr[i] = matr[0] + i * n;
        counter[i] = 0;
    }
 
    srand(time(NULL));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            matr[i][j] = rand() % n + 1;
            ++counter[matr[i][j]];
            printf("%d ", matr[i][j]);
        }
        printf("\n");
    }
 
    int freq = 1;
    for (int i = 2; i <= n; ++i) {
        if (counter[i] > counter[freq]) {
            freq = i;
        }
    }
 
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < n; ++j) {
            matr[i][j] -= freq;
            printf("%d ", matr[i][j]);
        }
        printf("\n");
    }
 
    free(*matr);
    free(matr);
    free(counter);
 
    return 0;
}

@Catstail · 27.06.2024, 10:35

andreyfreelans, Мне кажется, что вы ошиблись... Строки 30-31 нужно вынести и выполнить до главных циклов поиска

Добавлено через 33 минуты
Annemesski, бесполезный код... Самый частый элемент ищется при формировании матрицы. Представь, что у тебя есть заполненная кем-то матрица, и нужно для этой матрицы выполнить заданный алгоритм. Поможет в этом твой код? Нет.
Школярское решение...

А вот честное (и небесполезное) решение:

C

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Cell
{
    int val;
    int count;
    struct Cell *next;
} Cell;
 
Cell *add(Cell *start, int v)
{
    Cell *new,*prev,*curr=start;
    
    if (start == NULL)
    {
       new = (Cell *) calloc(sizeof(Cell),1);
       new->val=v;
       new->count=1;
       return new;
    }
 
    while (curr != NULL)
    {
        if (curr->val == v)
        {
            (curr->count)++;
            return start;
        }
        prev=curr;
        curr=curr->next;
    }
 
    new = (Cell *) calloc(sizeof(Cell),1);
    new->val=v;
    new->count=1;
    prev->next=new;    
    return start;
}
 
 
void action(int **matr, int rows)
{
    Cell *prev,*curr,*start = NULL;
    
    for (int i=0; i<rows; i++)
        for (int j=0; j<rows; j++)
            start=add(start,matr[i][j]);
            
    //Cell *prev,*curr=start;
    //while (curr != NULL)
    //{
    //    printf("%d %d\n",curr->val, curr->count);
    //    curr=curr->next;
    //}
 
    // Поиск макcимума
    
    int cmax=start->count;
    int vmax=start->val;
    curr=start->next;
    
    while (curr != NULL)
    {
        if (curr->count > cmax)
        {
            cmax=curr->count;
            vmax=curr->val;
        }
        curr=curr->next;
    }
    
    // Вычитание самого частого
    
    for (int i=0; i<rows; i++)
        matr[i][i]-=vmax;
 
    // Освобождение дин. памяти
 
    curr=start;
    while (1)
    {
        prev=curr;
        curr=curr->next;
        free(prev);
        if (curr == NULL) break;
    }
 
}
 
int main()
{
    int **a;
    
    a=(int **) calloc(sizeof(int *),3);
    for (int i=0; i<3; i++) a[i]=(int *) calloc(sizeof(int),3);
    
    a[0][0]=1;
    a[0][1]=-1;
    a[0][2]=1;
    
    a[1][0]=1;
    a[1][1]=1;
    a[1][2]=0;
    
    a[2][0]=3;
    a[2][1]=2;
    a[2][2]=-1;
    
    printf("Исходная матрица:\n\n");
    
    for (int i=0; i<3; i++)
    {
        for (int j=0; j<3; j++) printf("%3d ",a[i][j]);
        printf("\n");
    }
 
    action(a,3);
 
    printf("\nПосле обработки:\n\n");
    
    for (int i=0; i<3; i++)
    {
        for (int j=0; j<3; j++) printf("%3d ",a[i][j]);
        printf("\n");
    }
 
    // Освобождение памяти
 
    for (int i=0; i<3; i++) free(a[i]);
    free(a);
    
    printf("OK!\n");
 
    return 0;
}

@Annemesski · 27.06.2024, 11:35

Сообщение от Catstail

Представь, что у тебя есть заполненная кем-то матрица

Представь что это решение конкретной задачи, а самый частый элемент (с точки зрения идеи) ищется на счетчике (через сортировку подсчетом), то что я для конкретной задачи подсчет разместил в цикле заполнения матрицы не значит что этот подсчет нельзя выделить в отдельную функцию.

@FasterHarder · 27.06.2024, 12:23

как по мне, то структура функции main примерно такая:

C

int main()
{
    n = Get_size_matrix();
    matrix = Create_matrix( n );
    Fill_matrix_random_values( matrix, n );
    Print_matrix( matrix, n, "Исходная матрица имеет вид: \n" );
 
    most_freq = Get_most_frequent_element( matrix, n );
    transform_main_diagonal( matrix, n, most_freq );
    Print_matrix( matrix, n, "Преобразованная матрица имеет вид: \n" );
    matrix = Destroy_matrix( matrix, n );
 
    return EXIT_COOL_BRO;
}

в посте #2 сложность 4ой степени слишком крутовата для такой задачи - неоптимально
в посте #3 вычитать надо ТОЛЬКО из элементов гл.диагонали, а не из каждого элемента

C

for( i = 0; i < n; i++ )
{
     matrix[i][i] =- freq;
}

@Catstail · 27.06.2024, 13:38

Сообщение от Annemesski

не значит что этот подсчет нельзя выделить в отдельную функцию

- разумеется. Только этот код следовало бы поместить внутрь целевой функции, а не валить все в main.

@Annemesski · 27.06.2024, 14:18

Не по теме:

Сообщение от Catstail

следовало бы

когда деньги за код заплатите, тогда и скажете что мне следовало делать (при всем уважении, претензия очень мимо).

@Catstail · 27.06.2024, 14:20

Вот решение, которое ищем максимум частоты (для случайных значений) за логарифмическое время:

C

#include <stdio.h>
#include <stdlib.h>
 
typedef struct Cell
{
    int val;
    int count;
    struct Cell *left;
    struct Cell *right;
} Cell;
 
void add(Cell *curr, int v, int *cmax, int *vmax)
{
    Cell *new;
    
    if (curr->val == v)
    {
        curr->count++;
        if (curr->count > *cmax)
        {
            *cmax=curr->count;
            *vmax=curr->val;
        }
        
        return;
    }
    
    if (v > curr->val)
    {
        if (curr->right == NULL)
        {
            new=(Cell *) calloc(sizeof(Cell),1);
            new->val=v;
            new->count=1;
            curr->right=new;
            return;
        }
        
        add(curr->right,v,cmax,vmax);
        
    }
    else
    {
        if (curr->left == NULL)
        {
            new=(Cell *) calloc(sizeof(Cell),1);
            new->val=v;
            new->count=1;
            curr->left=new;
            return;
        }
        
        add(curr->left,v,cmax,vmax);
        
    }
 
}
 
void delTree(Cell *root)
{
     if (root == NULL) return;
     delTree(root->left);
     delTree(root->right);
     free(root);
}
 
void action(int **matr, int rows)
{
    Cell *root = NULL;
    
    int cmax,vmax;
    
    root = (Cell *) calloc(sizeof(Cell),1);
    root->val   = cmax = matr[0][0];
    root->count = vmax = 1;
 
    for (int i=0; i<rows; i++)
        for (int j=0; j<rows; j++)
            if ((i != 0) || (j != 0)) add(root,matr[i][j],&cmax,&vmax);
    
    // Вычитание самого частого
    
    for (int i=0; i<rows; i++)
        matr[i][i]-=vmax;
 
    // Освобождение дин. памяти
 
    delTree(root);
 
}
 
int main()
{
    int **a;
    
    a=(int **) calloc(sizeof(int *),3);
    for (int i=0; i<3; i++) a[i]=(int *) calloc(sizeof(int),3);
    
    a[0][0]=1;
    a[0][1]=-1;
    a[0][2]=1;
    
    a[1][0]=1;
    a[1][1]=1;
    a[1][2]=0;
    
    a[2][0]=3;
    a[2][1]=2;
    a[2][2]=-1;
    
    printf("Исходная матрица:\n\n");
    
    for (int i=0; i<3; i++)
    {
        for (int j=0; j<3; j++) printf("%3d ",a[i][j]);
        printf("\n");
    }
 
    action(a,3);
 
    printf("\nПосле обработки:\n\n");
    
    for (int i=0; i<3; i++)
    {
        for (int j=0; j<3; j++) printf("%3d ",a[i][j]);
        printf("\n");
    }
 
    // Освобождение памяти
 
    for (int i=0; i<3; i++) free(a[i]);
    free(a);
    
    printf("OK!\n");
 
    return 0;
}

Добавлено через 1 минуту
Annemesski, лично мне вы ничего не должны. Но я бы ваш код не купил бы. Не хамите.

@Annemesski · 27.06.2024, 15:16

Сообщение от Catstail

Не хамите.

Блоги программистов
Обновление сайта www.historian.by Reglage 05.01.2025 Обещал подвести итоги 2024 года для сайта. Однако начну с того, что изменилось за неделю. Добавил краткий урок по последовательности действий при анализе вредоносных файлов и значительно улучшил урок. . .	Как использовать GraphQL в C# с HotChocolate Programming 05.01.2025 GraphQL — это современный подход к разработке API, который позволяет клиентам запрашивать только те данные, которые им необходимы. Это делает взаимодействие с API более гибким и эффективным по. . .	Модель полного двоичного суматора с помощью логических операций (python) AlexSky-coder 04.01.2025 def binSum(x:list, y:list): s=^y] p=x and y for i in range(1,len(x)): s. append((x^y)^p) p=(x and y)or(p and (x or y)) return s x=list() y=list()	Это мы не проходили, это нам не задавали...(асихронный счётчик с управляющим сигналом задержки). Hrethgir 04.01.2025 Асинхронный счётчик на сумматорах (шестиразрядный по числу диодов на плате, но наверное разрядов будет больше - восемь или шестнадцать, а диоды на старшие), так как триггеры прошли тестирование и. . .	Руководство по созданию бота для Телеграм на Python IT_Exp 04.01.2025 Боты для Телеграм представляют собой автоматизированные программы, которые выполняют различные задачи, взаимодействуя с пользователями через интерфейс мессенджера. В данной статье мы рассмотрим,. . .	Применение компонентов PrimeVue в Vue.js 3 на TypeScript BasicMan 04.01.2025 Введение в PrimeVue и настройка окружения PrimeVue представляет собой мощную библиотеку компонентов пользовательского интерфейса для Vue. js 3, которая предоставляет разработчикам богатый набор. . .
Как стать Senior developer cpp_developer 04.01.2025 В современной индустрии разработки программного обеспечения позиция Senior Developer представляет собой не просто следующую ступень карьерной лестницы, а качественно новый уровень профессионального. . .	Что известно о дате выхода Windows 12 и чего от нее ждать IT_Exp 04.01.2025 В мире технологий постоянно происходят изменения, и операционные системы не являются исключением. Windows 11, выпущенная в октябре 2021 года, принесла множество инноваций и улучшений, но. . .	Что новенького в .NET Core 9 Programming 04.01.2025 Обзор ключевых изменений в . NET Core 9 Платформа . NET Core продолжает активно развиваться, и версия 9 представляет собой значительный шаг вперед в эволюции этой технологии. Новый релиз. . .	Инструкция по установке python3.13.1 в Debian 12 AlexSky-coder 03.01.2025 sudo apt update sudo apt install build-essential zlib1g-dev libncurses5-dev libgdbm-dev libnss3-dev libssl-dev libreadline-dev libffi-dev wget. . .	Затестил триггеры. архив проекта прилагаю с GOA файлами в настройках архиватора проектов. Hrethgir 03.01.2025 В этот раз нет закольцованности, потому что от неё только глюки, как я понял, логика не вырезанная. Триггеры очень быстрые если верить измерениям с помощью анализатора от Gowin. Есть ещё регистры,. . .	Python в помощь DevOps IT_Exp 03.01.2025 Причины использования Python в работе DevOps Python стал неотъемлемой частью мира DevOps, и это не случайно. Этот язык программирования обладает множеством преимуществ, которые делают его. . .

@DrAke11 1 / 1 / 0 Регистрация: 26.12.2023 Сообщений: 3
		1
	Найти элемент, встречающийся чаще других, и вычесть его из элементов главной диагонали 21.06.2024, 09:40. Показов 561. Ответов 9 Метки нет (Все метки) Создать программу, которая для матрицы n×n, заполненной случайными целыми числами из диапазона [1; n], находит элемент, встречающийся чаще других, и вычитает его из элементов главной диагонали. 0

@Annemesski 2565 / 1277 / 468 Регистрация: 08.11.2016 Сообщений: 3,525
	27.06.2024, 11:35	5
	Сообщение от Catstail Представь, что у тебя есть заполненная кем-то матрица Представь что это решение конкретной задачи, а самый частый элемент (с точки зрения идеи) ищется на счетчике (через сортировку подсчетом), то что я для конкретной задачи подсчет разместил в цикле заполнения матрицы не значит что этот подсчет нельзя выделить в отдельную функцию. 0

@Catstail Модератор 37417 / 20789 / 4279 Регистрация: 12.02.2012 Сообщений: 34,202 Записей в блоге: 14
	27.06.2024, 13:38	7
	Сообщение от Annemesski не значит что этот подсчет нельзя выделить в отдельную функцию - разумеется. Только этот код следовало бы поместить внутрь целевой функции, а не валить все в main. 0

@Annemesski
	27.06.2024, 14:18 #8
	Не по теме: Сообщение от Catstail следовало бы когда деньги за код заплатите, тогда и скажете что мне следовало делать (при всем уважении, претензия очень мимо). 0

@Annemesski 2565 / 1277 / 468 Регистрация: 08.11.2016 Сообщений: 3,525
	27.06.2024, 15:16	10
	Сообщение от Catstail Не хамите. 0