VPF::[C++]Умножение матриц - Форум программистов

RAMPART

Дата 18.1.2007, 00:23 (ссылка)

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

Загрузка ...

Новичок

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

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

Реализовать алгоритм умножения матрицы произвольного размера (1-я матр:KxN , 2-я матр: NxM)
Обязательно использовать указатели,хотя бы чуть-чуть,но чтобы были (

Спасибо заранее.
Завтра всё это дело сдавать надо )

Oleg_Ci

Дата 18.1.2007, 15:17 (ссылка)

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

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

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

Матрицу умнажать на матрицу ( A[K][N] x B[N][M] ) ?
или на число ( A[K][N] x number ) ?

RAMPART

Дата 18.1.2007, 19:21 (ссылка)

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

Загрузка ...

Новичок

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

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

Матрицу на матрицу.

AlexSam

Дата 19.1.2007, 00:32 (ссылка)

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

Загрузка ...

Шустрый

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

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

Ну например воттак :

Код


//---------------------------------------------------------------------------

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

//---------------------------------------------------------------------------


int main()
{
int i,n,k;
int M,N,K;
int **array1,**array2,**array3;

printf("M = ");while(!scanf("%i",&M)) fflush(stdin);
printf("N = ");while(!scanf("%i",&N)) fflush(stdin);
printf("K = ");while(!scanf("%i",&K)) fflush(stdin);

//--------Get memory ----------------
array1=(int**)calloc(M,sizeof(int*));
for(i=0;i<M;i++) *(i+array1)=(int*)calloc(N,sizeof(int));

array2=(int**)calloc(N,sizeof(int*));
for(i=0;i<N;i++) *(i+array2)=(int*)calloc(K,sizeof(int));

array3=(int**)calloc(M,sizeof(int*));
for(i=0;i<M;i++) *(i+array3)=(int*)calloc(K,sizeof(int));

//--------Input matrix ----------------
printf("Enter %i numbers:\n",M*N);
for(i=0;i<M;i++)
        for(n=0;n<N;n++)
                while(!scanf("%i",&array1[i][n])) fflush(stdin);
printf("\nEnter %i numbers:\n",N*K);
for(i=0;i<N;i++)
        for(n=0;n<K;n++)
                while(!scanf("%i",&array2[i][n])) fflush(stdin);
//---------- Multiplicate begin -------------------
for(i=0;i<M;i++)
        {
        for(n=0;n<N;n++)
                {
                 for(k=0;k<N;k++)
                        array3[i][n]=+array1[i][k]*array2[k][n];
                }
        }                                                       
//---------- Multiplicate end -------------------

clrscr();
printf("Return matrix1:\n");
for(i=0;i<M;i++){
        for(n=0;n<N;n++)
                printf("%i ",array1[i][n]);
                puts("");
                }
puts("Return matrix2");
for(i=0;i<N;i++){
        for(n=0;n<K;n++)
                printf("%i ",array2[i][n]);
                puts("");
                }
puts("Return matrix3");
for(i=0;i<M;i++){
        for(n=0;n<K;n++)
                printf("%i ",array2[i][n]);
                puts("");
                }
getch();

}

Прогнал - вроде работает.

Это сообщение отредактировал(а) AlexSam - 19.1.2007, 00:33

RAMPART

Дата 19.1.2007, 19:52 (ссылка)

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

Загрузка ...

Новичок

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

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

AlexSam, спасибо, действительно работает,но умножения матрицы на матрицу я там не увидел.
Есть инициализация 2-х матриц и их заполение.А умножения одной на вторую нету smile

V.A.KeRneL

Дата 20.1.2007, 01:56 (ссылка)

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

Загрузка ...

Vadim A. Kazantsev

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

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

Цитата(RAMPART @ 19.1.2007, 19:52

)

RAMPART, ты совсем не знаешь английского, международного и профессиального языка программистов?
Там же чёрным по белому написано:

Код


//---------- Multiplicate begin -------------------
for(i=0;i<M;i++)
        {
        for(n=0;n<N;n++)
                {
                 for(k=0;k<N;k++)
                        array3[i][n]=+array1[i][k]*array2[k][n];
                }
        }                                                       
//---------- Multiplicate end -------------------

Единственное, написано с ошибкой, вернее с опечаткой. Вместо «=+» AlexSam хотел написать «+=».
Я бы переписал этот кусок немного покрасивее:

Код


//---------- Multiplicate begin -------------------
for (i = 0; i < M; i++) 
    for (j = 0; j < N; j++) 
        for (k = 0; k < N; k++) 
            array3[i][j] += array1[i][k]*array2[k][j];
//---------- Multiplicate end -------------------

Только int j надо доопределить.

Ах да, надо ещё вывод результирующей матрицы поправить:

Код


puts("Return matrix3");
for (i = 0; i < M; i++) { 
    for (j = 0; j < N; j++) 
        printf("%d ", array3[i][j]);
    putchar('\n');
}

==========================================================================================
З.Ы. Всегда следуйте правилам форма! В частности:
Если вопрос решён, то воспользуйтесь ссылкой "Пометить как решённый", которая находится под кнопками создания темы или флажком при ответе smile

==========================================================================================

Это сообщение отредактировал(а) V.A.KeRneL - 22.1.2007, 09:58

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

«C'est un pense-creux d'ici. C'est le meilleur et le plus irascible homme du monde...» © Ф.М. Достоевский, «Бесы»
---/)/)---(\.../)---(\(\
--(':'=)---(=';'=)---(=':')
(")(")..)-(").--.(")-(..(")(")

Night_xxx

Дата 20.1.2007, 22:41 (ссылка)

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

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 87
Регистрация: 7.1.2007
Где: Набережные Челны

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

Вот так правильно
#include "stdlib.h"
#include "time.h"

Код


void main()
{
    long *mas1, *mas2, *mas3;
    int max=0;
    int j,l,n;
                
    cout<<"\n n="; cin>>n;
    srand((unsigned) time (0));
    
    mas1=(long*) malloc (n*n*sizeof(long));
    mas2=(long*) malloc (n*n*sizeof(long));
    mas3=(long*) malloc (n*n*sizeof(long));
    
    for (int i=0; i<n*n; i++)
        mas1[i]=(long) rand()/10000;
    
    for (i=0; i<n*n; i++)
        mas2[i]=(long) rand()/10000;
    
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            mas3[i*n+j]=0;
            for(l=0;l<n;l++)
            {
                mas3[i*n+j]=mas3[i*n+j]+mas1[i*n+l]*mas2[l*n+j];
            }
        }
    }
    
    cout<<"\n\n mas1= \n";
    for (i=0; i<n; i++)
    {
        for (j=0; j<n; j++)
            cout<<setw(5)<<mas1[i*n+j];
        cout<<"\n";
    }
    
    cout<<"\n\n mas2= \n";
    for (i=0; i<n; i++)
    {
        for (j=0; j<n; j++)
            cout<<setw(5)<<mas2[i*n+j];
        cout<<"\n";
    }
    
    printf("\n\n mas3= \n");
    for(i=0;i<n;i++)
    {
        for (j=0;j<n;j++)
        {
            printf("%5d",mas3[i*n+j]);
        }
        printf("\n");
    }
}

RAMPART

Дата 22.1.2007, 01:35 (ссылка)

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

Загрузка ...

Новичок

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

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

спасибо огромное!

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