М
Молодежь
К
Компьютеры-и-электроника
Д
Дом-и-сад
С
Стиль-и-уход-за-собой
П
Праздники-и-традиции
Т
Транспорт
П
Путешествия
С
Семейная-жизнь
Ф
Философия-и-религия
Б
Без категории
М
Мир-работы
Х
Хобби-и-рукоделие
И
Искусство-и-развлечения
В
Взаимоотношения
З
Здоровье
К
Кулинария-и-гостеприимство
Ф
Финансы-и-бизнес
П
Питомцы-и-животные
О
Образование
О
Образование-и-коммуникации
Pro100faceguccigang
Pro100faceguccigang
30.06.2022 21:09 •  Математика

1. а) Напишите на псевдокоде алгоритм, который находит минимальный элемент неотрицательного массива (матрицы) n x n и фиксирует строку и столбец, где этот минимальный элемент находится. Подсчитайте количество сравнений в алгоритме. Если в матрице несколько минимальных элементов, что сделает алгоритм? б) Пусть известно, что матрица (массив) симметричная, т. е. что a[i,j]=a[j,i]. Как можно видоизменить алгоритм, чтобы учесть этот факт и сократить число сравнений? Сколько тогда потребуется выполнить операторов сравнений?

в) пусть эта матрица показывает расстояния между городами, тогда она не только симметричная и неотрицательная, но и все ее диагональные элементы a[i,j]=0. Если использовать эту информацию, сколько операций сравнения придется выполнить в алгоритме?

Сравните количество операций сравнения в трех алгоритмах для n=1,2,3,4,5,6,10.

👇
Ответ:
Анна111111115
Анна111111115
30.06.2022

вот вт ви ума автоматом новочеркасск валера

4,7(29 оценок)
Открыть все ответы
Ответ:
baikalpearl
baikalpearl
30.06.2022

Пожарный — сотрудник спецслужбы, деятельность которой направлена на профилактику и ликвидацию возгораний разной степени сложности. Когда речь идёт о полномасштабном пожаре - тут в бой со стихией вступают отважные профессионалы. При возникновении пожара сигнал поступает в дежурную службу. Когда поступает сигнал тревоги, дежурные бойцы должны за 20 секунд надеть специальную одежду, после чего немедленно сесть в машину и выехать. От того, как быстро прибудет машина на место происшествия, часто зависят жизни многих людей. Работа тяжелая. Профессия пожарного — одна из самых сложных профессий в мире. Можно научиться лазить по выдвижной лестнице, пользоваться противогазом, двигаться в густом дыму, бегать, прыгать, поднимать тяжести… Но самое трудное – это в каждое мгновение быть готовым рисковать своей жизнью, чтобы чью-то другую.

4,8(89 оценок)
Ответ:
maistrenko1
maistrenko1
30.06.2022

Во-первых, от неожиданности встречи мы оба перепугаемся. Перепуганое животное непредстказуемо и его реакция, чаще всего, зависит от его размеров. Маленькое животное скорее всего убежит, а вот большое - может и напасть. Поэтому, когда я встречусь с диким животным я замру. На неподвижный предмет животное может вообще не среагировать. Затаю дыхание, чтобы оно ненароком не выдало меня и меленькими шажками попытаюсь скрыться. Только не бежать. Бежать - это верная смерть. Видя бегущего в животном сразу просыпается дух охотника. Поэтому только мелкими шажками необходимо скрыться с глаз. А лучше с диким животным встречеться только в зоопарке.

4,4(73 оценок)
Это интересно:
Новые ответы от MOGZ: Математика
logo
Вход Регистрация
Что ты хочешь узнать?
Спроси Mozg
Открыть лучший ответ