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] осуществляется
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz