Матрицы большой размерности
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Матрицы большой размерности - 2010-11-14 19:50:51.886666
|
|
|
Lenka455
Сообщений: 6
Оценки: 0
Присоединился: 2010-11-14 19:48:32.200000
|
Матрицы большой размерности бывает выгодно хранить в куче. Один из вариантов такого хранения – список, состоящий из записей, одним из полей которых является указатель, а информационным полем – массив (строка исходной матрицы). Составить программу, которая обеспечит заполнение подобной структуры и перемножение двух матриц. Результат хранить в такой же динамической структуре.
помогите пожалст курсач горитттт ребятаа…
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-14 22:54:44.713333
|
|
|
Genco
Сообщений: 1662
Оценки: 90
Присоединился: 2007-12-16 23:11:22.003333
|
Слабоват курсач-то, на средненькую лабу тянет…
Язык чтоли укажи - мб кто и сделает тогда.
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-14 23:12:06.606666
|
|
|
Lenka455
Сообщений: 6
Оценки: 0
Присоединился: 2010-11-14 19:48:32.200000
|
язык Делфи , программа консольная нужна…
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-15 07:02:02.270000
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
Садись, два.
P. S. Самое сложное в задаче - вспомнить как перемножаются матрицы, поэтому таки помогу:
http://ru.wikipedia.org/wiki/%D0%A3%D0%BC%D0%BD%D0%BE%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5_%D0%BC%D0%B0%D1%82%D1%80%D0%B8%D1%86
На большее не расчитывай.
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-15 09:52:03.236666
|
|
|
Lenka455
Сообщений: 6
Оценки: 0
Присоединился: 2010-11-14 19:48:32.200000
|
Перемножение матриц это я сделал давно, а как список этот будет выглядеть??? : "Один из вариантов такого хранения – список, состоящий из записей, одним из полей которых является указатель, а информационным полем – массив (строка исходной матрицы)."
rogram Project2;
{$APPTYPE CONSOLE}
uses
SysUtils;
const nmax=20;
var A,B,C:array[1..nmax,1..nmax]of integer;
ka,la,kd,ld,i,j,r:integer;
begin
randomize;
writeln('Razmery matricy A:');
repeat
write('Kolichestvo strok ka=');
readln(ka);
until (ka>0)and(ka<=nmax);
repeat
write('Kolichestvo stolbcov la=');
readln(la);
until (la>0)and(la<=nmax);
writeln('Razmery matricy B:');
repeat
write('Kolichestvo strok kd=');
readln(kd);
until (kd>0)and(kd<=nmax);
repeat
write('Kolichestvo stolbcov ld=');
readln(ld);
until (ld>0)and(ld<=nmax)and(ld=ka);
writeln('Matrica A:');
for i:=1 to ka do
begin
for j:=1 to la do
begin
A[i,j]:=random(9)+1;
write(A[i,j]:3);
end;
writeln;
end;
readln;
writeln('Matrica B:');
for i:=1 to kd do
begin
for j:=1 to ld do
begin
B[i,j]:=random(9)+1;
write(B[i,j]:3);
end;
writeln;
end;
readln;
for r:=1 to ka do
for j:=1 to ld do
begin
C[r,j]:=0;
for i:=1 to la do
begin
C[r,j]:=C[r,j]+A[r,i]*B[i,j];
end;
end;
writeln('Matrica C=A*B:');
for i:=1 to ka do
begin
for j:=1 to ld do
write(C[i,j]:5);
writeln;
end;
readln;
{ TODO -oUser -cConsole Main : Insert code here }
end.
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-15 12:45:03.343333
|
|
|
_SaZ_
Сообщений: 4329
Оценки: 398
Присоединился: 2008-01-30 02:18:05.553333
|
Например, так: http://ru.wikipedia.org/wiki/%D0%A1%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-15 17:31:14.340000
|
|
|
SmanxX1
Сообщений: 208
Оценки: 0
Присоединился: 2007-07-31 14:33:56.650000
|
type
TPList=^TList;
TList=record
mtx: array[1..m, 1..n] of integer;
next: TPList;
end;
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-15 17:43:46.926666
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
quote:
ORIGINAL: Lenka455
Перемножение матриц это я сделал давно, а как список этот будет выглядеть???
Интересно, как ты сделал перемножение матриц, если у тебя до сих пор нет их представления в виде списков?
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-19 21:34:39
|
|
|
Lenka455
Сообщений: 6
Оценки: 0
Присоединился: 2010-11-14 19:48:32.200000
|
так я и говорю что теперь списки проблема сделать
|
|
|
|
|
RE: Матрицы большой размерности - 2010-11-20 18:51:53.740000
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
quote:
ORIGINAL: Lenka455
так я и говорю что теперь списки проблема сделать
Я ещё раз повторяю свой вопрос: как ты сделал перемножение матриц, если ты не знаешь, как эти матрицы будут у тебя в программе представлены? На бумаге ручкой что ли? Или ты написал абстрактный интерфейс и реализовал перемножение через абстрактные функции? Сомневаюсь. А если и так, то очень зря: для более менее нормальной производительности перемножение нужно делать на уровне представления объекта.
|
|
|
|
|
|
