Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0301· OpenAIAi2 WildChat-4.8M (AI2)

исправь данную программу так, что бы она не использовала библиотеку vector. #include…

  1. User

    исправь данную программу так, что бы она не использовала библиотеку vector. #include #include #include using namespace std;

    const double EPSILON = 1e-9; // Константа для сравнения чисел с плавающей точкой

    struct Edge { int from, to; double reliability; // Надежность ребра };

    // Функция для поиска наиболее надежного пути double findMostReliablePath(const vector<vector>& graph, int source, int destination) { int n = graph.size(); vector reliability(n, 0.0); // Массив для хранения наиболее надежных путей до каждой вершины reliability[source] = 1.0; // Надежность источника равна 1

    queue<int> q;
    q.push(source);
    
    while (!q.empty()) {
        int u = q.front();
        q.pop();
    
        for (const Edge& edge : graph[u]) {
            int v = edge.to;
            double edgeReliability = edge.reliability;
    
            if (reliability[u] * edgeReliability > reliability[v]) {
                reliability[v] = reliability[u] * edgeReliability;
                q.push(v);
            }
        }
    }
    
    return reliability[destination];
    

    }

    int main() { int n, m; cout << "Введите количество вершин в графе: "; cin >> n; cout << "Введите количество ребер в графе: "; cin >> m;

    vector<vector<Edge>> graph(n);
    
    cout << "Введите ребра и их надежность (r(u,v)):\n";
    for (int i = 0; i < m; ++i) {
        int u, v;
        double reliability;
        cout << "Ребро " << i + 1 << ": ";
            cin >> u;
            cin >> v;
            cin >> reliability;
        graph[u].push_back({u, v, reliability});
    }
    
    int source, destination;
    cout << "Введите исходную и конечную вершины: ";
    cin >> source >> destination;
    
    double maxReliability = findMostReliablePath(graph, source, destination);
    cout << "Наиболее надежный путь между вершинами " << source << " и " << destination << " имеет надежность: " << maxReliability << endl;
    
    return 0;
    

    }

  2. Assistant

    #include #include #include using namespace std;

    const double EPSILON = 1e-9; // Константа для сравнения чисел с плавающей точкой

    struct Edge { int from, to; double reliability; // Надежность ребра };

    // Функция для поиска наиболее надежного пути double findMostReliablePath(Edge** graph, int n, int source, int destination) { double* reliability = new double[n]; memset(reliability, 0, sizeof(double) * n); reliability[source] = 1.0; // Надежность источника равна 1

    queue<int> q;
    q.push(source);
    
    while (!q.empty()) {
        int u = q.front();
        q.pop();
    
        for (int i = 0; i < n; ++i) {
            if (graph[u][i].reliability > 0) {
                int v = graph[u][i].to;
                double edgeReliability = graph[u][i].reliability;
    
                if (reliability[u] * edgeReliability > reliability[v]) {
                    reliability[v] = reliability[u] * edgeReliability;
                    q.push(v);
                }
            }
        }
    }
    
    double result = reliability[destination];
    delete[] reliability;
    return result;
    

    }

    int main() { int n, m; cout << "Введите количество вершин в графе: "; cin >> n; cout << "Введите количество ребер в графе: "; cin >> m;

    Edge** graph = new Edge*[n];
    for (int i = 0; i < n; ++i) {
        graph[i] = new Edge[n];
        memset(graph[i], 0, sizeof(Edge) * n);
    }
    
    cout << "Введите ребра и их надежность (r(u,v)):\n";
    for (int i = 0; i < m; ++i) {
        int u, v;
        double reliability;
        cout << "Ребро " << i + 1 << ": ";
            cin >> u;
            cin >> v;
            cin >> reliability;
        graph[u][v] = {u, v, reliability};
    }
    
    int source, destination;
    cout << "Введите исходную и конечную вершины: ";
    cin >> source >> destination;
    
    double maxReliability = findMostReliablePath(graph, n, source, destination);
    cout << "Наиболее надежный путь между вершинами " << source << " и " << destination << " имеет надежность: " << maxReliability << endl;
    
    for (int i = 0; i < n; ++i) {
        delete[] graph[i];
    }
    delete[] graph;
    
    return 0;
    

    }