Коли у вас є зв'язний зважений граф і ви хочете з'єднати всі вершини з мінімальною сумарною вагою — вам потрібне мінімальне остовне дерево (MST). І тут на сцену виходять два класики: Крускал та Прим.
🔹 Алгоритм Крускала
Будуємо дерево, додаючи найменші ребра, уникаючи циклів.
Як працює:
1. Сортуємо всі ребра за вагою.
2. Ідемо по списку та додаємо ребро, якщо воно не створює цикл.
3. Для перевірки циклів використовуємо структуру Disjoint Set (Union-Find).
Складність:
O(E log E)
Підходить для розріджених графів.
🔹 Алгоритм Прима
Починаємо з будь-якої вершини і поступово розширюємо дерево, додаючи найменше ребро до нової вершини.
Як працює:
1. Вибираємо стартову вершину.
2. Додаємо до MST найменше ребро, що веде до ще не включеної вершини.
3. Повторюємо, поки всі вершини не включено.
Зазвичай використовують чергу з пріоритетом (heap) для оптимізації.
Складність:
O(E log V)
Добре працює для щільних графів.
А ти яким користувався частіше – Крускалом чи Примом?
#алгоритми #структуриданих #графи #mst
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
Сайт пропонує понад 6000 компонентів, які можна одразу вставити у свій проект або адаптувати під себе. Кожен елемент йде з готовим кодом - просто копіюєш, вставляєш і насолоджуєшся.
Самі компоненти акуратно відсортовані за категоріями, тож потрібний елемент можна знайти за кілька кліків. І найприємніше - все це безкоштовно.
#фронтенд
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Рейкастинг (від ray casting) — це техніка, яка використовується для визначення того, що «бачить» промінь, випущений з певної точки у певному напрямку. Тобто, ми "кидаємо" промінь у простір і дивимось, з чим він зіткнеться.
Використовується у:
🔹 3D-іграх
🔹 Фізичних рушіях (Unity, Unreal)
🔹 Обробці зіткнень
🔹 Виборі об’єктів у сцені (наприклад, кліком миші по 3D моделі)
1. Маємо точку
origin
і напрямок direction
.2. Кидаємо "промінь" з цієї точки.
3. Перевіряємо, чи перетинає цей промінь якісь об’єкти у сцені (моделі, колайдери тощо).
4. Отримуємо точку зіткнення, нормаль, відстань — усе, що потрібно для подальшої логіки.
Цей код запускає промінь з камери у напрямку миші та виводить ім’я об’єкта, в який влучив.
Хочеш приклад у Three.js чи Python з Pygame або WebGL? Пиши в коменти
#графіка #3d #алгоритми #unity #raycasting
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Уже сьогодні стартував AI Skills Fest — серія безкоштовних курсів із роботи з нейромережами, створення ШІ-агентів.
Триватиме цей марафон 50 днів — до 28 травня (!). Опісля курси знову стануть платними.
Учасників обіцяють провести з початкового рівня до повноцінної роботи з хмарною платформою Azure і Copilot (для Microsoft 365).
Розклад доступний тут. Для участі необхідна реєстрація.
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
У добірці — все необхідне: від побудови RAG-архітектури та MCP-серверів до мультиагентних систем, саморефлексивних моделей і навіть ШІ-асистентів для таких платформ, як Airbnb.
Корисно зберегти — посилання тут.
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
🎮 Pygame — твої перші кроки у геймдеві
Мрієш створити свою гру, але не знаєш з чого почати?
🔹 Pygame — ідеальний інструмент для знайомства з розробкою ігор. Це проста, але потужна бібліотека на Python, яка дозволяє створювати 2D-ігри без зайвої мороки.
Що вміє Pygame?
✅ Малювати графіку: спрайти, фони, анімації
✅ Обробляти події з клавіатури та миші
✅ Працювати зі звуками та музикою
✅ Робити фізику зіткнень, таймери, FPS
✅ Створювати інтерактивні проєкти, симуляції, навіть прототипи AI
🔹 Це просте вікно з червоним колом — твоя перша «гра». Далі — все у твоїх руках.
📌 Для чого використовують Pygame?
— Створення аркад, платформерів, шутерів
— Освітні проєкти (інформатика, програмування)
— Прототипування ідей без складного рушія
— Моделювання фізики та графіки для AI
Не обов’язково одразу лізти в Unity чи Unreal — Python + Pygame дає змогу легко стартанути й зрозуміти, як працюють ігри зсередини.
🔹 Це просте вікно з червоним колом — твоя перша «гра». Далі — все у твоїх руках.
Якщо цікаво — можу зробити цикл міні-проєктів на Pygame 🎯
#pygame #python #геймдев #ігри #інтерактив #освіта #2d
Code Ukraine
Мрієш створити свою гру, але не знаєш з чого почати?
🔹 Pygame — ідеальний інструмент для знайомства з розробкою ігор. Це проста, але потужна бібліотека на Python, яка дозволяє створювати 2D-ігри без зайвої мороки.
Що вміє Pygame?
🔹 Це просте вікно з червоним колом — твоя перша «гра». Далі — все у твоїх руках.
📌 Для чого використовують Pygame?
— Створення аркад, платформерів, шутерів
— Освітні проєкти (інформатика, програмування)
— Прототипування ідей без складного рушія
— Моделювання фізики та графіки для AI
Не обов’язково одразу лізти в Unity чи Unreal — Python + Pygame дає змогу легко стартанути й зрозуміти, як працюють ігри зсередини.
🔹 Це просте вікно з червоним колом — твоя перша «гра». Далі — все у твоїх руках.
Якщо цікаво — можу зробити цикл міні-проєктів на Pygame 🎯
#pygame #python #геймдев #ігри #інтерактив #освіта #2d
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
Завдяки новій функції від bolt.new, достатньо просто додати їхній сервіс до посилання на ваш дизайн, і через лічені секунди у вас буде повноцінний лендинг.
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Якщо ти колись грав у браузерну гру з 3D, крутив інтерактивну модель або виводив щось неймовірне в Canvas — велика ймовірність, що за цим стоїть WebGL.
🔹 WebGL (Web Graphics Library) — це API для рендерингу 2D і 3D графіки у браузері через JavaScript без жодних плагінів.
Під капотом WebGL використовує OpenGL ES (мобільна версія OpenGL).
Ти малюєш графіку через шейдери (GLSL), налаштовуєш камеру, світло, геометрію — і браузер виконує це все за допомогою GPU
🛠 А якщо не хочеш все вручну?
Використовуй Three.js — бібліотеку, яка спрощує WebGL:
const scene = new THREE.Scene();
const camera = new THREE.PerspectiveCamera(...);
const renderer = new THREE.WebGLRenderer();
— Ігри (Unity WebGL build, Babylon.js)
— Візуалізація даних
— 3D-моделі товарів (e-commerce)
— Навчальні симуляції
— NFT/Metaverse-проєкти
Хочеш пост з прикладом взаємодії миші з 3D-сценою? 🎯
#webgl #threejs #3d #графіка #js #програмування #візуалізація
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Трохи кодинг-екшну вам у стрічку
Алан Бекер випустив відео у серії "Animation vs. Coding", де стікмен вчиться програмувати - і, як завжди, все стрімко виходить з-під контролю. Але в цьому вся краса.
До перегляду обов'язково😁
Code Ukraine
Алан Бекер випустив відео у серії "Animation vs. Coding", де стікмен вчиться програмувати - і, як завжди, все стрімко виходить з-під контролю. Але в цьому вся краса.
До перегляду обов'язково
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
Пробуємо.
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Розробники обіцяють «максимальне розслаблення» через взаємодію з грудьми. Усе, що потрібно - торкатися цицьок і дивитися, як вони рухаються. Підтримка геймпада та очівки додаються.
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
Please open Telegram to view this post
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
Не потрібно вміти ні дизайну, ні коду: достатньо завантажити накид, і нейромережа сама перетворить його на готовий, адаптивний інтерфейс.
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM
This media is not supported in your browser
VIEW IN TELEGRAM
Матеріал подано чітко і поетапно, з динамічною візуалізацією і доступними поясненнями (хоч і англійською)
Плюс, на сайті ще купа інших придатних розборів з машинного навчання
Зберігай і ділися з другом
Code Ukraine
Please open Telegram to view this post
VIEW IN TELEGRAM