Skip to content
TheChatArchiveThe Chat Archive
gpt-4-0314· openaiHugging Face Suzhen/CodeChat

Рассмотрим систему из n серверов, расположенных в d дата-центрах. Серверы пронумерованы…

  1. User

    Рассмотрим систему из n серверов, расположенных в d дата-центрах. Серверы пронумерованы натуральными числами от 1 до n. На первом сервере расположен уникальный файл размера m GB. Наша задача — продублировать его на остальные серверы. Для каждого сервера s известны входящая скорость передачи данных, исходящая скорость передачи данных и номер дата-центра, где расположен сервер. В этой задаче скорость передачи данных будем измерять в секундах, затрачиваемых на 1 GB получаемых или отправляемых данных. В задаче используется нестандартная характеристика скорости. С сервера S на сервер T файл передается за время m⋅dcSdTd⋅max(Sout,Tin), где dcij — некоторый коэффициент, задающий замедление передачи данных от дата-центра с номером i в дата-центр с номером j, Sout — минимальное время передачи 1 GB данных с сервера S, Tin — минимальное время получения 1 GB данные сервером T. Информация передаётся по серверам в соответствии с порядком их номеров. Пока два сервера обмениваются данными, они оба заблокированы. В начальный момент времени 0 файл доступен только на первом сервере. Будем считать, что обработка очереди копирования файлов происходит по следующему принципу:

    Сначала завершается операция копирования, которая должна завершиться в этот момент. Затем в порядке возрастания номеров серверов, получивших в данный момент времени файл, выводятся сообщения в лог. Затем формируется пул из серверов, с которых в этот момент может начаться копирование. Это все сервера, которые завершили передачу данных или получение. В порядке возрастания номеров доступных серверов они получают новое задание (в порядке возрастания номеров серверов для получения данных). Если в какой-то момент все сервера уже получили файл или получают его, то новых запусков копирования не происходит. Выведите лог процесса копирования. Каждая строка должна содержать запись Time X: server A received file from server B. Строки лога должны быть отсортированы по возрастанию времени X, а при равенстве X по возрастанию серверов-получателей A.

    Формат ввода В первой строке записано три целых числа n, d и m (2≤n≤1000000, 1≤d≤10, 1≤m≤1000). В каждой из следующих n строк записаны параметры очередного сервера: три целых числа Sin, Sout и Sd (1≤Sin≤1000000, 1≤Sout≤1000000, 1≤Sd≤d). В следующих d строках записана матрица dij (1≤dij≤3). Величина dij, расположенная на j-й позиции i-й строки, задает коэффициент замедления передачи данных от дата-центра с номером i в дата-центр с номером j.

    Формат вывода Выведите лог копирования данных. пример вывода: Time 20: server 2 received file from server 1 Time 40: server 3 received file from server 1 Time 40: server 4 received file from server 2 Time 60: server 5 received file from server 1 реши на c++

  2. Assistant

    #include #include #include #include #include

    using namespace std;

    struct Server { int id; int Tin; int Tout; int d; };

    bool operator<(const Server& a, const Server& b) { return a.id < b.id; }

    struct Log { int time; int A; int B; };

    bool operator<(const Log& L1, const Log& L2) { if (L1.time != L2.time) return L1.time < L2.time; return L1.A < L2.A; }

    int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr);

    int n, d, m;
    cin >> n >> d >> m;
    vector<Server> servers(n);
    for (int i = 0; i < n; ++i) {
        cin >> servers[i].Tin >> servers[i].Tout >> servers[i].d;
        servers[i].id = i + 1;
    }
    
    vector<vector<int>> dc(d, vector<int>(d));
    for (int i = 0; i < d; ++i)
        for (int j = 0; j < d; ++j)
            cin >> dc[i][j];
    
    priority_queue<Log, vector<Log>, greater<Log>> q;
    vector<set<Server>::iterator> server_source(n);
    
    set<Server> pool = {servers[0]};
    vector<bool> server_has_file(n, false);
    server_has_file[0] = true;
    
    while (pool.size() > 0) {
        auto sender = pool.begin();
        int time = q.size() ? max(q.top().time, sender->Tout) : sender->Tout;
        int max_id = -1;
        for (int recv = 1; recv < n; ++recv) {
            if (!server_has_file[recv] && time >= servers[recv].Tin &&
                (max_id == -1 || servers[recv].id < servers[max_id].id)) {
                max_id = recv;
            }
        }
        if (max_id == -1) break;
    
        server_has_file[max_id] = true;
        int time_to_send = m * dc[sender->d - 1][servers[max_id].d - 1] * max(sender->Tout, servers[max_id].Tin);
        q.push({time + time_to_send, servers[max_id].id, sender->id});
    
        if (sender->id == 1) {
            pool.erase(sender);
            pool.insert(servers[max_id]);
            server_source[max_id] = pool.find(servers[max_id]);
        } else {
            auto cur = server_source[sender->id - 1];
            auto prev = cur;
            --prev;
            pool.erase(cur);
    
            if (!server_has_file[prev->id - 1]) {
                q.push({time + prev->Tout, sender->id, prev->id});
                server_source[sender->id - 1] = q.top().B;
            }
        }
    }
    
    while (!q.empty()) {
        cout << "Time " << q.top().time << ": server " << q.top().A
             << " received file from server " << q.top().B << '\n';
        q.pop();
    }
    
    return 0;
    

    }

  3. User

    добавь перегрузку = а то выдает ошибку

  4. Assistant

    Добавьте следующую функцию перегрузки оператора "=" в структуру Server.

    Server& operator= (const Server& other) {
        if (this == &other) {
            return *this;
        }
        id = other.id;
        Tin = other.Tin;
        Tout = other.Tout;
        d = other.d;
        return *this;
    }
    

    Теперь ваш код должен работать без ошибок:

    #include <iostream>
    #include <vector>
    #include <queue>
    #include <algorithm>
    #include <set>
    
    using namespace std;
    
    struct Server {
        int id;
        int Tin;
        int Tout;
        int d;
    
        Server& operator= (const Server& other) {
            if (this == &other) {
                return *this;
            }
            id = other.id;
            Tin = other.Tin;
            Tout = other.Tout;
            d = other.d;
            return *this;
        }
    };
    
    bool operator<(const Server& a, const Server& b) {
        return a.id < b.id;
    }
    
    struct Log {
        int time;
        int A;
        int B;
    };
    
    bool operator<(const Log& L1, const Log& L2) {
        if (L1.time != L2.time) return L1.time < L2.time;
        return L1.A < L2.A;
    }
    
    int main() {
        ios_base::sync_with_stdio(false);
        cin.tie(nullptr);
    
        int n, d, m;
        cin >> n >> d >> m;
        vector<Server> servers(n);
        for (int i = 0; i < n; ++i) {
            cin >> servers[i].Tin >> servers[i].Tout >> servers[i].d;
            servers[i].id = i + 1;
        }
    
        vector<vector<int>> dc(d, vector<int>(d));
        for (int i = 0; i < d; ++i)
            for (int j = 0; j < d; ++j)
                cin >> dc[i][j];
    
        priority_queue<Log, vector<Log>, greater<Log>> q;
        vector<set<Server>::iterator> server_source(n);
    
        set<Server> pool = {servers[0]};
        vector<bool> server_has_file(n, false);
        server_has_file[0] = true;
    
        while (pool.size() > 0) {
            auto sender = pool.begin();
            int time = q.size() ? max(q.top().time, sender->Tout) : sender->Tout;
            int max_id = -1;
            for (int recv = 1; recv < n; ++recv) {
                if (!server_has_file[recv] && time >= servers[recv].Tin &&
                    (max_id == -1 || servers[recv].id < servers[max_id].id)) {
                    max_id = recv;
                }
            }
            if (max_id == -1) break;
    
            server_has_file[max_id] = true;
            int time_to_send = m * dc[sender->d - 1][servers[max_id].d - 1] * max(sender->Tout, servers[max_id].Tin);
            q.push({time + time_to_send, servers[max_id].id, sender->id});
    
            if (sender->id == 1) {
                pool.erase(sender);
                pool.insert(servers[max_id]);
                server_source[max_id] = pool.find(servers[max_id]);
            } else {
                auto cur = server_source[sender->id - 1];
                auto prev = cur;
                --prev;
                pool.erase(cur);
    
                if (!server_has_file[prev->id - 1]) {
                    q.push({time + prev->Tout, sender->id, prev->id});
                    server_source[sender->id - 1] = q.top().B;
                }
            }
        }
    
        while (!q.empty()) {
            cout << "Time " << q.top().time << ": server " << q.top().A
                 << " received file from server " << q.top().B << '\n';
            q.pop();
        }
    
        return 0;
    }
    

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.