У ПАМ'ЯТІ ПК
Елементи масивів розміщуються в пам'яті
комп'ютера послідовно один за одним.
Елементи багатовимірних масивів
розміщуються таким чином, що самий
правий індекс змінюється найшвидше.
Класифікація масивів за вимірністю:
одновимірні (елементи характеризуються
одним індексом); двовимірні (елементи
характеризуються двома індексами);
багатовимірні (елементи характеризуються
багатьма індексами).
а = (а1,а2,...,аn)
Значення функції
від двох змінних, задані дискретно у
вигляді таблиці, представляє собою
двовимірний масив з елементами p[v,
t],
де v,
t
- одновимірні
масиви.
Для використання
в програмі масивів, їх попередньо
потрібно описати в розділі опису змінних
var
або в
розділі опису типів type.
Крім того,
масив може бути заданий як типізована
константа. Опис масиву має вигляд:
<ім'я>:аггау[діапазон
зміни індексів]of<тип
елементів>
Приклади опису:
1. Var
a,b: array [1..10] of real;
n:
array [1..10] of integer;
p:
array [1..10] of string[15];
2. Type
vector=array [1..N] of integer;
Var
a,b: vector;
Const
N=10;
3.
Const x:
array [1..4] of string=('зима',
'весна',
'літо', 'осінь').
10
168. Придбати за найменшу
кількість грошей задану кількість
товарів за відомих цін на ці товари
й певні набори товарів.
169. На шахівниці розміру
NT розташувати
дану кількість шахових фігур таким
чином, щоб жодна з них не знаходилася
під боєм.
170. Прямокутна матриця,
елементи якої дорівнюють 0 або 1, є схемою
лабіринту: стіна позначається-1,
вільний простір-0. Для даної точки
лабіринту вказати найкоротший шлях
назовні.
171. Розв'язати попередню
задачу для руху за правилом шахової
фігури (коня, слона тощо).
172. На кожну клітинку
шахівниці розміром NXT покладено не
більше M монет. Рухаючи пішака вгору чи
праворуч, забирають всі монети з-під
нього. Як зібрати найбільше монет,
рухаючись з нижньої лівої клітинки до
верхньої правої?
173. Для квадратної матриці
174. Для прямокутної матриці
35
Розміщення елементів масиву
=
а1i1+a2i2+...+aninОписи масивів
Динамічне програмування
з невід'ємними елементами вказати j2,
j3,
...,jn-1,
jn — різні натуральні
числа в межах від 2 до n
включно й такі, що в сумі a1j1
+aj1j3
+...+ajn-1jn
+ajn1
кожен доданок додатний, а сама вона
набирає найменше можливе значення
(задача Комівояжера розв'язується
не лише методом динамічного програмування).
з невід’ємними елементами вказати
-
натуральні числа в межах від 1 до m
включно і такі, що сума
не
перевищує задане число М, а сума
найбільша (задача про вигідне розміщення
капіталу серед компаній за умови, що
норма зиску суттєво залежить від
розміру вкладень).
