Подтемы:
-
Одномерные массивы
(32 задачи)
Сортировка массива
(1 задача)
Многомерные массивы
(18 задач)
Фильтр
Выбрано 6 задач
Версия для печати
Убрать все задачи
Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
Решение
(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)
Решение
Задан целочисленный массив А [1:m, 1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j, 2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех строках, и напечатать надпись НЕТ, если такого числа не окажется. Решение
Даны два неубывающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти число различных элементов среди x[1],...,x[k],y[1],...,y[l]. (Число действий порядка k + l.)
Решение
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка n операций.)
Решение
(Для знакомых с основами анализа; сообщил А. Г.Кушниренко) Дополнить алгоритм вычисления значения многочлена в заданной точке по схеме Горнера вычислением значения его производной в той же точке.
Решение
Убрать все задачи
Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
А[i, i] + A[i, j] (1<=i, j<=k, i <> j).
Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].
Решение(Из книги Д. Гриса) Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m + n.)
РешениеЗадан целочисленный массив А [1:m, 1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j, 2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех строках, и напечатать надпись НЕТ, если такого числа не окажется.
РешениеДаны два неубывающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти число различных элементов среди x[1],...,x[k],y[1],...,y[l]. (Число действий порядка k + l.)
РешениеТа же задача, но количество операций должно быть порядка
Решение(Для знакомых с основами анализа; сообщил А. Г.Кушниренко) Дополнить алгоритм вычисления значения многочлена в заданной точке по схеме Горнера вычислением значения его производной в той же точке.
Решение
Задачи
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
Задан целочисленный массив А [1:m,
1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j,
2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех
строках, и напечатать надпись НЕТ, если такого числа не окажется.
Имеется k селений. Если в селении
i расположить пункт скорой помощи, то поездка по вызову в селение j займет время
(Для знакомых с основами анализа; сообщил
А. Г.Кушниренко) Дополнить алгоритм вычисления значения
многочлена в заданной точке по схеме Горнера вычислением
значения его производной в той же точке.
Даны два неубывающих массива x: array[1..k] of
integer и y: array[1..l] of integer. Найти
число различных элементов среди
x[1],...,x[k],y[1],...,y[l]. (Число
действий порядка
k + l.)
Даны два массива
x[1]≤...≤x[k]
и
y[1]≤...≤y[l]. Найти их "
пересечение", то есть массив
z[1]≤...≤z[m] , содержащий их общие
элементы, причём кратность каждого элемента в массиве z
равняется минимуму из его кратностей в массивах x
и y. Число действий порядка
k + l.
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
Задача 98791[Равные элементы] |
|
|
|
|
|
Решение |
Задача 98805[Центральное селение] |
|
|
А[i, i] + A[i, j] (1<=i, j<=k, i <> j).
Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].
|
|
|
Решение |
Задача 76244 |
|
|
|
|
|
Решение |
Задача 76250 |
|
|
|
|
|
Решение |
Задача 76252 |
|
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]
