Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

   Решение

Страница: << 1 2 3 4 >> [Всего задач: 18]      

Задан целочисленный массив А [1:m, 1:n]. Каждая строка массива упорядочена по <=,т.е. А [j, 1]<=А [j, 2]<=... при всех j=1,...m. Найти и напечатать число, встречающееся во всех строках, и напечатать надпись НЕТ, если такого числа не окажется.

Прислать комментарий

Решение

Имеется 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[n] целых чисел и число a. Выяснить, содержится ли a в этой последовательности, то есть существует ли i из 1..n, для которого x[i] = a. (Количество действий порядка log n.)

Прислать комментарий

Решение

Та же задача, но количество операций должно быть порядка . (В предыдущем решении, как можно подсчитать, порядка n операций.)

Прислать комментарий

Решение

Дана квадратная таблица a[1..n][1..n] и число m≤n. Для каждого квадрата m×m в этой таблице вычислить сумму стоящих в нём чисел. Общее число действий порядка n².

Прислать комментарий

Решение

Страница: << 1 2 3 4 >> [Всего задач: 18]