VPF::[C++] Проверить двум. матрицу на симметричность

Henry

Дата 13.10.2007, 20:42 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 4.10.2007

Репутация: нет
Всего: нет

Здраствуйте.
Помогите пожалуйста.

Задача: Проверить двумерную матрицу на симметричность.

Симметричной называют матрицу, элементы которой симметричны относительно главной диагонали. Более формально, симметричной матрицей называют такую матрицу A, что если j,i: Aji=Aij. Это означает, что она равна её транспонированой матрице: A=A(t).

Надо это написать на С++. Желательно под VS 2005.

Xenon

Дата 13.10.2007, 21:05 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

Код


#include <iostream>

int main(int argc, char argv[]) 
{    
    const int HEIGHT  = 4;
    const int WIDTH = 4;
    int arr [HEIGHT] [WIDTH] =    { {1,1,1,1}, {1,1,1,0}, {1,1,0,0}, {1,0,0,0 } };
    bool flag = true;
    for (int i = 0; i < HEIGHT; ++i)
    {
        for(int j = 0; j < WIDTH; ++j)
            std::cout << arr[i][j] << ' ';
        std::cout << std::endl;
    }
    for (int i = 1; i < HEIGHT - 1; ++i)
        for (int j = i; j < WIDTH -1; ++j)
            if(arr[i][j] != arr[j][i])
                flag = false;
    std::cout << (flag ? "Matrix is symmetric" : "Not symmetric");
    std::cin.get();
    return 0;
}

Это сообщение отредактировал(а) Xenon - 13.10.2007, 21:06

--------------------

Henry

Дата 13.10.2007, 21:33 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 10
Регистрация: 4.10.2007

Репутация: нет
Всего: нет

Спасибо, всё работает =)

Dov

Дата 13.10.2007, 23:45 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(Henry @ 13.10.2007, 20:33

)

Спасибо, всё работает =

Сомневаюсь... smile

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Lamak

Дата 14.10.2007, 14:06 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 204
Регистрация: 8.5.2005
Где: Украина,Одесса

Репутация: 6
Всего: 7

на этом примере

Код


int arr [HEIGHT] [WIDTH] =    { {1,1,1,2}, {1,1,1,0}, {1,1,0,0}, {1,0,0,0 } };

выдаст "Matrix is symmetric" smile

надо как нибудь так:

Код


for (int i = 0; i < HEIGHT-1; ++i)
        for (int j = i+1; j < WIDTH ; ++j)
            if(arr[i][j] != arr[j][i])
                flag = false;

--------------------

Роботы - это интересно и увлекательно!

Xenon

Дата 14.10.2007, 16:30 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Участник Клуба
Сообщений: 1529
Регистрация: 12.4.2006

Репутация: 19
Всего: 50

Облажался

Извиняюсь

--------------------

Dov

Дата 14.10.2007, 22:06 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(Lamak @ 14.10.2007, 13:06

)

надо как нибудь так:

Да, так уже лучше. Но всё-равно не отпускает ощущение, что в глаз соринка попала. smile

Нет, в плане алгоритма поиска симметричных значений всё в порядке. А вот в плане общей 'работоспособности' программы на мой взгляд, как-то не очень. Я это к тому говорю, что, с моей точки зрения, программа должна выходить из циклов поиска симметричных значений после первой же неудачной попытки, а не продолжать 'молотить' весь массив до конца. smile

Понятно, что это можно сделать разными способами, но я хочу предложить такой: smile

Код


int main(int argc, char argv[]) 
{    
    const int SIZE  = 4;
    int arr [][SIZE] = { 
        {1, 5, 1, 1},
        {1, 1, 1, 0},
        {1, 1, 0, 0},
        {1, 0, 0, 0}
    };

    for (int i = 0; i < SIZE; ++i)
    {
        for(int j = 0; j < SIZE; ++j)
            std::cout << arr[i][j] << ' ';
        std::cout << std::endl;
    }

    for (int i = 0; i < SIZE - 1; ++i)
        for (int j = i + 1; j < SIZE; ++j)
            if(arr[i][j] != arr[j][i])
            {
                std::cout << "Not ";
                goto label;
            }

    std::cout << "Matrix is "; 

label:
    std::cout << "symmetric\n";
        
    return 0;            
}

К тому же, можно попрактиковаться в использовании оператора goto. smile

Тем более, что в данном случае он, по-моему, просто не заменим. smile

--------------------

zkv

Дата 17.10.2007, 06:58 (ссылка)

(нет голосов)

Загрузка ...

Профиль
Группа: Участник Клуба
Сообщений: 2133
Регистрация: 23.7.2006
Где: Санкт-Петербург

Репутация: 21
Всего: 92

Цитата(Dov @ 14.10.2007, 22:06

)

Тем более, что в данном случае он, по-моему, просто не заменим.

еще есть ексцепшионы, можно с флагами мудрить, но я бы тоже гото использовал.

эта строка

Цитата(Dov @ 14.10.2007, 22:06

)

std::cout << "Matrix is ";

как то не на месте smile

Dov

Дата 17.10.2007, 07:34 (ссылка)

(нет голосов)

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

Репутация: 50
Всего: 88

Цитата(zkv @ 17.10.2007, 05:58

)

как то не на месте

Это я специально так сделал, что бы лучше показать работу goto(когда он перепрыгивает эту строку). smile

Но при этом, что бы вывод не отличался от этого:

Цитата(Xenon @ 13.10.2007, 20:05

)

std::cout << (flag ? "Matrix is symmetric" : "Not symmetric");

Это сообщение отредактировал(а) Dov - 17.10.2007, 07:42

--------------------

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »