n?n заполнена неотрицательными
n?n заполнена неотрицательными вещественными числами. Число aij, стоящее в клетке (i,j) (i- номер строки, j-номер столбца) определяет курс обмена валюты i на валюту j. Так, например, если aij=2.5, то это значит, что за единицу валюты i дают 2.5 единиц валюты j. Если aij=0, то считается, что курс обмена валюты i на валюту j прямо не установлен. Написать программу, позволяющую определить, можно ли, имея некоторую сумму денег в одной из валют, получить большую сумму денег в той же валюте, совершив несколько обменов.
Пусть задана матрица обменов Курс[i,j]i, j=1,...,n.
Будем вычислять матрицу лучших обменов (понятно, что имеет смысл вычислять только наилучшие обмены) по правилу
Новый_Обмен[i,j]=max{Обмен[i,k]*Обмен[k,j], Обмен[i,j]}
где максимум берется по всем возможным значениям k=1,...,n для всех возможных пар i,j=1,...,n. Очевидно, что на первом этапе матрица лучших курсов совпадает с матрицей обменных курсов.
Перевычисление элементов матрицы Новый_Обмен[i,j] осуществляется
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
