Вычислить n-ую степень квадратной матрицы

@MAILZES · Регистрация: 29.04.2015

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

Составить подпрограмму перемножения матриц. С ее помощью вычислить -ю степень квадратной матрицы размера на .

Формат входных данных

В первой строке входного файла содержится натуральное число () - размерность матрицы.
Далее в строках записано по чисел - элементы матрицы .
Все числа в матрице заданы не более чем с 3 знаками после запятой и не превосходят 5 по абсолютному значению.

Формат выходных данных

Выведите в выходной файл строк по чисел, разделенных пробелами - искомую матрицу.
Числа выводите не менее чем с 3 знаками после десятичной точки.

Примеры:

Вход

2
0.5 2
1 0
Выход

2.250 1.000
0.500 2.000
парни подскажите где ошибка

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
program e9;
const  nmax=10;
type matr=array[1..nmax,1..nmax] of real;
procedure Umn(a,b:matr;k:integer;var c:matr);
var i,j,p:integer;
begin
for p:=1 to k do
for j:=1 to k do
   begin
     c[p,j]:=0;
     for i:=1 to k do
     c[p,j]:=c[p,j]+a[p,i]*b[i,j];
   end;
end;
 
var v,l:matr;
n,i,j:integer;
s:real;
f1,f2: text;
begin
    assign(f1,'input.txt');
    assign(f2,'output.txt');
    reset(f1);   
    rewrite(f2);
    read(f1,n);
for i:=1 to n do
 begin
    for j:=1 to n do
     begin
     read(f1,s);
     v[i,j]:=s;
    end;      
end;
for i:=1 to n do
begin
Umn(v,v,n,l);
end;
for i:=1 to n do
 begin
   for j:=1 to n do
     begin
        write(f2,l[i,j]:7:3);
    end;
    writeln(f2,'');
    end;   
  close(f1);
  close(f2); readln 
  end.

@bormant · 17.11.2015, 15:29

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

где ошибка

Pascal
1
2
3
4
for i:=1 to n do
begin
Umn(v,v,n,l);
end;

если n раз умножить v на v, то в l все равно будет v².

Что-то вроде

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
const nmax=10;
type matr=array[1..nmax,1..nmax] of Real;
procedure Umn(a, b: matr; k: Integer; var c: matr);
var i,j,p:integer;
begin
  for i:=1 to k do
    for j:=1 to k do begin
      c[i,j]:=0;
      for p:=1 to k do c[i,j]:=c[i,j]+a[i,p]*b[p,j];
    end;
end;
 
var
  v, l, t: matr;
  n, i, j: Integer;
  f1, f2: text;
begin
  Assign(f1,'input.txt'); Assign(f2,'output.txt');
  Reset(f1); Rewrite(f2);
  ReadLn(f1,n);
  for i:=1 to n do for j:=1 to n do Read(f1,v[i,j]);
  l:=v;
  for i:=2 to n do begin
    t:=l; Umn(v,t,n,l);
  end;
  for i:=1 to n do begin
    for j:=1 to n do Write(f2,' ',l[i,j]:7:3); WriteLn(f2);
  end;
  Close(f1); Close(f2);
end.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .