Загрузка параллельной системы на С++

@IrinaSilver · Регистрация: 08.06.2017

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

Всем привет. Помогите запрограммировать задачу на С++:
Рассмотрим параллельную систему из m процессоров p₁,p₂,...,p_m, выполняющую n независимых заданий t₁,t₂,...,t_n с временами обработки a₁, a₂,…,a_n. Каждый процессор может выполнить любое задание, прерывания запрещены. Требуется указать оптимальное по быстродействию расписание без прерываний.
Сначала отсортируем a₁, a₂,…,a_n по убыванию. Далее на первые m процессоров загружаются первые m заданий, потом на первый освободившийся процессор задание t_(m+1), на второй – t_(m+2) пока не будут загружены все n заданий. Для исходного расписания считаем длину, т. е. для каждого процессора сумму a_j и выбираем максимум среди всех процессоров
все что смогла сделать

C++

#include "stdafx.h"
#include <iostream>
#include <ctime>
#include <iomanip>
#include <windows.h>
#include <time.h>
using namespace std;
int main()
{
    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);
    int n;
    cout << "Число заданий = "; 
    cin >> n;
    int m;
    cout << "Число процессоров = ";
    cin >> m;
    int *mas = new int[n];
    cout << "Времена обработки = ";
    for (int i = 0; i<n; i++)
        cin >> mas[i];
    cout << "Перестановочное расписание = ";
    for (int i = n - 1; i >= 1; i--)
        for (int j = 0; j < i; j++)
        {
            if (mas[j] < mas[j + 1])
            {
                int foo = mas[j];
                mas[j] = mas[j + 1];
                mas[j + 1] = foo;
            }
        }
    for (int i = 0; i<n; i++)
        cout << mas[i] << " ";
    //cout << "\n";
    system("pause");
}

@Olej · 09.06.2017, 14:43

Сообщение от IrinaSilver

Рассмотрим параллельную систему из m процессоров p1,p2,...,pm, выполняющую n независимых заданий t1,t2,...,tn с временами обработки a1, a2,…,an. Каждый процессор может выполнить любое задание, прерывания запрещены. Требуется указать оптимальное по быстродействию расписание без прерываний.
Сначала отсортируем a1, a2,…,an по убыванию. Далее на первые m процессоров загружаются первые m заданий, потом на первый освободившийся процессор задание t(m+1), на второй – t(m+2) пока не будут загружены все n заданий. Для исходного расписания считаем длину, т. е. для каждого процессора сумму aj и выбираем максимум среди всех процессоров

Примерно так:

C++

#include <iostream>
#include <vector>
#include <algorithm>
#include <iterator>
using namespace std;
 
inline ostream& operator <<( ostream& out, const vector<int>& obj ) {
   copy( obj.begin(), obj.end(), ostream_iterator<int>( out, " " ) );
   return out << endl;
}
 
int main( int argc, char *argv[] ) {
   const int m = 3;
   vector<int> p( m );
   vector<int> a( { 20, 1, 2, 3, 10, 7, 13, 17 } );
   cout << a;
   sort( a.begin(), a.end(), greater<int>() );
   cout << a;
   while( !a.empty() ) {
      *p.begin() += *a.begin();
      cout << *a.begin() << " => " << p;
      a.erase( a.begin() );
      sort( p.begin(), p.end(), less<int>() );
   }
   cout << "максимальная длина = " << p.back() << endl;
}

Вместе с отладочными данными:

Код

[olej@dell queue]$ ./queue
20 1 2 3 10 7 13 17
20 17 13 10 7 3 2 1
20 => 20 0 0
17 => 17 0 20
13 => 13 17 20
10 => 23 17 20
7 => 24 20 23
3 => 23 23 24
2 => 25 23 24
1 => 24 24 25
максимальная длина = 25

Если вас смущают использование обобщённых алгоритмов STL, то замените их на циклы.
В остальном, думаю, всё понятно.

@IrinaSilver · 10.06.2017, 15:39 **[ТС]**

Спасибо за помощь, но почему то при запуске в Microsoft Visual Studio ругается на 17 строчку, что идентификатор не определен

C++

1	greater<int>

@gray_fox · 10.06.2017, 17:44

Сообщение от IrinaSilver

ругается на 17 строчку, что идентификатор не определен

C++

1	#include <functional>

@Olej · 10.06.2017, 23:09

Сообщение от IrinaSilver

ругается на 17 строчку, что идентификатор не определен

На меня не ругается

- я же вам выполнение компилированного кода показал...

@IrinaSilver · 12.06.2017, 14:37 **[ТС]**

как сделать, чтобы вектор пользователь вводил с клавиатуры?

Добавлено через 23 часа 35 минут
скажите пожалуйста, а никак нельзя сделать чтобы после загрузки элемента в вектор p остальные элементы местами не менялись?

@Olej 322 / 170 / 24 Регистрация: 25.03.2012 Сообщений: 712
	10.06.2017, 23:09	5
	Сообщение от IrinaSilver ругается на 17 строчку, что идентификатор не определен На меня не ругается - я же вам выполнение компилированного кода показал... 0

@IrinaSilver 0 / 0 / 0 Регистрация: 08.06.2017 Сообщений: 3
	12.06.2017, 14:37 [ТС]	6
	как сделать, чтобы вектор пользователь вводил с клавиатуры? Добавлено через 23 часа 35 минут скажите пожалуйста, а никак нельзя сделать чтобы после загрузки элемента в вектор p остальные элементы местами не менялись? 0