Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Lab_2 #1057

Closed
wants to merge 553 commits into from
Closed

Lab_2 #1057

wants to merge 553 commits into from

Conversation

wXwSmilewXw
Copy link

@wXwSmilewXw wXwSmilewXw commented Nov 12, 2024

Good?
<( ̄︶ ̄)>

@Dovgalyuk
Copy link
Owner

Тесты какие-то не те.

@wXwSmilewXw
Copy link
Author

Исправил, жду дальнейших указаний w(°o°)w

LibraryC/vector.c Show resolved Hide resolved
if (new_size == v->size) return;

// Выделяем память для нового массива данных
Data *new_data = (Data *)malloc(new_size * sizeof(Data));
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

А если размер уменьшается, зачем выделять память?

std::cout << "\n";

// Performance test
for (int i = 1 ; i <= 10000000 ; ++i)
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Это удалять нельзя.

@wXwSmilewXw
Copy link
Author

Исправил \( ̄▽ ̄)/

Lab1C/lab2.c Show resolved Hide resolved
// Проверка необходимости изменения емкости или размера вектора
if (index >= vector->size) {
// Определяем новый размер, который будет необходим
vector_resize(vector, vector->size); // Увеличиваем размер вектора до необходимого
Copy link
Owner

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Тут нужно было передать index + 1

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Не знаю почему так, но у меня if и так убран
изображение

@wXwSmilewXw
Copy link
Author

Поправил код и добавил проверку, что дальше?

@Dovgalyuk
Copy link
Owner

Принято.

  • Реализовать в проекте Library односвязный список (модуль list) и очередь на основе этого списка (модуль queue).
  • Решить задачу, используя реализованную очередь.
  • Добавить пример входных данных и описать тест в CMakeLists.txt, который запускает разработанную программу и использует входные данные.

Задан ориентированный граф виде матрицы смежности. Написать программу для определения длины кратчайшего пути от одной вершины для другой. В первой строке входного файла записано количество вершин, номер стартовой вершины и номер финишной. В последующих строках идет описание матрицы смежности. Значения 0 в матрице обозначают отсутствие ребра. В выходной файл выводится длина кратчайшего пути. Если решения не существует – выводится IMPOSSIBLE. Программа должна использовать поиск в ширину на основе очереди.

Входные данные

4 1 4
0 1 1 0
0 0 0 0
0 1 0 1
0 0 1 0

Выходные данные

2

@Dovgalyuk Dovgalyuk closed this Nov 29, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants