Skip to content

Шикова 5091 (2лр) - #1917

Closed
puldice wants to merge 4 commits into
Dovgalyuk:masterfrom
puldice:master
Closed

puldice wants to merge 4 commits into
Dovgalyuk:masterfrom
puldice:master

Conversation

@puldice

@puldice puldice commented Oct 22, 2026

Copy link
Copy Markdown

No description provided.

Comment thread CMakeLists.txt
elseif (CMAKE_CXX_COMPILER_ID STREQUAL "GNU")
add_compile_options(-fsanitize=address,undefined,leak)
add_link_options(-fsanitize=address,undefined,leak)
endif()

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

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

Опции сборки удалять нельзя.

Comment thread LibraryCPP/list.cpp Outdated
{
ListItem *first;
ListItem *last;
size_t size;

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

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

Списку не нужен размер.

Comment thread Lab1C/CMakeLists.txt Outdated
add_test(NAME TestLab1C COMMAND Lab1C ${CMAKE_CURRENT_SOURCE_DIR}/input.txt)
set_property(TEST TestLab1C PROPERTY PASS_REGULAR_EXPRESSION "1 2 3 4 5")
add_test(NAME Test_File_Caps_1 COMMAND Lab1C ${CMAKE_CURRENT_SOURCE_DIR}/test1.txt)
set_tests_properties(Test_File_Caps_1 PROPERTIES PASS_REGULAR_EXPRESSION "ABC\\*\\+D\\+")

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

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

Нет тестов ошибочных выражений.

Comment thread Lab1C/CMakeLists.txt Outdated

# Т7(Неверный ввод): A+2*B
add_test(NAME Test_File_Error_2 COMMAND Lab1C ${CMAKE_CURRENT_SOURCE_DIR}/test7.txt)
set_tests_properties(Test_File_Error_2 PROPERTIES PASS_REGULAR_EXPRESSION "ERROR") No newline at end of file

Copy link
Copy Markdown
Owner

Choose a reason for hiding this comment

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

Ошибочных веток 3, а тестов с ошибками 2.

@Dovgalyuk

Copy link
Copy Markdown
Owner

Принято.

  • Реализовать в проекте Library модуль vector для массива переменного размера и очередь на основе этого модуля (модуль 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 Oct 30, 2026
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