напишите блок-схему, описывающую этот код:
// Оптимизация методом потенциалов
// вспомогательные функции
// функция заполняет вспомогательные массивы U и V
// пока работает...
private void FindUV(float[] U, float[] V, float[,] HelpMatr)
{
//для проверки вычислена ли Ui Vi будем использовать массив boolean'ов
//даже 2 массива. в одном признак того вычислена ли соответствующий потенциал
//во втором прошлись ли мы по строке/строчке этого потенциала
//алгоритм позволит за конечное число итераций вычислить все потенциалы. ура.
bool[] U1 = new bool[ASize];
bool[] U2 = new bool[ASize];
bool[] V1 = new bool[BSize];
bool[] V2 = new bool[BSize];
//V[BSize - 1] = 0;
//V1[BSize - 1] = true;
// пока все элементы массивов V1 и U1 не будут равны true
while (!(AllTrue(V1) && AllTrue(U1)))
{
int i = -1;
int j = -1;
for (int i1 = BSize - 1; i1 >= 0; i1--)
if (V1[i1] && !V2[i1]) i = i1;
for (int j1 = ASize - 1; j1 >= 0; j1--)
if (U1[j1] && !U2[j1]) j = j1;
if ((j == -1) && (i == -1))
for (int i1 = BSize - 1; i1 >= 0; i1--)
if (!V1[i1] && !V2[i1])
{
i = i1;
V[i] = 0;
V1[i] = true;
break;
}
if ((j == -1)&&(i == -1))
for (int j1 = ASize - 1; j1 >= 0; j1--)
if (!U1[j1] && !U2[j1])
{
j = j1;
U[j] = 0;
U1[j] = true;
break;
}
if (i != -1)
{
for (int j1 = 0; j1 < ASize; j1++)
{
if (!U1[j1]) U[j1] = HelpMatr[j1, i] - V[i];
if (U[j1] == U[j1]) U1[j1] = true;
}
V2[i] = true;
}
if (j != -1)
{
for (int i1 = 0; i1 < BSize; i1++)
{
if (!V1[i1]) V[i1] = HelpMatr[j, i1] - U[j];
if (V[i1] == V[i1]) V1[i1] = true;
}
U2[j] = true;
}
}
int rt = 0;
}
Поступив в вуз, студенты сталкиваются не только с привычными видами учебных работ (контрольными и рефератами), но и новыми: например, курсовыми. В отличие от , курсовая работа относится к исследовательским и должна быть не просто посвящена актуальной теме, но иметь практическую и теоретическую знач…
Читать дальшеГлавная часть дипломной работы, на которую всегда обращают внимание при проверке и защите — введение. Здесь автор объясняет выбор темы, доказывает ее актуальность и новизну, выделяет объект и предмет работы, цели и задачи. Актуальность дипломной работы — важный элемент введения, который объясняет р…
Читать дальше