Массив A[1..N,1..M]
Массив A[1..N,1..M] упорядочен по неубыванию по строкам и по столбцам, т.е. A[i,1]<=A[i,2]<=...<=A[i,M] при всех i=1,...,N и A[1,j]<=A[2,j]<=...<=A[N,j] при всех J=1,...,M. Определим C[i,j] как элемент массива C[1..N,1..M], равный количеству операций сравнения при поиске элемента X, равного A[i,j], в массиве A. Эффективность решения задачи поиска будем оценивать (ls) частным от деления суммы элементов массива C на количество элементов (N*M).
Например, если
1 3 5
А= 2 4 6
3 7 8
1 2 3
C= 4 5 6
7 8 9,
и мы используем для поиска элементов "лобовой" просмотр массива A, то С будет иметь вид:
а эффективность решения (1+2+3+4+5+6+7+8+9)/9=5.
Разработать программу, обеспечивающую:
• ввод массива A и вывод его на экран;
• эффективный поиск в массиве A (оценивается значением ls);
• вывод массива C и значения ls.
о94_2 Даны две строки символов X и Y. Назовем расстоянием между X и Y (r[X,Y]) количество символов, которыми
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
