| Форумы
ЧАТ |
Орешник |
|
| Форумы -» | Основная («Начинающим»)/ Базы / WinAPI / Компоненты / Сети / Media / Игры / Corba и COM / KOL / FreePascal / .Net / Прочее / RSDN.ORG |
|
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
Turbo Pascal - Композиция Двух Двумерных Массивов 100x100
Юлька © (2011-11-09 10:33:00)Доброго времени суток всем!
Дано: две квадратные матрицы (два двумерных массива) R и S. Требуется: сравнить первую строку массива R с первым столбцом массива S и выбрать из них минимумы. Затем сравнить первую строку массива R со вторым столбцом массива S и выбрать из них минимумы и т.д. сравнивать первую строку массива R со всеми столбцами массива S и выбирать минимумы. А потом сравнивать уже вторую строку массива R со всеми столбцами массива S и выбирать минимумы. Т.е. каждая строка массива R поочерёдно сравнивается со всеми столбцами массива S, выбираются минимумы. Потом из полученных минимумов выбрирается максимум - и он будет первым элементом нового массива RoS, который является композицией.
Пример:
массив R
1 0,8 0,7 0,5
0,8 1 0,9 0,6
0,7 0,9 1 0,8
0,5 0,6 0,8 1
массив S
1 0,9 0,7 0,3
0,9 1 0,3 0,2
0,7 0,3 1 0,4
0,5 0,2 0,1 0
1я строка с 1ым столбцом:
(1;1) (0,8;0,9) (0,7;0,7) (0,3;0,5)=1;0,8;0,7;0,3 - минимумы; 1 - максимум из минимумов
1я строка со 2ым столбцом:
(1;0,9) (0,8;1) (0,7;0,3) (0,5;0,2)=0,9;0,8;0,3;0,2 - минимумы; 0,9 - максимум из минимумов
1я строка с 3им столбцом:
(1;0,7) (0,8;0,3) (0,7;1) (0,5;0,1)=0,7;0,3;0,7;0,1 - минимумы; 0,7 - максимум из минимумов
1я строка с 4ым столбцом:
(1;0,3) (0,8;0,2) (0,7;0,4) (0,5;0)= 0,3;0,2;0,4;0 минимумы; 0,4 - максимум из минимумов
Т.о., 1ая строка искомого массива (композиции) будет выглядеть так:
RoS=1 0,9 0,7 0,4
Далее мы сравниваем 2ую строку массива R поочерёдно со всеми столбцами массива S и получаем 2ую строку искомого массива RoS и т.д....
Ну и самое интересное)))
Текст моей программы:
program laba_6;
uses crt;
const n=4;
const m=4;
var
S,R,RoS: array[1..n,1..m] of real;
K1,K2,K3,K4: array[1..n,1..m] of real; {vspomogatel`nye massivy dlya ras4etov}
i,j: integer;
begin
clrscr;
for i:=1 to n do begin
for j:=1 to m do begin
writeln('Vvedite massiv R=> ');
readln(R[i,j]);
end;
end;
for i:=1 to n do begin
for j:=1 to m do begin
writeln('Vvedite massiv S=> ');
readln(S[i,j]);
end;
end;
writeln('Isxodnyi massiv R=> ');
for i:=1 to n do begin
for j:=1 to m do begin
write(' ',R[i,j]:4:1);
end;
writeln;
end;
writeln('Isxodnyi massiv S=> ');
for i:=1 to n do begin
for j:=1 to m do begin
write(' ',S[i,j]:4:1);
end;
writeln;
end;
writeln('1-ya stroka massiva R sravnivaetsya so vsemi stolbcami massiva S');
for i:=1 to n do begin
for j:=1 to m do begin
if R[1,j]<=S[j,i] then
K1[i,j]:=R[1,j]
else
K1[i,j]:=S[j,i];
write(' ',K1[i,j]:4:1);
end;
writeln;
end;
writeln('2-ya stroka massiva R sravnivaetsya so vsemi stolbcami massiva S');
for i:=1 to n do begin
for j:=1 to m do begin
if R[2,j]<=S[j,i] then
K2[i,j]:=R[2,j]
else
K2[i,j]:=S[j,i];
write(' ',K2[i,j]:4:1);
end;
writeln;
end;
writeln('3-ya stroka massiva R sravnivaetsya so vsemi stolbcami massiva S');
for i:=1 to n do begin
for j:=1 to m do begin
if R[3,j]<=S[j,i] then
K3[i,j]:=R[3,j]
else
K3[i,j]:=S[j,i];
write(' ',K3[i,j]:4:1);
end;
writeln;
end;
writeln('4-ya stroka massiva R sravnivaetsya so vsemi stolbcami massiva S');
for i:=1 to n do begin
for j:=1 to m do begin
if R[4,j]<=S[j,i] then
K4[i,j]:=R[4,j]
else
K4[i,j]:=S[j,i];
write(' ',K4[i,j]:4:1);
end;
writeln;
end;
writeln('RoS=>');
for i:=1 to n do begin
for j:=1 to m do begin
if K1[1,j]>=K1[1,1] then
RoS[1,1]:=K1[1,j];
if K1[2,j]>=K1[2,1] then
RoS[1,2]:=K1[2,j];
if K1[3,j]>=K1[3,1] then
RoS[1,3]:=K1[3,j];
if K1[4,j]>=K1[4,1] then
RoS[1,4]:=K1[4,j];
if K2[1,j]>K2[1,1] then
RoS[2,1]:=K2[1,j];
if K2[2,j]>K2[2,1] then
RoS[2,2]:=K2[2,j];
if K2[3,j]>K2[3,1] then
RoS[2,3]:=K2[3,j];
if K2[4,j]>K2[4,1] then
RoS[2,4]:=K2[4,j];
if K3[1,j]>K3[1,1] then
RoS[3,1]:=K3[1,j];
if K3[2,j]>K3[2,1] then
RoS[3,2]:=K3[2,j];
if K3[3,j]>K3[3,1] then
RoS[3,3]:=K3[3,j];
if K3[4,j]>K3[4,1] then
RoS[3,4]:=K3[4,j];
if K4[1,j]>K4[1,1] then
RoS[4,1]:=K4[1,j];
if K4[2,j]>K4[2,1] then
RoS[4,2]:=K4[2,j];
if K4[3,j]>K4[3,1] then
RoS[4,3]:=K4[3,j];
if K4[4,j]>K4[4,1] then
RoS[4,4]:=K4[4,j];
write(' ', RoS[i,j]:4:1);
end;
writeln;
end;
readln;
end.
Т.е. хорошо конечно что я сравниваю 1ю строку, 2ю строку и т.д., прописывая номер строки прямо в коде. Но у меня массивы 4х4. А если они будут 100х100? Не прописывать же R[1,j]..R[100,j]! Короче, код у меня левый и "не универсальный" как скажет препод. Подскажите, пожалуйста, как сделать этот код подходящим для массивов любых размерностей от 2х2 до бесконечность х бесконечность? Заранее спасибо всем откликнувшимся! =)
Юлька (2011-11-09 16:28:00) [21]а вообще спасибо за замечание, в дальнейшем обязательно пригодится =)
Юлька (2011-11-09 16:28:00) [22]Ничего, пусть enter щёлкает, ему полезно пальчики размять
RWolf (2011-11-09 16:26:00) [23]если использовать read вместо readln, можно будет вводить числа по несколько в одной строке.
Юлька (2011-11-09 16:22:00) [24]Жду справедливой критики =)
Юлька (2011-11-09 16:21:00) [25]Вроде малость покороче стало=)
Юлька (2011-11-09 16:18:00) [26]Не надо ругаться, я же пока что только учусь =( Куда ж мне до Вас-то =(
program laba_6;
uses crt;
const nmax=60;
var
S,R,RoS: array[1..nmax,1..nmax] of real;
i,j,ti,tj,n: integer;
min,max: real;
begin
clrscr;
write('Vvedite ra3mer massiva=> ');
readln(n);
for i:=1 to n do begin
for j:=1 to n do begin
writeln('Vvedite massiv R=> ');
readln(R[i,j]);
end;
end;
for i:=1 to n do begin
for j:=1 to n do begin
writeln('Vvedite massiv S=> ');
readln(S[i,j]);
end;
end;
writeln('Isxodnyi massiv R=> ');
for i:=1 to n do begin
for j:=1 to n do begin
write(' ',R[i,j]:4:1);
end;
writeln;
end;
writeln('Isxodnyi massiv S=> ');
for i:=1 to n do begin
for j:=1 to n do begin
write(' ',S[i,j]:4:1);
end;
writeln;
end;
for ti:=1 to n do
for tj:=1 to n do begin
max:=-maxint;{4islo, men`shee vsex 3na4eniy matric R i S}
for i:=1 to n do begin
if R[ti,i]<S[i,tj] then
min:=R[ti,i] else
min:=S[i,tj];
if min>max then max:=min;
end;
Ros[ti,tj]:=max;
end;
writeln('RoS=>');
for i:=1 to n do begin
for j:=1 to n do begin
write(' ', RoS[i,j]:4:1);
end;
writeln;
end;
readln;
end.
Jeer (2011-11-09 16:05:00) [27]
> композицию массивов размеров 1000*1000
Хорошо хоть на гугол не замахивался :)
P.S.
> Юлька © (09.11.11 15:57) [26]
Ну та как, появится тут от Вас окончательный код ?
Юлька (2011-11-09 15:57:00) [28]Он хотел универсальности по размерам:) То ись чтоб можно было произвести композицию массивов размеров 1000*1000
Омлет (2011-11-09 15:56:00) [29]> Юлька © (09.11.11 15:47) [23]
Если возьмешь код из [16], поменяй 2.9e-39 на -1.7e38, чтобы корректно работало с числами <= 0.
> Отрицательных чисел препод не требовал-значит обойдется без них.
Если не требовал именно неотрицательных, то имеет право проверять на отрицательных.
Jeer (2011-11-09 15:50:00) [30]
Отрицательных чисел препод не требовал-
значит обойдется без них.
Так, кто-то хотел универсальности :)
Юлька (2011-11-09 15:47:00) [31]Код не чужой, хотя кого это интересует) Потом у меня же вся группа и спишет. Отрицательных чисел препод не требовал-значит обойдется без них. Всем неравнодушным спасибо за отклики, удачи Вам!
Jeer (2011-11-09 15:26:00) [32]Из дидактических соображений я бы предложил такой вариант:
Transpose(B);
for k := 1 to N do begin
C[k, 1] := Min(A[k, 1], B[k, 1]);
for j := 1 to N do
for i := 1 to N do
C[k, j] := Max(C[k, j], Min(A[i, j], B[i, j]));
end;
P.S.
Реализация Transpose(), Min(), Max() - тривиальна.
KilkennyCat (2011-11-09 14:44:00) [33]
> Пора мне обратно, за парту :(
вместе пойдем. ты берешь пиво, я - сигареты.
Омлет (2011-11-09 14:32:00) [34]> А если область определений массивов - отрицательные числа ? :)
Точно, надо же инициализировать минимальным отрицательным!
RoS[i,j] := -1.7e38;
> И кто кого тестирует ? :)
Пора мне обратно, за парту :(
Jeer (2011-11-09 14:09:00) [35]
> Упс. Опять ошибка. Вот так надо
А если область определений массивов - отрицательные числа ? :)
Jeer (2011-11-09 14:06:00) [36]
> Упс. Опять ошибка. Вот так надо
И кто кого тестирует ? :)
Dennis I. Komarov (2011-11-09 13:58:00) [37]
> Омлет © (09.11.11 12:37) [12]
А что не так?
Начнет спрашивать по существу, тогда и будут ответы. А пока не осознанное гадание что бы куда прилепить...
Еще есть подозрение что код чужой, ибо ну слишком просто :)
Омлет (2011-11-09 13:41:00) [38]Упс. Опять ошибка. Вот так надо
for i := 1 to n do
begin
for j := 1 to n do
begin
RoS[i,j] := 2.9e-39;
for k := 1 to n do
begin
if R[i, k] < S[k, j] then
x := R[i, k]
else
x := S[k, j];
if x > RoS[i, j] then
RoS[i, j] := x;
end;
write(' ',RoS[i,j]:4:4);
end;
writeln;
end;
R[i, k] должен сравниваться с S[k, j].
Если R =
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
и S =
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
то RoS должна быть такой:
4 3 2 1
4 3 2 1
4 3 2 1
4 3 2 1
Проверил на данных из [0] - теперь всё сошлось.
Омлет (2011-11-09 13:24:00) [39]> Омлет © (09.11.11 12:06) [9]
Неверно.. Строки же надо со столбцами сравнивать, поэтому j и k надо местами поменять:
for i := 1 to n do
begin
for j := 1 to n do
begin
RoS[i, j] := 2.9e-39;
for k := 1 to n do
begin
if S[i, j] < R[k, j] then
x := S[i, j]
else
x := R[k, j];
if x > RoS[i, j] then
RoS[i, j] := x;
end;
Write(' ', RoS[i, j]:4:1);
end;
Writeln;
end;
И, подозреваю, код в [0] работает неправильно.
Если R =
1 2 3 4
1 2 3 4
1 2 3 4
1 2 3 4
и S =
4 3 2 1,
4 3 2 1
4 3 2 1
4 3 2 1
то RoS должна быть такой:
1 2 2 1
1 2 2 1
1 2 2 1
1 2 2 1
KilkennyCat (2011-11-09 12:42:00) [40]
> ребуется: сравнить первую строку массива R с первым столбцом
> массива S и выбрать из них минимумы.
я вот этого не понял.
у меня один минимум получается :)
| |
Страницы: 