main.cpp: In function ‘std::vector<std::vector<int> > optimalpartition(const…
- User
main.cpp: In function ‘std::vector<std::vector > optimal_partition(const std::vector&, int)’: main.cpp:25:11: error: ‘INT_MAX’ was not declared in this scope 25 | D[0][j] = INT_MAX;
Сам код: #include #include #include
// Функция для нахождения мощности подотрезка int square_sum(const std::vector& a, int left, int right) { int sum = 0, INT_MAX = 10 * 9 -6; for (int i = left; i <= right; ++i) { sum += a[i]; } return std::pow(sum, 2); }
// Функция для решения задачи оптимального разбиения массива на k подотрезков std::vector<std::vector> optimal_partition(const std::vector& a, int k) { int n = a.size();
// Шаг 1: Построение таблицы D
// Создание таблицы D std::vector<std::vector> D(n + 1, std::vector(k + 1, 0));
// Заполнение первой строки таблицы D for (int j = 1; j <= k; ++j) { D[0][j] = INT_MAX; }
// Заполнение остальных ячеек таблицы D for (int i = 1; i <= n; ++i) { for (int j = 1; j <= k; ++j) { D[i][j] = INT_MAX; for (int t = 0; t < i; ++t) { D[i][j] = std::min(D[i][j], D[t][j - 1] + square_sum(a, t + 1, i)); } } }
// Шаг 2: Восстановление оптимального разбиения массива a
std::vector<std::vector> partition(k);
int i = n; for (int j = k; j >= 1; --j) { int min_value = INT_MAX; int t = 0; for (int t = j - 1; t < i; ++t) { if (D[i][j] == (D[t][j - 1] + square_sum(a, t + 1, i))) { min_value = D[t][j - 1]; partition[j - 1].push_back(t); i = t; break; } } }
// Вставляем первые подотрезки for (int j = k - 1; j >= 0; --j) { partition[j].insert(partition[j].begin(), 0); }
return partition; }
int main() { int n, k; std::cout << "Enter the size of the array: "; std::cin >> n; std::vector a(n); std::cout << "Enter the elements of the array: "; for (int i = 0; i < n; ++i) { std::cin >> a[i]; } std::cout << "Enter the number of partitions: "; std::cin >> k;
std::vector<std::vector> partition = optimal_partition(a, k);
// Вывод оптимального разбиения массива std::cout << "Optimal partition:" << std::endl; for (const auto& p : partition) { for (int i = p.front(); i < p.back() + 1; ++i) { std::cout << a[i] << " "; } std::cout << std::endl; }
return 0; }
- Assistant
Проблема возникает из-за того, что вы используете константу INT_MAX, которая не объявлена в вашем коде.
Чтобы исправить эту ошибку, вам нужно добавить заголовочный файл и изменить строку 25 следующим образом:
#include <climits> // ... D[0][j] = INT_MAX;Теперь ваш код должен успешно компилироваться без ошибок.