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

@Karahtan · Регистрация: 26.10.2011

Даны две квадратные матрицы. Напечатать ту из них, которая имеет минимальный "след" (т.е. сумму элементов главной диагонали). Использовать функцию для нахождения следа матрицы и функцию печати матрицы.

Помогите пожалуйста. Буду очень благодарна.
(язык СИ ( обычный))

@Петррр · 26.10.2011, 20:27

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void fill(int **array, int n)
{
    int i, j;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            array[i][j] = rand() % 20;
}
 
void show(int **array, int n)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            printf("%4d", array[i][j]);
        printf("\n");
    }
}
 
int sum_of_diag(const int **array, int n)
{
    int sum = 0, i;
    for(i = 0; i < n; sum += array[i][i], i++);
    return sum;
}
 
int main(int argc, char **argv)
{
    const int n = 4;
    int **a, **b;
    int i;
    int sum_a, sum_b;
    a = (int**) malloc(sizeof(int*) * n);
    b = (int**) malloc(sizeof(int*) * n);
    srand(time(NULL));
    for(i = 0; i < n; i++)
    {
        a[i] = (int*) malloc(sizeof(int) * n);
        b[i] = (int*) malloc(sizeof(int) * n);
    }
    fill(a, n);
    fill(b, n);
    printf("Array a: \n");
    show(a, n);
    printf("Array b: \n");
    show(b, n);
    
    printf("Sum of a diag: %d\n", sum_a = sum_of_diag(a, n));
    printf("Sum of b diag: %d\n", sum_b = sum_of_diag(b, n));
    if (sum_a < sum_b)
    {
        printf("A:\n");
        show(a, n);
    }
    else
    {
        printf("B:\n");
        show(b, n);
    }
    for(i = 0; i < n; i++)
    {
        free(a[i]);
        free(b[i]);
    }
    free(a);
    free(b);
    system("pause");
    return 0;
}

@~~Сыроежка~~ · 26.10.2011, 20:39

Сообщение от Петррр

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void fill(int **array, int n)
{
    int i, j;
    for(i = 0; i < n; i++)
        for(j = 0; j < n; j++)
            array[i][j] = rand() % 20;
}
 
void show(int **array, int n)
{
    int i, j;
    for(i = 0; i < n; i++)
    {
        for(j = 0; j < n; j++)
            printf("%4d", array[i][j]);
        printf("\n");
    }
}
 
int sum_of_diag(const int **array, int n)
{
    int sum = 0, i;
    for(i = 0; i < n; sum += array[i][i], i++);
    return sum;
}
 
int main(int argc, char **argv)
{
    const int n = 4;
    int **a, **b;
    int i;
    int sum_a, sum_b;
    a = (int**) malloc(sizeof(int*) * n);
    b = (int**) malloc(sizeof(int*) * n);
    srand(time(NULL));
    for(i = 0; i < n; i++)
    {
        a[i] = (int*) malloc(sizeof(int) * n);
        b[i] = (int*) malloc(sizeof(int) * n);
    }
    fill(a, n);
    fill(b, n);
    printf("Array a: \n");
    show(a, n);
    printf("Array b: \n");
    show(b, n);
    
    printf("Sum of a diag: %d\n", sum_a = sum_of_diag(a, n));
    printf("Sum of b diag: %d\n", sum_b = sum_of_diag(b, n));
    if (sum_a < sum_b)
    {
        printf("A:\n");
        show(a, n);
    }
    else
    {
        printf("B:\n");
        show(b, n);
    }
    for(i = 0; i < n; i++)
    {
        free(a[i]);
        free(b[i]);
    }
    free(a);
    free(b);
    system("pause");
    return 0;
}

Насколько мне известно из математики, матрицы не обязательно бывают квадратные!

@Thinker · 26.10.2011, 20:39

Сообщение от Сыроежка

Насколько мне известно из математики, матрицы не обязательно бывают квадратные!

След определен только для квадратных матриц, вообще он явл.оператором на множестве квадратных матриц

@~~Сыроежка~~ · 26.10.2011, 20:42

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

След определен только для квадратных матриц, вообще он явл.оператором

Действительно, у не квадратной матрицы, фактически, нет главной диагонали,или она какая-то вырожденная.

@Thinker 4231 / 2205 / 150 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	26.10.2011, 20:39	#4
	Сообщение от Сыроежка Насколько мне известно из математики, матрицы не обязательно бывают квадратные! След определен только для квадратных матриц, вообще он явл.оператором на множестве квадратных матриц 0

@~~Сыроежка~~ Заблокирован
	26.10.2011, 20:42	#5
	Сообщение от Thinker След определен только для квадратных матриц, вообще он явл.оператором Действительно, у не квадратной матрицы, фактически, нет главной диагонали,или она какая-то вырожденная. 0

@Karahtan 0 / 0 / 0 Регистрация: 26.10.2011 Сообщений: 20
		#1
	Даны две квадратные матрицы. Напечатать ту из них, которая имеет минимальный "след" - C++ 26.10.2011, 19:47. Просмотров 1007. Ответов 4 Метки нет (Все метки) Даны две квадратные матрицы. Напечатать ту из них, которая имеет минимальный "след" (т.е. сумму элементов главной диагонали). Использовать функцию для нахождения следа матрицы и функцию печати матрицы. Помогите пожалуйста. Буду очень благодарна. (язык СИ ( обычный)) 0

Опции темы

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

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