Транспортная задача, построить оптимальный план методом минимальных элементов - C++ - Ответ 9686172

@Димакс332 · Регистрация: 29.09.2015

Студворк — интернет-сервис помощи студентам

Дана задача построить оптимальный план методом минимальных элементов. код проходит 1 цикл правильно и записывает значение в массив L но когда делает 2 шаг цикла срабатывает только обнуление массива z1 а записывать отказывается. подскажите в чем проблема.Проверял на значениях n=3 и m=3 так что к вывод не критикуйте пока))

C++

//---------------------------------------------------------------------------
#include <conio.h>
#include <iostream.h>
#include <vcl.h>
#include <stdlib.h>
#include <ctime>
#include <stdio.h>
 
//---------------------------------------------------------------------------
 
#pragma argused
int main(int argc, char* argv[])
{ int s,s1,n,m,i,j,min,str,st,s2;
int a[50],b[50],Z[50][50],z1[50][50],L[50][50];
system("chcp 1251>0");
randomize();
s=0;
s1=0;
i=1;
j=1;
 
min=0;
cout<<"Введите n";
cin>>n;
for (i=1 ; i <=n; i++) {
cin>>a[i];
s=s+a[i];
}
cout<<s;
cout<<"Введите m";
cin>>m;
for (j = 1; j <=m; j++) {
cin>>b[j];
s1=s1+b[j];
}
 
 
if (s==s1) {
for (i = 1; i <=n; i++) {
for (j = 1; j <=m; j++) {
Z[i][j]=1+rand()%100;
}
}
}
else {
cout<<"Задача открытого типа";
}
for (i = 1; i <=n; i++) {
for (j = 1; j <=m; j++) {
z1[i][j]=Z[i][j];
}
}
for (i = 1; i <=n; i++) {
cout<<"\n";
for (j = 1; j <=m; j++) {
cout<<z1[i][j]<<" ";
 
}
}
if(s>0) {
min=z1[1][1];
str=1;
st=1;
 
for (i = 1; i <=n; i++) {
for (j =1; j<=m; j++) {
if (min>z1[i][j] && min>0)
min=z1[i][j];
str=i;
st=j;
}
}
 
 
 
if (a[str]<b[st])
{
L[str][st]=a[str];
s=s-a[str];
b[st]=b[st]-a[str];
for (i = 1; i <=n ; i++) {
for (j = 1; j <=m; j++) {
z1[str][j]=0;
}
}
}
if (a[str]>b[st]) {
L[str][st]=b[st];
s=s-a[str];
a[str]=a[str]-b[st];
for (i = 1; i <=n; i++) {
for (j = 1; j <=m; j++) {
z1[i][st]=0;
}
}
}
else {
L[str][st]=a[str];
s=s-a[str];
a[str]=0;
b[st]=0;
for (i = 1; i <=n; i++) {
for (j = 1; j <=m; j++) {
z1[str][j]=0;
}
}
for (i = 1; i <=n; i++) {
for (j = 1; j <=m; j++) {
z1[i][st]=0;
}
 
}
} 
}
 
 
 
 
 
 
 
 
 
system("pause");
// for (i = 1; i <= n; i++) {
//cout<<"\n";
//for (j = 1; j <= m; j++) {
// s2=s2+(L[str][st]*Z[i][j]);
// cout<<L[str][st]<<" ";
//cout<<Z[i][j]<<" ";
//}
//}
for (i = 1; i <=n ; i++) {
cout<<"\n";
for (j = 1; j <=m; j++) {
cout<<z1[i][j]<<" ";
 
}
}
cout<<"массив Л";
cout<<L[1][1]<<" ";
cout<<L[1][2]<<" ";
cout<<L[1][3]<<" ";
cout<<L[2][1]<<" ";
cout<<L[2][2]<<" ";
cout<<L[2][3]<<" ";
cout<<L[3][1]<<" ";
cout<<L[3][2]<<" ";
cout<<L[3][3]<<" ";
cout<<"Сумма";
cout<<s;
 
//cout<<s2;
 
 
 
 
 
 
 
getch();
return 0;
}
//---------------------------------------------------------------------------

Добавлено через 1 час 21 минуту
заплатить чтоль даже могу если сможете подсказать и исправить что не так

Вернуться к обсуждению:
Транспортная задача, построить оптимальный план методом минимальных элементов C++

Следующий ответ

Другие темы раздела
C++ Ассемблерная вставка, нужен код зажатого shift-а https://www.cyberforum.ru/ cpp-beginners/ thread1834165.html Есть счётчик считающий нажатие клавиш,надо что бы при зажатом шифте,счётчик уменьшался.Подскажите пожалуйста аски код,как он будет выглядеть ,нужен именно аски код зажатого шифта в с++.	Параллельные вычисления с обменом сообщений C++ Здравствуйте многоуважаемые. Если вдруг кто разбирается в этом вопросе - прошу вашей помощи. В программе создается квадратная матрица, далее по строкам и по столбцам она записывается в одномерные массивы, в которых позже происходит поиск соседних одинаковых элементов. Нужно распараллелить эти процессы(процесс записи в массивы и поиск одинаковых элементов), а я не понимаю, как это сдеать, чтобы...
C++ Как считать числа из файла? Дана последовательность целых чисел x1,x2,...,x20(читаются из файла).Известно,что в ней есть два одинаковых числа. Вывести в другой файл порядковые номера этих двух одинаковых чисел и значение целого числа.Заранее спасибо https://www.cyberforum.ru/ cpp-beginners/ thread1834132.html	C++ Lambda crash https://www.cyberforum.ru/ cpp-beginners/ thread1834127.html Есть класс в продакшне. В одном из методов (они все static) обьявляю лямбду, в ней вызываю перегруженный метод из того же класса. Но она его не видит. Я сделал поинтер в методе и передал в capture лист - и она сьела! Но второй метод, который не имеет перегрузок, не выдал ошибки, все заработало. Только вот креш при его вызове. Почему так может быть? Вот рабочий example код, как все выглядело....
Вычисление периметра треугольника, заданного координатами своих вершин C++ Прошу помогите если можете. Треугольник заданный координатами x1, y1, x2, y2, x3, y3 своих вершин. склвсты программу для вычисления периметра треугольника. Значение x1, y1, x2, y2, x3, y3 читаются с предварительно подготовленного файла. Результат выводится на экран и дописывается в файл с исходными данными	C++ Куда return возвращает результат из функции? https://www.cyberforum.ru/ cpp-beginners/ thread1834083.html Добрый день . возник вопрос куда возвращает return из функции , то что он должен возвратить? Я думал он возвращает результат туда где он вызывается #include <iostream> #include <ctime> #include <cstdlib> using namespace std;
C++ Сформировать и вывести на экран массив индексов минимальных элементов Сформировать и вывести на экран массив индексов минимальных элементов: 1. столбцов матрицы 2. строк матрицы https://www.cyberforum.ru/ cpp-beginners/ thread1834064.html	Написать программу, моделирующую поиск в ширину при прямом выводе C++ Написать программу, моделирующую поиск в ширину при прямом выводе. Буду очень благодарен. )
C++ Записать в файл несколько строк, а затем записать несколько строк из этого файла в другой Заранее создать текстовый файл 1.txt и записать в него несколько строк текста. Программа должна получить из него второй файл 2.txt, в который записать n-последующих строк исходного файла. n ввести с клавиатуры.. https://www.cyberforum.ru/ cpp-beginners/ thread1834058.html	C++ Найти количество положительных элементов массива; найти сумму элементов, расположенных после заданного В одномерном массиве, состоящем из n целых элементов, вычислить: 1) Количество положительных элементов массива; 2) Сумму элементов массива, расположенных после последнего элемента,равного нулю; 3) Преобразовать массив таким образом, что бы сначала располагались все элементы, целая часть которых не превышает 1, а потом - все остальные. https://www.cyberforum.ru/ cpp-beginners/ thread1834036.html
Переставить местами первый и последний строки прямоугольной таблицы (матрицы) C++ Переставить местами первый и последний строки прямоугольной таблицы (матрицы)	C++ Составить программу вычисления выражения, используя подпрограмму Срочно нужно, помогите плиз! Составить программу вычисления выражения, используя подпрограмму: d. sin(a^k +b^m) + cos(a^b - c^n) https://www.cyberforum.ru/ cpp-beginners/ thread1834010.html