ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время

А[i, i] + A[i, j] (1<=i, j<=k, i <> j).

Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].

   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 51]      



Задача 98791

 [Равные элементы]
Тема:   [ Многомерные массивы ]
Сложность: 2

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

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

Задача 98805

 [Центральное селение]
Тема:   [ Многомерные массивы ]
Сложность: 2

Имеется k селений. Если в селении i расположить пункт скорой помощи, то поездка по вызову в селение j займет время

А[i, i] + A[i, j] (1<=i, j<=k, i <> j).

Найти номер селения j, от которого поездка в самое удаленное (по времени) селение занимала бы минимальное время. Массив А[i, j]>0 и элемент А[i, j] может быть не равен элементу А[j, i].
Прислать комментарий     Решение


Задача 76244

Темы:   [ Одномерные массивы ]
[ Многочлены ]
Сложность: 2

(Для знакомых с основами анализа; сообщил А. Г.Кушниренко) Дополнить алгоритм вычисления значения многочлена в заданной точке по схеме Горнера вычислением значения его производной в той же точке.
Прислать комментарий     Решение


Задача 76250

Тема:   [ Одномерные массивы ]
Сложность: 2

Даны два неубывающих массива x: array[1..k] of integer и y: array[1..l] of integer. Найти число различных элементов среди x[1],...,x[k],y[1],...,y[l]. (Число действий порядка k + l.)
Прислать комментарий     Решение


Задача 76252

Тема:   [ Одномерные массивы ]
Сложность: 2

Даны два массива 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]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .