Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/25: Рейтинг темы: голосов - 25, средняя оценка - 4.56
0 / 0 / 3
Регистрация: 12.03.2016
Сообщений: 105
1

Задача о назначениях Венгерским методом

10.11.2017, 15:41. Показов 4781. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Разработать приложение для решения задачи о назначениях Венгерским методом.

Я сделал первый и второй шаги, пожалуйста, помогите мне со следующим шагом.

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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include "iostream"
#include "conio.h"
 
using namespace std;
 
int main()
{
    int mas[4][4] = {1, 3, 5, 6,
                     6, 4, 7, 4, 
                     5, 5, 6, 2,
                     4, 0, 4, 1};
 
 
    for (int i = 0; i < 4; i++)   {
        for (int j = 0; j < 4; j++)  {
                cout << mas[i][j] << " ";
        }
        cout << endl;
    }
 
    cout << endl;
 
    for (int i = 0; i < 4; i++)   {
        int min_row = mas[i][0];
        for (int j = 0; j < 4; j++)  {
            if (mas[i][j] < min_row) {
                min_row = mas[i][j];        
            }
        }
        cout << "Minimum in the row " << i+1 << ": " << min_row << endl;
 
        for (int j = 0; j < 4; j++)
            mas[i][j] -= min_row;
    }
 
    cout << endl;
 
    for (int i = 0; i < 4; i++)   {
        for (int j = 0; j < 4; j++)  {
                cout << mas[i][j] << " ";
        }
        cout << endl;
    }
 
    cout << endl;
 
    for (int j = 0; j < 4; j++)   {
        int min_col = mas[0][j];
        for (int i = 0; i < 4; i++)  {
            if (mas[i][j] < min_col) {
                min_col = mas[i][j];
            }
        }
        cout << "Minimum in the column " << j+1 << ": " << min_col << endl;
 
        for (int i = 0; i < 4; i++)
            mas[i][j] -= min_col;
    }
 
    cout << endl;
 
    for (int i = 0; i < 4; i++)   {
        for (int j = 0; j < 4; j++)  {
                cout << mas[i][j] << " ";
        }
        cout << endl;
    }
 
    _getch();
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
10.11.2017, 15:41
Ответы с готовыми решениями:

Решение матрицы 6х6 венгерским методом. (Эвристический способ)
Необходимо написать программу, реализующую венгерский алгоритм решения задачи о назначениях. Как...

задача о назначениях
вычислительная сеть объединяет n специализированных ЭВМ. на вход сети поступают задачи. каждую...

Задача о назначениях
В соответствии с вариантом задания (табл. 2.3 и 2.4) составить мо-дель задачи о назначениях и...

Задача о назначениях
class Program { static int SR = new int { { 3, 1 }, { 2, 4 } };//матрица работ ...

1
0 / 0 / 0
Регистрация: 31.08.2017
Сообщений: 1
20.05.2018, 17:53 2
Нас_96, Привет) сумела доделать?
0
20.05.2018, 17:53
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.05.2018, 17:53
Помогаю со студенческими работами здесь

Задача о назначениях (ЗЛП)
Задача о назначениях (ЗЛП) Выполните лабораторную работу № 3 из учебно-методического пособия по...

Задача о назначениях перебором
using System; namespace ConsoleApp8 { class Nazn { public static int...

Задача об оптимальных назначениях
Разработать программу решения задачи об оптимальных назначениях используя венгерский метод ...

Венгерский алгоритм (задача о назначениях)
Здравствуйте. Необходимо реализовать венгерский алгоритм. Поиски в интернете ни к чему не привели....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru