Массив A размера n считается почти упорядоченным по росту с погрешностью k<n

@gavuliak · Регистрация: 22.11.2021

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

Массив A размера n считается почти упорядоченным по росту с погрешностью k<n, если для произвольных i и j, где j – i > k, А[j] >= A[i]. Например, массив 5, 8, 1, 6, 15, 12 почти упорядочен с погрешностью 2, поскольку А[3] < A[1], а 3–1=2. Написать функцию, упорядочивающую по возрастанию массив с погрешностью не более k<n.

- описать классы для объектов с условия задачи, реализовать конструкторы, методы доступа, перегруженные операции для представления объекта в виде символьной строки;

- в одном из классов реализовать метод Solve для нахождения решения задачи;

- входные данные для программы ввести с клавиатуры или файла (с соответствующей подсказкой);

- предусмотреть проверку входных данных на соответствие условию задачи, корректную обработку и получение результата для всех допустимых значений;

- результаты работы программы вывести на экран, по возможности, используя библиотеки Python, вывести рисунок, объясняющий (иллюстрирующий) входные данные и решение.

Буду очень благодарна за помощь

@gavuliak 0 / 0 / 0 Регистрация: 22.11.2021 Сообщений: 2
		1
	Массив A размера n считается почти упорядоченным по росту с погрешностью k<n 18.05.2022, 19:14. Показов 284. Ответов 0 Метки python, класс, масив (Все метки) Массив A размера n считается почти упорядоченным по росту с погрешностью k<n, если для произвольных i и j, где j – i > k, А[j] >= A[i]. Например, массив 5, 8, 1, 6, 15, 12 почти упорядочен с погрешностью 2, поскольку А[3] < A[1], а 3–1=2. Написать функцию, упорядочивающую по возрастанию массив с погрешностью не более k<n. - описать классы для объектов с условия задачи, реализовать конструкторы, методы доступа, перегруженные операции для представления объекта в виде символьной строки; - в одном из классов реализовать метод Solve для нахождения решения задачи; - входные данные для программы ввести с клавиатуры или файла (с соответствующей подсказкой); - предусмотреть проверку входных данных на соответствие условию задачи, корректную обработку и получение результата для всех допустимых значений; - результаты работы программы вывести на экран, по возможности, используя библиотеки Python, вывести рисунок, объясняющий (иллюстрирующий) входные данные и решение. Буду очень благодарна за помощь 0

	18.05.2022, 19:14