Multiplicação De Matrizes

[DIGOW]

Estou precisando fazer um programa em c ou c++ que multiplique duas matrizes de mesmo tamanho e potencia de 2 (tipo o programa pede para digitar um valor de "n" q será numero de linha e coluna) usando algoritmo de strassen e diga o tempo do algoritmo. Por favor, precisso com urgencia.

alguém pode me ajudar?

[rafaelbortoletto]

Este é um exemplo de multiplicação de matrizes feito no Turbo C, não sei se utiliza o algoritmo de strassen mas acredito que você já consiga ter uma idéia de como fazer a multiplicação de matrizes:

#include <stdio.h>

void main (void) {
  float alunos[10][4], aux;
  int i,j,REP=0,APR=0,FIN=0;
  for(i=0; i<10; i++) {
    for(j=0; j<3; j++) {
      printf("Digite a nota %d do aluno %d:\n", i+1, j+1);
      scanf("%f", &aux);
      alunos[i][j] = aux;
    }
  alunos[i][3] = (alunos[i][0]+alunos[i][1]+alunos[i][2])/3;
  if(alunos[i][3] < 3)
    REP = REP + 1;
  else 
    if(alunos[i][3] < 6)
      FIN = FIN + 1;
    else 
      APR = APR + 1;
  }
  for(i=0;i<10;i++) {
    for(j=0;j<4;j++)
      printf("%.2f\t", alunos[i][j]);
    printf("\n");
  }
  printf("Alunos aprovados: %d \n", APR);
  printf("Alunos na final: %d \n", FIN);
  printf("Alunos reprovados: %d \n", REP);
  scanf("%d",&APR);