Алгоритми → Алгоритм Дейкстри
Алгоритм Дейкстри дозволяє нам знайти найкоротший шлях між будь-якими двома вершинами графа.
Він відрізняється від мінімального кістякового дерева тим, що найкоротша відстань між двома вершинами може не включати всі вершини графа.
Як працює алгоритм Дейкстри
Алгоритм Дейкстри працює на тій …
Алгоритми → Динамічне програмування
Динамічне програмування - це методика комп'ютерного програмування, яка допомагає ефективно вирішувати клас завдань, що мають підзавдання, що перекриваються, і оптимальні властивості підструктури.
Такі проблеми включають багаторазове обчислення значення одних і тих же підзадач для знаходження оптимального рішення.
Приклад динамічного програмування …
Алгоритми → Алгоритм Prima
Алгоритм Пріма - це алгоритм мінімального кістякового дерева, що приймає граф як вхідні дані і знаходить підмножину ребер цього графа, який формує дерево, що включає кожну вершину, а також має мінімальну суму ваг серед усіх дерев, які можуть бути сформовані …
Алгоритми → Алгоритм Фарбала
Алгоритм Краскала - це алгоритм мінімального кістякового дерева, що приймає граф як вхідні дані і знаходить підмножину ребер цього графа, який формує дерево, що включає кожну вершину, а також має мінімальну суму ваг серед усіх дерев, які можуть бути сформовані …
Алгоритми → Пошук завширшки (Breadth first search, BFS)
Обхід означає відвідування всіх вузлів графа. «Обхід завширшки» або «Пошук завширшки» (Breadth first traversal or Breadth first Search) - це рекурсивний алгоритм пошуку всіх вершин графа чи деревоподібної структури даних. У цій статті ви познайомитеся з прикладами алгоритму BFS, псевдокода …
Алгоритми → Список суміжності
Список суміжності представляє граф як масиву пов'язаного списку.
Індекс масиву представляє вершину і кожен елемент у його зв'язаному списку, а також репрезентує інші вершини, які утворюють ребро з вершиною.
Представлення списку суміжності
Граф та його еквівалентне подання списку суміжності показані …
Алгоритми → Алгоритм DFS ("Depth-first search" або "Пошук у глибину")
Обхід означає відвідування всіх вузлів графа. «Обхід у глибину» або «Пошук у глибину» - це рекурсивний алгоритм пошуку всіх вершин графа або деревоподібної структури даних. У цій статті, за допомогою наведених нижче прикладів, ви дізнаєтеся: алгоритм DFS, псевдокод DFS і …
Алгоритми → Граф. Структура даних.
Структура даних графа являє собою набір вузлів, які мають дані та пов'язані з іншими вузлами.
Спробуймо зрозуміти це на прикладі. На Facebook все є вузлом. Сюди входять користувач, фотографія, альбом, подія, група, сторінка, коментар, історія, відео, посилання, примітка... все, що …
Алгоритми → Двійкове дерево пошуку (Binary Search Tree (BST))
Двійкове дерево пошуку - це структура даних, яка дозволяє підтримувати відсортований список чисел.
- Двійковим (бінарним) деревом називається, тому що кожен вузол дерева має максимально два дочірні елементи.
- Дерево пошуку, тому що його можна використовувати для пошуку числа в O(log(n)) time …
Алгоритми → Обхід дерева – центрований (inorder), прямий (preorder) та зворотний (postorder) (три основні способи обходу)
Обхід дерева означає відвідування кожного вузла дерева. Наприклад, ви можете додати всі значення до дерева або знайти найбільше. Для всіх цих операцій вам необхідно відвідати кожен вузол дерева.
Лінійні структури даних, такі як масиви, стеки, черги та пов'язаний список, мають …
- Останні коментарі
- AK24 квітня 2025 р. 12:04UPD: Переписал логику воспроизведения через стороннюю библиотеку BASS. Там выбрать можно
16 квітня 2025 р. 17:08Благодарю за отзыв. И вам желаю всяческих успехов!
12 квітня 2025 р. 17:12Добрый день. Спасибо Вам за этот проект и отдельно за ответы на форуме, которые мне очень помогли в некоммерческих пет-проектах. Профессиональным программистом я так и не стал, но узнал мно…- AK01 квітня 2025 р. 11:41Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
- 09 березня 2025 р. 21:02К сожалению, я этого подсказать не могу, поскольку у меня нет необходимости в обходе блокировок и т.д. Поэтому я и не задавался решением этой проблемы. Ну выглядит так, что вам действитель…
- Тепер обговоріть на форумі
- DT14 квітня 2025 р. 15:38Всем привет! На Qt 6.8 MinGW пытаюсь сделать управление подключением WiFi из программы. Пока делаю поддержку Windows, но так же хочу в дальнейшем внедрить и поддержку Linux/MacOS. Для…
- f15 лютого 2025 р. 13:46Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
03 лютого 2025 р. 16:24Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…- Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
- Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…