Методы решения систем с разреженными матрицами. Теория графов. Глушакова Т.Н - 32 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

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

Рубрика: 

32
=
00.10.700000
0000000000
00.5000.3.100
A
=
0.9.80.60000
0000.7000.3
000.500.2.10
A
=
.6.700.50
.7.5.800.1
0.8.4.500
00.5.3.40
.500.4.20
0.1000.1
A
а)
б)
53
.
По массивам AN, JA, IA восстановить матрицу А:
AN: 1. 7. 3. 5. 8. 9. 6. 2. 3. 4.
JA: 1 3 5 4 2 3 6 7 9 8
IA: 1 4 5 7 9 10 11
54. Записать матрицу А из задачи 53
1) в неупорядоченном
,
2) в упорядоченном разреженном столбцовом формате.
55. Написать для симметричной матрицы А
строчный разреженный формат
1) без выделения диагональных элементов
в отдельный массив;
2) с выделением диагональных элементов.
56. Для матрицы из задачи 55 найти полуши-
рину ленты, построить диагональную и
профильную схемы хранения.
57. В каких позициях массива AN (для профильной схемы) хранятся элементы
2-ой строки матрицы А?
AN: 5 4 3 2 1
DA: 1 3 5
58. В каком порядке должны храниться числа a, b, c, d, e, f, g, если схема хране-
ния выглядит следующим образом:
N позиции: 1 2 3 4 5 6 7
A: b c e a f g d
NEXT: 3 5 1 6 7 4
IP: 2
59. Слить два списка А, В в М1 и С, D в М2, используя переменный пере-
ключатель p.
А: 5 6 7 10 9 8 3 С: 2 4 6 9 12 1
В: 1 3 5 7 11 ; D: 1 5 9 13 2 7 . 
                                             32

             0     0 1. 3. 0          0 0 5. 0         0
   а)                                                   
          A =0     0 0 0 0            0 0 0 0          0
             0     0 0 0 0            7. 0 1. 0        0
                                                        

  б)
             0 1.       2.   0   0     5.    0    0    0
                                                        
          A =3 . 0      0    0   7.    0     0    0    0
             0 0        0    0   6.    0     8.   9.   0
                                                        
53. По массивам    AN, JA, IA восстановить матрицу А:
    AN: 1. 7. 3.   5. 8. 9. 6. 2. 3. 4.
     JA: 1 3 5     4 2 3 6 7 9 8
     IA: 1 4 5     7 9 10 11
54. Записать матрицу А из задачи 53
    1) в неупорядоченном,
     2) в упорядоченном разреженном столбцовом формате.

55. Написать для симметричной матрицы А                    1 .   0    0    0    1.   0
                                                                                       
    строчный разреженный формат                            0     2.   4.   0    0    5.
    1) без выделения диагональных элементов                0     4.   3.   5.   0    0
       в отдельный массив;                              A =                            
    2) с выделением диагональных элементов.                0     0    5.   4.   8.   0
                                                           1 .   0    0    8.   5.   7.
56. Для матрицы из задачи 55 найти полуши-                                             
                                                           0     5.   0    0    7.   6.
   рину ленты, построить диагональную и                                                
   профильную схемы хранения.
57. В каких позициях массива AN (для профильной схемы) хранятся элементы
    2-ой строки матрицы А?
                               AN: 5 4 3 2 1
                               DA: 1 3 5
58. В каком порядке должны храниться числа a, b, c, d, e, f, g, если схема хране-
    ния выглядит следующим образом:
                                     N позиции: 1 2 3 4 5 6 7
                                               A: b c e a f g d
                                         NEXT: 3 5 1 6 7 4
                                               IP: 2
59. Слить два списка А, В в М1 и С, D в М2, используя переменный пере-
    ключатель p.
                  А: 5 6 7 10 9 8 3        С: 2 4 6 9 12 1
                  В: 1 3 5 7 11       ;    D: 1 5 9 13 2 7 .

Страницы