0 / 0 / 0
Регистрация: 22.06.2022
Сообщений: 4
|
||||||
1 | ||||||
Определить, между какими строками матрицы расстояние минимально22.06.2022, 18:05. Показов 705. Ответов 9
Метки нет (Все метки)
Помогите пожалуйста.
Дана матрица размером n×m. Расстояние между k-й и l-й строками матрицы вычисляется по формуле Rkl(k и l в нижнем регистре) = akj + alj(k, l, j в нижнем). Определить, между какими строками матрицы расстояние минимально. Использовать функцию для вычисления расстояний и для поиска максимума. Как определить между какими строками расстояние минимально? В моем коде я могу задать строки и он только между ними расстояние найдет. Можно это как-нибудь автоматически посчитать? У меня не получается написать так, чтобы он посчитал строки 1 2, 1 3, 2 3.
0
|
22.06.2022, 18:05 | |
Ответы с готовыми решениями:
9
Определить, между какими из пар точек самое большое расстояние Определить между какими из пар точек самое большое расстояние Найти максимальное расстояние между строками матрицы Дана матрица N*M. Определить расстояние между минимальным и максимальным элементами матрицы (расстояние должно быть нуле |
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
22.06.2022, 18:33 | 2 |
Shouko28, Тебе нужно просто найти минимальный элемент матрицы R среди расположенных ниже главной диагонали. Причем только эти элементы и имеет смысл считать
Вообще, если немножко подумать, то без матрицы R вполне можно обойтись
0
|
1709 / 1109 / 337
Регистрация: 25.01.2019
Сообщений: 2,910
|
|
22.06.2022, 18:39 | 3 |
0
|
0 / 0 / 0
Регистрация: 22.06.2022
Сообщений: 4
|
|
22.06.2022, 18:43 [ТС] | 4 |
Там получается сумма произведений элементов строк k и l
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
22.06.2022, 19:03 | 5 |
Как я понял, это скалярное произведение строк. Так?
Но для "расстояния" это не совсем подходит. Ибо может получиться и отрицательным. Впрочем, на это нам плевать.... Надо просто перебирать все пары строк, считать расстояние и запоминать минимальное (вместо с номерами строк, конечно)
1
|
0 / 0 / 0
Регистрация: 22.06.2022
Сообщений: 4
|
|
22.06.2022, 19:07 [ТС] | 6 |
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
||||||
22.06.2022, 19:08 | 7 | |||||
Сообщение было отмечено Shouko28 как решение
Решение
Типо такого
0
|
0 / 0 / 0
Регистрация: 22.06.2022
Сообщений: 4
|
|
22.06.2022, 20:01 [ТС] | 8 |
Это цикл выделяет только одну пару чисел у меня.
Если матрица Код
1 2 3 4 5 6 7 8 9
0
|
1709 / 1109 / 337
Регистрация: 25.01.2019
Сообщений: 2,910
|
|
22.06.2022, 20:12 | 9 |
Можна заделать std::multimap, где ключ - эт вот это вот всё, сцумма перемноженных элементов строк k и l - а значение - это сами k и l.
Тогда всё само рассосётся и можно будет исследовать и при одинаковых значениях "расстояния".
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
22.06.2022, 20:42 | 10 |
Как-о неправильно считаешь расстояния. Если как в твоем коде (findDistance) то там бредятина. Зачем вводить номера строк? Их надо перебирать в двойном цикле. Как я показал.
Стоит ли путать малыша. У него и так каша в голове.
0
|
22.06.2022, 20:42 | |
22.06.2022, 20:42 | |
Помогаю со студенческими работами здесь
10
Определить два множества, расстояние между которыми минимально Определить, между какими парами точек наибольшее расстояние Определить, между какими из пар точек самое большое расстояние Определить, между какими из пар точек самое большое расстояние Определить, между какими из пар заданных точек самое большое расстояние Определить, между какими из пар точек на плоскости самое большое расстояние Расстояние между к-й и 1-й строками матрицы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |