Форум программистов, компьютерный форум CyberForum.ru

Транспортная задача(метод минимального элемента) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Реализация списка + Шаблоны классов http://www.cyberforum.ru/cpp-beginners/thread824638.html
Всем добрый день, есть не большая проблема с реализацией списка с помощью шаблонов класса. Далеко не профи я :) Тоже самое смог сделать просто классом, а вот с этим сложнее. #include <cstdlib> #include <iostream> #include <stdio.h> #include <string> using namespace std; template<class Type1, class Type2> class MyList
C++ Удалить букву из строки В программе я ввожу строку, она записывается в файл, ее надо вывести задом на перед и записать в 2рой файл потом надо ввести букву и ее надо удалить из строки которая задом на перед #include <iostream> #include <stdio.h> using namespace std; int main() { FILE *list; FILE *list2; http://www.cyberforum.ru/cpp-beginners/thread824601.html
C++ Работа с матрицей (Отсортировать элементы диагоналей вещественной матрицы, параллельных побочной диагонали, по не убыванию)
Программа должна запрашивать из файла двумерный массив. Результат сортировки по желанию пользователя может сохраняться в файле. Необходимо разработать модуль, включающий в себя: – реализацию указанных алгоритмов сортировки; – профайлер, позволяющий подсчитать количество пересылок и сравнений, произведенных во время сортировки. Отсортировать элементы диагоналей вещественной матрицы,...
C++ не проходит алгоритм sort
задача простейшая: создать контейнер "список", заполнить словами из файла, отсортировать, вывести но компилятору не нравится сортировка что с ней не так? #include <iostream> #include <fstream> #include <list> #include <functional> #include <string> #include <time.h>
C++ Сложный макрос http://www.cyberforum.ru/cpp-beginners/thread824549.html
В книге была задача, написать макрос, определяющий массив типа Type, который называется Name, имеет Number элементов, и все элементы содержат значение Value Я написал следующее: #include <iostream> using namespace std; #define def_ar(type,name,number,value) \ typedef #type #name = value; int main(int argc, char* argv)
C++ Спроектируйте и реализуйте библиотеку для решения задач моделирования, управляемых событиями. Подсказка <task.h>. Здорова! Начал от решать новую задачу из книги Страуструпа "Язык С++". От ее условие: Спроектируйте и реализуйте библиотеку для решения задач моделирования, управляемых событиями. Подсказка <task.h>. Это, однако, старая программа, которую вы можете улучшить. Должен быть объявлен класс task, объекты которого могут сохранять состояние и восстанавливать его (функции task::save() и... подробнее

Показать сообщение отдельно
Enigrade
1 / 1 / 0
Регистрация: 09.05.2012
Сообщений: 74
01.04.2013, 12:26     Транспортная задача(метод минимального элемента)
Здравствуйте!
Нужно написать задачу, которая методом минимального элемента составит опорный план для транспортной задачи.
Не получается чёт, можете посмотреть, помочь?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
void __fastcall TForm1::Button5Click(TObject *Sender)
{double min;
int sb, st, shag,g,sum;
 
for  (i=0;i<m-1;i++)
     StringGrid2->Cells[i][n-1]=IntToStr(b[i]);
    for  (i=0;i<n-1;i++)
     StringGrid2->Cells[m-1][i]=IntToStr(a[i]);
 
 
min=tar[0][0];
shag=(m-2)+(n-2)-1;
for (int g=0;g<=shag;g++)
{
for(int i=0;i<n-1;i++)
  for(int j=0;j<m-1;j++){
  if (min==-1){min=tar[i][j];}
  if (tar[i][j]<=min && tar[i][j]>-1) {
  min=tar[i][j]; sb=j; st=i;
  ShowMessage(min);
  } }
//Г§Г*ïîëГ*ГҐГ*ГЁГҐ ГІГ*áëèöû
if (a[sb]<=b[st]){
itog[st][sb]=a[sb];
b[st]-=a[j];
}
else{
itog[sb][st]=b[sb];
a[st]-=b[sb];
}  tar[st][sb]=-1;
min=-1;
for(i=0;i<=n-2;i++)
  for(j=0;j<=m-2;j++)
  StringGrid2->Cells[j][i]=FloatToStr(itog[i][j]);
  Edit4->Text=min;
  Edit5->Text=sb;
  Edit6->Text=st;
}
/*for(int i=1;i<=m-2;i++)
  for(int j=1;j<=n-2;j++)
  if(itog[i][j]!=-1)
sum+=itog[i][j]*mas[i][j]; */
}
//Edit3->Text=FloatToStr(sum);
Ну ваще нужно очень.

Вот прога сама
Вложения
Тип файла: rar ТранспортнаяПутинцев - копия.rar (365.7 Кб, 141 просмотров)
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:19. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru