Переведи все выводы в данной программе на русский язык: #include <iostream> #include…
- User
Переведи все выводы в данной программе на русский язык: #include #include #include #include #include #include
struct Node { int key; Node* left; Node* right;
Node(int k) : key(k), left(nullptr), right(nullptr) {}};
// Вспомогательная функция для создания дерева по вектору ключей Node* build_tree(std::vector keys, int start, int end) { if (start > end) { return nullptr; } int mid = (start + end) / 2; Node* root = new Node(keys[mid]); root->left = build_tree(keys, start, mid-1); root->right = build_tree(keys, mid+1, end); return root; }
// Функция для вывода всех элементов на определенном уровне дерева void print_level(Node* root, int level) { if (root == nullptr) { return; } if (level == 0) { std::cout << root->key << " "; } else { print_level(root->left, level-1); print_level(root->right, level-1); } }
// Функция для поиска наиболее надежного пути между двумя вершинами в ориентированном графе, // заданном списками смежности и матрицей надежностей ребер void find_most_reliable_path(std::vector<std::vector>& adj_list, std::vector<std::vector>& edge_reliability, int start, int end) { int n = adj_list.size(); // количество вершин в графе std::vector dist(n, 0); // массив для хранения наиболее надежных путей до каждой вершины std::vector prev(n, -1); // массив для хранения предыдущих вершин на наиболее надежном пути до каждой вершины
// Инициализация начальных значений dist[start] = 1; std::queue<int> q; q.push(start); // Обход графа в ширину с вычислением наиболее надежных путей while (!q.empty()) { int u = q.front(); q.pop(); for (int v : adj_list[u]) { double new_dist = dist[u] * edge_reliability[u][v]; if (new_dist > dist[v]) { dist[v] = new_dist; prev[v] = u; q.push(v); } } } // Вывод результата std::stack<int> path; int current = end; while (current != -1) { path.push(current); current = prev[current]; } std::cout << "Most reliable path from " << start << " to " << end << ": "; while (!path.empty()) { std::cout << path.top() << " "; path.pop(); } std::cout << "(reliability: " << dist[end] << ")" << std::endl;}
// Функция для сортировки Шелла void shell_sort(std::vector& arr) { int n = arr.size(); for (int gap = n/2; gap > 0; gap /= 2) { for (int i = gap; i < n; i++) { int temp = arr[i]; int j; for (j = i; j >= gap && arr[j-gap] > temp; j -= gap) { arr[j] = arr[j-gap]; } arr[j] = temp; } } }
// Функция для отображения меню и вызова соответствующих функций void show_menu() { std::vector tree_keys; Node* root = nullptr; std::vector<std::vector> adj_list; std::vector<std::vector> edge_reliability; int n_vertices = 0;
while (true) { std::cout << "Choose an option:" << std::endl; std::cout << "1. Input binary tree" << std::endl; std::cout << "2. Print elements at a certain level of the tree" << std::endl; std::cout << "3. Find most reliable path in a graph" << std::endl; std::cout << "4. Perform shell sort on a list of integers" << std::endl; std::cout << "5. Exit" << std::endl; int choice; std::cin >> choice; switch (choice) { case 1: { // Ввод дерева std::cout << "Enter space-separated integers to put in the binary tree:" << std::endl; int key; while (std::cin >> key) { tree_keys.push_back(key); } root = build_tree(tree_keys, 0, tree_keys.size()-1); break; } case 2: { // Вывод элементов на определенном уровне дерева std::cout << "Enter level to print:" << std::endl; int level; std::cin >> level; std::cout << "Elements at level " << level << ": "; print_level(root, level); std::cout << std::endl; break; } case 3: { // Ввод графа и матрицы надежностей, и нахождение наиболее надежного пути между двумя вершинами std::cout << "Enter number of vertices in graph:" << std::endl; std::cin >> n_vertices; // Инициализация списков смежности и матрицы надежностей adj_list.resize(n_vertices); edge_reliability.resize(n_vertices, std::vector<double>(n_vertices, 0)); // Ввод списков смежности и матрицы надежностей std::cout << "Enter space-separated pairs of vertices that have an edge between them," << std::endl; std::cout << "followed by the reliability of that edge (separated by a comma):" << std::endl; int u, v; double r; while (std::cin >> u >> v >> r) { adj_list[u].push_back(v); edge_reliability[u][v] = r; } // Ввод вершин между которыми нужно найти наиболее надежный путь int start, end; std::cout << "Enter start and end vertices (separated by a space):" << std::endl; std::cin >> start >> end; // Нахождение наиболее надежного пути и вывод результата find_most_reliable_path(adj_list, edge_reliability, start, end); // Очистка списков смежности и матрицы надежностей adj_list.clear(); edge_reliability.clear(); break; } case 4: { // Сортировка Шелла списка целых чисел std::cout << "Enter space-separated integers to sort using shell sort:" << std::endl; std::vector<int> arr; int x; while (std::cin >> x) { arr.push_back(x); } shell_sort(arr); std::cout << "Sorted array: "; for (int x : arr) { std::cout << x << " "; } std::cout << std::endl; break; } case 5: { // Выход из программы return; } default: { std::cout << "Invalid choice. Try again." << std::endl; break; } } }}
int main() { show_menu(); return 0; }
- Assistant
Структура Node описывает узел бинарного дерева. Функция build_tree строит балансированное бинарное дерево по его вектору ключей. Функция print_level выводит все элементы на определенном уровне дерева. Функция find_most_reliable_path находит наиболее надежный путь между двумя вершинами в ориентированном графе, заданном списками смежности и матрицей надежностей ребер. Функция shell_sort сортирует список целых чисел методом Шелла. Функция show_menu отображает пользователю меню и вызывает соответствующие функции в зависимости от выбранного пункта меню. Функция main просто вызывает функцию show_menu.
- User
нет, мне нужна полностью переписанная программа, но без вывода английских слов
- Assistant
#include #include #include #include #include #include
struct Узел { int ключ; Узел* левый; Узел* правый;
Узел(int k) : ключ(k), левый(nullptr), правый(nullptr) {}};
// Вспомогательная функция для создания дерева по вектору ключей Узел* построить_дерево(std::vector ключи, int начало, int конец) { if (начало > конец) { return nullptr; } int среднее = (начало + конец) / 2; Узел* корень = new Узел(ключи[среднее]); корень->левый = построить_дерево(ключи, начало, среднее-1); корень->правый = построить_дерево(ключи, среднее+1, конец); return корень; }
// Функция для вывода всех элементов на определенном уровне дерева void вывести_уровень(Узел* корень, int уровень) { if (корень == nullptr) { return; } if (уровень == 0) { std::cout << корень->ключ << " "; } else { вывести_уровень(корень->левый, уровень-1); вывести_уровень(корень->правый, уровень-1); } }
// Функция для поиска наиболее надежного пути между двумя вершинами в ориентированном графе, // заданном списками смежности и матрицей надежностей ребер void найти_наиболее_надежный_путь(std::vector<std::vector>& списки_смежности, std::vector<std::vector>& надежность_ребер, int начало, int конец) { int n = списки_смежности.size(); // количество вершин в графе std::vector расстояния(n, 0); // массив для хранения наиболее надежных путей до каждой вершины std::vector предыдущие(n, -1); // массив для хранения предыдущих вершин на наиболее надежном пути до каждой вершины
// Инициализация начальных значений расстояния[начало] = 1; std::queue<int> очередь; очередь.push(начало); // Обход графа в ширину с вычислением наиболее надежных путей while (!очередь.empty()) { int u = очередь.front(); очередь.pop(); for (int v : списки_смежности[u]) { double новое_расстояние = расстояния[u] * надежность_ребер[u][v]; if (новое_расстояние > расстояния[v]) { расстояния[v] = новое_расстояние; предыдущие[v] = u; очередь.push(v); } } } // Вывод результата std::stack<int> путь; int текущий = конец; while (текущий != -1) { путь.push(текущий); текущий = предыдущие[текущий]; } std::cout << "Наиболее надежный путь от " << начало << " до " << конец << ": "; while (!путь.empty()) { std::cout << путь.top() << " "; путь.pop(); } std::cout << "(надежность: " << расстояния[конец] << ")" << std::endl;}
// Функция для сортировки Шелла void сортировка_шелла(std::vector& arr) { int n = arr.size(); for (int gap = n/2; gap > 0; gap /= 2) { for (int i = gap; i < n; i++) { int temp = arr[i]; int j; for (j = i; j >= gap && arr[j-gap] > temp; j -= gap) { arr[j] = arr[j-gap]; } arr[j] = temp; } } }
// Функция для отображения меню и вызова соответствующих функций void показать_меню() { std::vector ключи_дерева; Узел* корень = nullptr; std::vector<std::vector> списки_смежности; std::vector<std::vector> надежность_ребер; int количество_вершин = 0;
while (true) { std::cout << "Выберите действие:" << std::endl; std::cout << "1. Ввести бинарное дерево" << std::endl; std::cout << "2. Вывести элементы на определенном уровне дерева" << std::endl; std::cout << "3. Найти наиболее надежный путь в графе" << std::endl; std::cout << "4. Отсортировать список целых чисел методом Шелла" << std::endl; std::cout << "5. Выход" << std::endl; int выбор; std::cin >> выбор; switch (выбор) { case 1: { // Ввод дерева std::cout << "Введите целые числа через пробел для построения бинарного дерева:" << std::endl; int ключ; while (std::cin >> ключ) { ключи_дерева.push_back(ключ); } корень = построить_дерево(ключи_дерева, 0, ключи_дерева.size()-1); break; } case 2: { // Вывод элементов на определенном уровне дерева std::cout << "Введите уровень для вывода:" << std::endl; int уровень; std::cin >> уровень; std::cout << "Элементы на уровне " << уровень << ": "; вывести_уровень(корень, уровень); std::cout << std::endl; break; } case 3: { // Ввод графа и матрицы надежностей, и нахождение наиболее надежного пути между двумя вершинами std::cout << "Введите количество вершин в графе:" << std::endl; std::cin >> количество_вершин; // Инициализация списков смежности и матрицы надежностей списки_смежности.resize(количество_вершин); надежность_ребер.resize(количество_вершин, std::vector<double>(количество_вершин, 0)); // Ввод списков смежности и матрицы надежностей std::cout << "Введите пары вершин, между которыми есть ребро," << std::endl; std::cout << "за которым следует надежность ребра (разделенные запятой):" << std::endl; int u, v; double r; while (std::cin >> u >> v >> r) { списки_смежности[u].push