Способы хранения и представления разреженных матриц, операции над ними. Блатов И.А - 10 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

- 10 -
f
e
d
c
b
a
A
:
1
2
3
5
6
:
NEXT
4
=
Ответ:
a
f
b
e
c
d
,
,
,
,
,
.
О п р е д е л е н и е 3.2. Если элементы списка являются целыми числами,
то такой список называется целым .
Пусть есть некоторый целый список
A
, элементы которого могут принимать
значения
{
}
n,...,2,1 .
О п р е д е л е н и е 3.3. Число
n
– максимальное значение элементов в
списке – называется размахом списка.
Пусть
m
– число элементов списка. Если
n
m
<<
, то список называется
разреженным целым списком (РЦС). Примерами таких списков могут служить
массивы
A
I
JA
,
. Целый список можно хранить с помощью одномерного
массива длины
n
(скажем,
JA
) и указателя начала входа
IP
.
Задача 14. Записать целый список
2
,
4
,
8
,
3
в компактной форме .
N
позиций :
8
7
6
5
4
3
2
1
4
2
8
3
:
JA
3
=
.
Число, хранимое в каждой позиции
JA
, дает одновременно значение
элемента списка и адрес следующего элемента; таким образом, массив
NEXT
уже не нужен.
Список называется кольцевым, если в его последнюю позицию поместить
указатель на начальную позицию . У кольцевого списка нет ни начала, ни конца ,
но он требует хранимого отдельно указателя входа, который указывает на
любую занятую позицию . Благодаря этому можно хранить несколько
непересекающихся списков (кольцевых или нет) в одномерном массиве длины
n
, равной максимальному размаху списков, с использованием указателя входа
.
Задача 15. Для непересекающихся списков
321
,, AAA написать схему
хранения в одном массиве.
3,6,8,2:
1
A ; 0,4,5:
2
A ; 10,1,7:
3
A
N
позиций:
10
9
8
7
6
5
4
3
2
1
7
5
6
1
3
4
9
2
8
10
:
JA
3.1.2. Cлияние РЦС
Пусть заданы РЦС .,...,,
21 n
AAA Результатом их слияния является
7
5
2
:
IP
                                  - 10 -

              A: a b c d e f
        NEXT :       6 5 3 2 1
             IP =4
  Ответ: d , c, e, b, f , a .
   О п р е д е л е н и е 3.2. Если элементы списка являются целыми числами,
то такой список называется целым.
   Пусть есть некоторый целый список A , элементы которого могут принимать
значения { 1, 2, ... , n }.
   О п р е д е л е н и е 3.3. Число n – максимальное значение элементов в
списке – называется размахом списка.
   Пусть m – число элементов списка. Если m <

Страницы