Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Delphi, Kylix and Pascal


Ответ
 
Опции темы Опции просмотра
Старый 29.11.2010, 15:40   #1 (permalink)
Наташок
Member
 
Регистрация: 05.10.2010
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию Динамические массивы

Разработать программу сортировки(упорядочивания) матрицы размерности n*n, так чтобы элементы в каждой строке отсортированной матрицы распологались по возрастанию и ни один элемент в i-той строке не был больше любого элемента i+1-й строке.Сортировку выполнять над одномерным массивом из n*n элементов,который "накладывается" на исходную матрицу.Используемые в программе массивы должны размещаться в памяти динамически.Решаем на языке Паскаль.Помогите пожалуста)))
Наташок вне форума   Ответить с цитированием

Старый 29.11.2010, 15:40
Helpmaster
Member
 
Аватар для Helpmaster
 
Регистрация: 08.03.2016
Сообщений: 0

Благо, что форум популярен и это уже встречалось

Динамические структуры данных
Динамические структуры данных, Паскаль
Массивы
Динамические массивы
Массивы.
Массивы

Старый 29.11.2010, 16:45   #2 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Цитата:
Сообщение от Наташок Посмотреть сообщение
Разработать программу сортировки(упорядочивания) матрицы размерности n*n, так чтобы элементы в каждой строке отсортированной матрицы распологались по возрастанию и ни один элемент в i-той строке не был больше любого элемента i+1-й строке.Сортировку выполнять над одномерным массивом из n*n элементов,который "накладывается" на исходную матрицу.Используемые в программе массивы должны размещаться в памяти динамически.Решаем на языке Паскаль.Помогите пожалуста)))
Да пожалуйста:
Код:
{$r-}
TYPE
 T=ARRAY[1..1] of Integer;
VAR
 A:^T;
 i,j,k,m,N,dummy:Integer;
BEGIN
 Write('N= ');
 ReadLn(N);
 GetMem(A, SizeOf(Integer)*N*N);

 WriteLn('Initial matrix:');
 For i:=1 to N do
  begin
   For j:=1 to N do
    begin
     A^[N*(i-1)+j]:=Random(200)-100;
     Write(A^[N*(i-1)+j]:5);
    end;
   WriteLn;
  end;
 WriteLn;

 For k:=1 to N*N do
  For m:=1 to N*N-k do
   If A^[m+1]<A^[m] then
    begin
     dummy:=A^[m+1];
     A^[m+1]:=A^[m];
     A^[m]:=dummy;
    end;

 WriteLn('Ordered matrix:');
 For i:=1 to N do
  begin
   For j:=1 to N do
    Write(A^[N*(i-1)+j]:5);
   WriteLn;
  end;
 WriteLn;

 FreeMem(A, SizeOf(Integer)*N*N);

 ReadLn;
END.
Vladimir_S вне форума   Ответить с цитированием
Старый 29.11.2010, 21:54   #3 (permalink)
Наташок
Member
 
Регистрация: 05.10.2010
Сообщений: 16
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 10
По умолчанию

Спасибо)
Наташок вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 00:54.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.