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

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

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

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

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

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
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
10.11.2017, 15:41
Ответы с готовыми решениями:

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

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

Задача о назначениях
В соответствии с вариантом задания (табл. 2.3 и 2.4) составить мо-дель задачи о назначениях и решить ее с помощью надстройки «Поиск...

1
 Аватар для eSports denisM
0 / 0 / 0
Регистрация: 31.08.2017
Сообщений: 11
20.05.2018, 17:53
Нас_96, Привет) сумела доделать?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.05.2018, 17:53
Помогаю со студенческими работами здесь

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru