Professional Documents
Culture Documents
ЛБ4 Гамалій
ЛБ4 Гамалій
Звіт
З лабораторної роботи
З дисципліни “ Алгоритми і структури даних”
На тему: “ Динамическое программирование и жадные алгоритмы.”
Виконав:
Ст. гр. ПЗПІ-20-7
Гамалій Костянтин Володимирович
Харків 2021
Завдання (на оцінку «добре»):
Развитие умений и навыков по составлению алгоритмов, используя методы
динамического программирования и жадных алгоритмов.
Для цієї лабораторної роботи мені знадобилось зробити форму з 4-ма
класами.
КЛАС Point
Відповідає за показ місця курсора
class Point
{
public double X;
public double Y;
protected Point()
{
throw new System.NotImplementedException();
}
КЛАС Polygon
Робить розмітку на полігоні, та відмічає скільки було встановлено
точок.
class Polygon
{
private readonly List<Point> _points;
private readonly int[,] _triangleTable;
private readonly double[,] _table;
private double _triangulationCost;
private readonly List<Triangle> _triangles = new List<Triangle>();
_triangulationCost = Convert.ToDouble(Triangulation(1,
_points.Count - 1).ToString("N4"));
if(_triangulationCost == Double.MaxValue)
{
throw new Exception("Введён самопересекающийся
многоугольник");
}
return _triangles.ToArray();
}
КЛАС Triangle
Заповнює намальовану область трикутниками.
class Triangle
{
public readonly Point P1, P2, P3;