Conversation
ylyubimov
left a comment
ylyubimov
left a comment
There was a problem hiding this comment.
В этой задаче нужно что-то типа таблички с прогонами, т.к. код похож на код из задачи 14
Т.е. должно быть несколько различных примеров скажем 100 - 1000 различных распределений точек (всего 10 точек)
Ты запускаешь свое решение, а также строишь точное решение полным перебором (10 точек - всего 10!, не очень много)))) берешь отношение точного решения к приближенному
Считаешь медиану, максимум, минимум 98 персентиль и другие статистики, какие хочется
Все это в таблицу и небольшую легенду с выводами.
| void add_edge( int u, int v ); | ||
| double MST(); | ||
| void self_test() const; | ||
| void __get_optimal_path( int num, vector<bool> visited, int start, double result, int prev ); |
There was a problem hiding this comment.
Вектора лучше по ссылкам передавать. Копирование массивов дело нелегкое
| #include <list> | ||
| #include <vector> | ||
| #include <cmath> | ||
| #define INT_MAX 2147483647 |
There was a problem hiding this comment.
Есть стандартный INT_MAX, можно свой не заводить
ylyubimov
left a comment
ylyubimov
left a comment
There was a problem hiding this comment.
Исследования так и нет(
Как я понял исходя из ваших комментариев должно быть:
Все это сделано. По дефолту табличка формируется в Эксель формате в текущей папке. |
|
Нужно было просто приложить этот файлик, не нужно было, чтобы я его генерировал) |
2 participants
Очень сложная задача :( Совсем не 5 баллов.