Перемножение матриц

@Helios1.618 · Регистрация: 15.11.2009

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

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

@Koran · 08.12.2009, 23:07

как перемножаются матрицы известно?
1. проверяешь или можно вообще их перемножить
2. потом строчка на столбик и столбик на строчку
3. получаешь матрицу и выводишь её пользователю

немного есть тут

@Helios1.618 · 08.12.2009, 23:35 **[ТС]**

я знаю как перемножать матрицы, но не совсем понятно как это реализовать в виде кода

@HIMen · 08.12.2009, 23:35

C#

using System;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("Введите размерность первой матрицы: ");
            int[,] A = new int[Convert.ToInt32(Console.ReadLine()), Convert.ToInt32(Console.ReadLine())];
            for (int i = 0; i < A.GetLength(0); i++)
            {
                for (int j = 0; j < A.GetLength(1); j++)
                {
                    Console.Write("A[{0},{1}] = ", i, j);
                    A[i, j] = Convert.ToInt32(Console.ReadLine());
                }
            }
            Console.WriteLine("Введите размерность второй матрицы: ");
            int[,] B = new int[Convert.ToInt32(Console.ReadLine()), Convert.ToInt32(Console.ReadLine())];
            for (int i = 0; i < B.GetLength(0); i++)
            {
                for (int j = 0; j < B.GetLength(1); j++)
                {
                    Console.Write("B[{0},{1}] = ", i, j);
                    B[i, j] = Convert.ToInt32(Console.ReadLine());
                }
            }
 
            Console.WriteLine("\nМатрица A:");
            Print(A);
            Console.WriteLine("\nМатрица B:");
            Print(B);
            Console.WriteLine("\nМатрица C = A * B:");
            int[,] C = Multiplication(A, B);
            Print(C);
 
        }
        static int[,] Multiplication(int[,] a, int[,] b)
        {
            if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить");
            int[,] r = new int[a.GetLength(0), b.GetLength(1)];
            for (int i = 0; i < a.GetLength(0); i++)
            {
                for (int j = 0; j < b.GetLength(1); j++)
                {
                    for (int k = 0; k < b.GetLength(0); k++)
                    {
                        r[i,j] += a[i,k] * b[k,j];
                    }
                }
            }
            return r;
        }
        static void Print(int[,] a)
        {
            for (int i = 0; i < a.GetLength(0); i++)
            {
                for (int j = 0; j < a.GetLength(1); j++)
                {
                    Console.Write("{0} ", a[i, j]);
                }
                Console.WriteLine();
            }
        }
    }
}

@Helios1.618 · 08.12.2009, 23:54 **[ТС]**

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

A.GetLength(0);

можете объяснить что это значит?

Добавлено через 3 минуты

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

if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить");

и объясните поподробнее как это на действии реализуется
зы что значит throw new Exception ?

@HIMen · 09.12.2009, 00:20

GetLength возвращает длину массива в одном из измерений,
throw new Exception кидает ексепшн, что матрицы нельзя перемножить

@Helios1.618 · 09.12.2009, 01:00 **[ТС]**

что значит "в одном из измерений" ?
зы когда я ввожу количество строк и столбцов, например 3 ,2 и 3, 2 (то есть неправильно) программы не говорит, что перемножить нельзя перемножить в исходнике , а надо , чтобы когда ввели неправильное количество столбцов второй матрицы прога писала , что перемножить нельзя и прерывала цикл

@HIMen · 09.12.2009, 01:09

Сообщение от Helios1.618

что значит "в одном из измерений" ?

[1 1 1]
[1 1 1]
в одном измерении длина 3, в другом 2

Сообщение от Helios1.618

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

у меня говорит

@Helios1.618 · 09.12.2009, 01:32 **[ТС]**

у меня после вывода строки "Матрица C = A * B:" я вылетаю из программы и в коде жёлтым цветом выделяется строка "throw new Exception("Матрицы нельзя перемножить");" и над ней появляется ссылка : Exeption не обработано , матрицы нельзя перемножить

Добавлено через 3 минуты
можно тогда вместо этого сделать так : чтобы при несоответствии столбцов и строк, прога писала , что нельзя перемножить, и затем нажимаешь любую клавишу и прога запускается сначала ?

Добавлено через 9 минут

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

Цитата:
Сообщение от Helios1.618
что значит "в одном из измерений" ?
[1 1 1]
[1 1 1]
в одном измерении длина 3, в другом 2

Сообщение от Helios1.618

if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить");

а в скобках тогда что стоит ?

@Alligieri · 09.12.2009, 02:08

текст с вызовом функции заключите в try/catch:

C#

try
{
 Multiplication (A,B);
....
}
catch
{
// делаем то что нужно - выходим
}

@Koran · 09.12.2009, 13:06

господа, на сколько мне известно множить можно только матрицы размерностями [a,b] на [b,a]

@Helios1.618 · 09.12.2009, 19:48 **[ТС]**

Сообщение от Helios1.618

Сообщение от Helios1.618
if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить");
а в скобках тогда что стоит ?

что значит (1) или (0) ?

Добавлено через 24 минуты
Alligieri,
что-то я не могу понять как использовать try catch , напишите пожалуйста эту часть программы целеком

@kirill29 · 09.12.2009, 20:33

Сообщение от Helios1.618

что значит (1) или (0) ?

Цифры необходимы для того, чтобы указать на получение длины столбца(1) и строки(0) соответственно.

Добавлено через 22 минуты

Сообщение от Helios1.618

что-то я не могу понять как использовать try catch , напишите пожалуйста эту часть программы целиком

Запиши так:

C#

Console.WriteLine("\nМатрица A:");
            Print(A);
            Console.WriteLine("\nМатрица B:");
            Print(B);
            Console.WriteLine("\nМатрица C = A * B:");
            if (A.GetLength(1) == B.GetLength(0))
            {
                int[,] C = Multiplication(A, B);
                Print(C);
            }
            else
            {
                Console.WriteLine("Матрицы нельзя перемножить");
            }
            Console.ReadKey();

@Mrakobes · 16.05.2010, 05:49

Скажите, а как написать программу, если матрицы даны в отдельном текстовом файле и программа должна их считать с него, перемножить, а результат записать в отдельный текстовый файл?

@kirill29 · 18.05.2010, 00:36

Mrakobes, для считывания и записи используем пространство имен System.IO;

@Star_Desant · 10.04.2011, 18:32

Написала вот такое:

C#

for (int ii = 0; ii < 3; ++ii)
                         {
                             for (int j = 0; j < 3; j++)
                             {
                                 det = P[ii, j];
                                 for (int  kk = 0; kk < 3; kk++)
                                 {
                                     P[ii, j] += P1[ii, kk] * P2[kk, j];
                                 }
                                 P[ii, j] = det;
                             }
                         }

В результате перемножения получаестя матрица, но она не совпадает с матрицей, что я просчитала вручную.... может я где-то ошиблать?

@Nter · 25.02.2013, 13:14

HIMen, можешь показать как изменить твой код, чтоб матрица считалась многопоточно? например один поток на одну ячейку или строку

@GDB · 13.02.2014, 03:20

Подскажите пожалуйста как эту програму сделать многопоточной? Один поток на одну строку...

Добавлено через 1 час 47 минут
Уже разобрался, если кому то понадобится, то должно быть так:

C#

static int[,] Multiplication(int[,] a, int[,] b)
        {
            if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить");
            int[,] r = new int[a.GetLength(0), b.GetLength(1)];
            Parallel.For(0, a.GetLength(0), (i) =>
            {
                for (int j = 0; j < b.GetLength(1); j++)
                {
                    for (int k = 0; k < b.GetLength(0); k++)
                    {
                        r[i,j] += a[i,k] * b[k,j];
                    }
                }
            });
            return r;
        }

@Nter 4 / 4 / 5 Регистрация: 12.08.2010 Сообщений: 279
	25.02.2013, 13:14	17
	HIMen, можешь показать как изменить твой код, чтоб матрица считалась многопоточно? например один поток на одну ячейку или строку 0

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
		1
	Перемножение матриц 08.12.2009, 22:57. Показов 116834. Ответов 17 Метки нет (Все метки) можете помоч с задачей: нужно написать программу, которая перемножает 2 матрицы и выводит результат. Программы должна работать так: пользователь вводит значения элементов обеих матриц и если количество столбцов первой матрицы не совпадает с количеством строк второй, то прога говорит, что перемножить нельзя , если совпадают, то перемножает) 0

@Koran мастер топоров 916 / 741 / 101 Регистрация: 16.08.2009 Сообщений: 1,476
	08.12.2009, 23:07	2
	как перемножаются матрицы известно? 1. проверяешь или можно вообще их перемножить 2. потом строчка на столбик и столбик на строчку 3. получаешь матрицу и выводишь её пользователю немного есть тут 0

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
	08.12.2009, 23:35 [ТС]	3
	я знаю как перемножать матрицы, но не совсем понятно как это реализовать в виде кода 0

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
	08.12.2009, 23:54 [ТС]	5
	Сообщение от HIMen A.GetLength(0); можете объяснить что это значит? Добавлено через 3 минуты Сообщение от HIMen if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить"); и объясните поподробнее как это на действии реализуется зы что значит throw new Exception ? 0

@HIMen 4337 / 1506 / 101 Регистрация: 12.04.2009 Сообщений: 2,342
	09.12.2009, 00:20	6
	GetLength возвращает длину массива в одном из измерений, throw new Exception кидает ексепшн, что матрицы нельзя перемножить 0

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
	09.12.2009, 01:00 [ТС]	7
	что значит "в одном из измерений" ? зы когда я ввожу количество строк и столбцов, например 3 ,2 и 3, 2 (то есть неправильно) программы не говорит, что перемножить нельзя перемножить в исходнике , а надо , чтобы когда ввели неправильное количество столбцов второй матрицы прога писала , что перемножить нельзя и прерывала цикл 0

@HIMen 4337 / 1506 / 101 Регистрация: 12.04.2009 Сообщений: 2,342
	09.12.2009, 01:09	8
	Сообщение от Helios1.618 что значит "в одном из измерений" ? [1 1 1] [1 1 1] в одном измерении длина 3, в другом 2 Сообщение от Helios1.618 зы когда я ввожу количество строк и столбцов, например 3 ,2 и 3, 2 (то есть неправильно) программы не говорит, что перемножить нельзя у меня говорит Миниатюры 0

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
	09.12.2009, 01:32 [ТС]	9
	у меня после вывода строки "Матрица C = A * B:" я вылетаю из программы и в коде жёлтым цветом выделяется строка "throw new Exception("Матрицы нельзя перемножить");" и над ней появляется ссылка : Exeption не обработано , матрицы нельзя перемножить Добавлено через 3 минуты можно тогда вместо этого сделать так : чтобы при несоответствии столбцов и строк, прога писала , что нельзя перемножить, и затем нажимаешь любую клавишу и прога запускается сначала ? Добавлено через 9 минут Сообщение от HIMen Цитата: Сообщение от Helios1.618 что значит "в одном из измерений" ? [1 1 1] [1 1 1] в одном измерении длина 3, в другом 2 Сообщение от Helios1.618 if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить"); а в скобках тогда что стоит ? 0

@Koran мастер топоров 916 / 741 / 101 Регистрация: 16.08.2009 Сообщений: 1,476
	09.12.2009, 13:06	11
	господа, на сколько мне известно множить можно только матрицы размерностями [a,b] на [b,a] 0

@Helios1.618 49 / 49 / 3 Регистрация: 15.11.2009 Сообщений: 372
	09.12.2009, 19:48 [ТС]	12
	Сообщение от Helios1.618 Сообщение от Helios1.618 if (a.GetLength(1) != b.GetLength(0)) throw new Exception("Матрицы нельзя перемножить"); а в скобках тогда что стоит ? что значит (1) или (0) ? Добавлено через 24 минуты Alligieri, что-то я не могу понять как использовать try catch , напишите пожалуйста эту часть программы целеком 0

	13.02.2014, 03:20

@Mrakobes 0 / 0 / 0 Регистрация: 10.05.2010 Сообщений: 30
	16.05.2010, 05:49	14
	Скажите, а как написать программу, если матрицы даны в отдельном текстовом файле и программа должна их считать с него, перемножить, а результат записать в отдельный текстовый файл? 0

@kirill29 2096 / 1261 / 171 Регистрация: 01.02.2009 Сообщений: 2,842
	18.05.2010, 00:36	15
	Mrakobes, для считывания и записи используем пространство имен System.IO; 0

Перемножение матриц

Решение