Viết chương trình tính tích 2 ma trận A và B. (chỉ sử dụng hàm main)

huongud · March 9, 2015, 4:45pm

Viết chương trình tính tích hai ma trận C(nxm) = A(nxp) * B(pxm), in 3 ma trận ra màn hình

Ai giúp mình làm bài đó với, nhưng chỉ dùng hàm main thui, không dùng hàm con nhá mn, tks mn
p/s: Viết bằng ngôn ngữ C nhé mn

yuh · March 9, 2015, 4:23pm

ý là sao nhỉ ??

huongud · March 9, 2015, 4:24pm

mình nhầm tí, mình sửa lại r

huongud · March 9, 2015, 4:38pm

Cậu biết thì vào viết giúp mình vs

Gio · March 9, 2015, 4:44pm

Mình có viết 1 ít về thuật toán nhân ma trận strassen bạn có thể xem qua. Nếu nhân ma trận bình thường thì của mình là hàm straight

github.com

boconganh/algorithm/blob/master/c/strassen.c

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <time.h>

typedef long long ll;
typedef struct{
	ll **a;
	int m,n;
}matrix;

void read(matrix *a){
	scanf("%d%d",&(a->m),&(a->n));
	int i,j;
	a->a=(ll**) malloc(sizeof(ll*)*a->m);
	for(j=0;j<a->m;++j){
		a->a[j]=(ll*) malloc(sizeof(ll)*a->n);
		for(i=0;i<a->n;++i){
			scanf("%lld",a->a[j]+i);
		}

This file has been truncated. show original

huongud · March 9, 2015, 4:46pm

Viết ngôn ngữ C mà dùng các vòng lặp cơ cậu ơi, mình mới học C, hjx. mà chỉ sử dụng hàm main mà k dùng các hàm con

yuh · March 9, 2015, 4:58pm

Lục lại kho code ngày xưa được cái này chắc là phù hợp với newbie :)) trông không thể cơ bản hơn

#include <iostream>
using namespace std;
int main()
{
	int a[10][10], b[10][10],c[10][10];
	int x,y,i,j,m,n;


	cout<<"\nNhap vao dong/cot cua ma tran A: ";
	cin>> x >> y;
	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			cout << "Nhap phan tu A[" << i << "][" << j << "]: ";
			cin >> a[i][j];
		}
	}

	cout<<"\nNhap vao so dong/cot ma tran B: ";
	cin>>m>>n;
	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			cout << "Nhap phan tu B[" << i << "][" << j << "]: ";
			cin>>b[i][j];
		}
	}

	cout <<"\nMa tran A: " << endl;

	for(i=0;i<x;i++)
	{
		for(j=0;j<y;j++)
		{
			cout << a[i][j] << "  ";
		}
		cout << endl;
	}

	cout <<"\nMa tran B: " << endl;

	for(i=0;i<m;i++)
	{
		for(j=0;j<n;j++)
		{
			cout << b[i][j] << "  ";
		}
		cout << endl;
	}

	cout << "Ket qua: "<< endl;
	if(y == m)
	{
		for(i = 0; i < x; i++)
		{
			for(j = 0; j < n; j++)
			{
				c[i][j] = 0;
				for(int k = 0; k < m; k++)
				{
					c[i][j] = a[i][k] * b[k][j];
				}
			}
		}

		for(i = 0; i < x; i++)
		{
			for(j = 0; j < n; j++)
			{
				cout << c[i][j] << "  ";
			}
			cout << endl;
		}
	}
	else
	{
		cout<<"Khong chia duoc!";
	}
	return 0;
}

tuananh_2108 · March 9, 2015, 5:05pm

c[i][j] = a[i][k] * b[k][j]; => Đoạn này ko đúng rồi, phải là c[i][j] += a[i][k] * b[k][j];

yuh · March 9, 2015, 5:08pm

à đúng rồi. ngày xưa làm sai mà k phát hiện a chỉ lấy rồi copy ra thôi chứ chưa xem lại, tks @tuananh_2108

huongud · March 9, 2015, 5:39pm

Hjx ai cover ra ngôn ngữ C giúp mình đc ko, mình mới học C với C++ mình chưa học

soemxui195 · December 26, 2015, 10:17am

ở trên có thuật toán đấy bạn tự động não đi chứ nhờ mấy anh chị cover thì bạn sẽ k giỏi được đâu phải sai nhiều vào mới có thể thành công

yuh · December 26, 2015, 10:45am