Repository navigation
Releases: KVRTeJ/Midland
Releases · KVRTeJ/Midland
Release list
#6 BitSort
#5 Quick Sort
#4 HeapSort
#3 ShellSort
Отчет
АИСД Отчет ShellSort #3.docx
Файлы с массивами
//nums_10k_10.txt - 10k - size, 10 - range([-10;10])
nums_10k_10.txt
nums_10k_1000.txt
nums_10k_100000.txt
nums_100k_10.txt
nums_100k_1000.txt
nums_100k_100000.txt
nums_1kk_10.txt
nums_1kk_1000.txt
nums_1kk_100000.txt
Отчет по лабораторной #1
АИСД Лабораторная сделана. Отчет в релизе. Реализован эвристический алгоритм в виде функции calculateHeuristicMinimalWay. Очищен "мусор". Функции счета минимального пути переведены в void вместо int. Исправлен вывод веса маршрута, теперь вес записывается в переменную, а дальше она идет в вывод. Для отчета была реализована функция, которая заполняет матрицу случайными числами в пределах от MIN до MAX, а также начальный город(sourceCity) сделан константой со значением 1, для сравнения. Подправлены комментарии. Визуальные изменения. Отчет будет прикреплен в виде релиза
Лабораторная #1
Приблизительная точность эвристического алгоритма = 70%
Отчет по точному решению задачи коммивояжера
АИСД Реализовано полное точное решение задачи коммивояжёра Теперь алгоритм записан в функцию calculateStraightMinimalWay, которая принимает матрицу, массив для записи ответа, число городов, начальный город, и максимальные элементы матрицы, возвращает 0, если счет успешен и -1 если сработали исключения. Добавлена библиотека time.h для подсчета времени выполнения программы. Изменены названия переменных на более корректные