ВУЗ:
Составители:
Рубрика:
56
5. Разработать класс «Линейная функция в n-мерном пространстве»
(
cxbxf ,)(
). Определить конструктор, переопределить операции
сложения и вычитания функций, умножения функции на число. Для
организации ввода-вывода переопределить операцию преобразования в
строку и статический метод Parse(). Написать методы вычисления
значения функции в точке, получения градиента функции. Наследовать
от этого класса класс «Квадратичная функция в n-мерном
пространстве» (
cxbxAxxf ,,)(
). Переопределить все
указанные операции и методы для класса-наследника.
6. Разработать класс «Граф» в виде списка смежности. Определить
конструкторы и деструктор. Переопределить операции ввода-вывода.
Написать методы проверки связности графа, проверки полноты графа,
проверки двудольности графа, получения дополнения графа,
нахождения источника графа, нахождения стока графа. Наследовать от
этого класса класс «Взвешенный граф». Написать методы получения
кратчайшего пути между двумя вершинами алгоритмом Дейкстры,
получения каркаса минимального веса алгоритмами Прима и Краскала.
5. Разработать класс «Линейная функция в n-мерном пространстве» ( f ( x) b, x c ). Определить конструктор, переопределить операции сложения и вычитания функций, умножения функции на число. Для организации ввода-вывода переопределить операцию преобразования в строку и статический метод Parse(). Написать методы вычисления значения функции в точке, получения градиента функции. Наследовать от этого класса класс «Квадратичная функция в n-мерном пространстве» ( f ( x) Ax, x b, x c ). Переопределить все указанные операции и методы для класса-наследника. 6. Разработать класс «Граф» в виде списка смежности. Определить конструкторы и деструктор. Переопределить операции ввода-вывода. Написать методы проверки связности графа, проверки полноты графа, проверки двудольности графа, получения дополнения графа, нахождения источника графа, нахождения стока графа. Наследовать от этого класса класс «Взвешенный граф». Написать методы получения кратчайшего пути между двумя вершинами алгоритмом Дейкстры, получения каркаса минимального веса алгоритмами Прима и Краскала. 56
Страницы
- « первая
- ‹ предыдущая
- …
- 55
- 56
- 57
- 58
- 59
- …
- следующая ›
- последняя »