Категорії «Алгоритми»

Оцінка складності алгоритмів, або Що таке О (log n)

Напевно ви не раз стикалися з позначеннями на кшталт O (log n) або чули фрази типу «логарифмічна обчислювальна складність» на адресу будь-яких алгоритмів. І якщо ви так і не розумієте, що це означає, – ця стаття саме для вас. Оцінка складності Складність алгоритмів зазвичай оцінюють за часом виконання або по використовуванні пам’яті. В обох випадках …

Веселкова візуалізація алгоритмів сортування

Якщо у вас є обмеження по сприйняттю кольору, то доступна версія для дальтоніків. В усій візуалізації кожен ряд або стовпець пікселів є окремим незалежним масивом, який сортується одночасно з іншими. Сортування бульбашкою Алгоритм вважається учбовим і практично не застосовується поза учбової літератури. На кожному проході порівнюються два сусідні елементи, і якщо їх порядок неправильний, вони …

Підбірка візуалізації по алгоритмах пошуку

Візуалізація – відмінний спосіб показати, як наочно працює той або інший алгоритм. Пропонуємо вашій увазі алгоритми пошуку і їх візуалізації з посиланнями на початковий код. Список даних алгоритмів : алгоритм пошуку A*; алгоритм пошуку Jump Point Search; алгоритм виявлення циклічних схем в спрямованому графе; алгоритм пошуку в глибину (Depth First Search); алгоритм пошуку завширшки; алгоритм …

На шляху до Deep Blue: покрокове керівництво по створенню простого ШІ для гри в шахи

Розглянемо деякі базові концепції, які допоможуть нам створити простий штучний інтелект, який може грати в шахи: переміщення; оцінка шахівниці; мінімакс; альфа-бета-відсікання. На кожному кроці ми покращуватимемо наш алгоритм за допомогою одного з цих перевірених часом методів шахового програмування. Ви побачите, як кожен з них впливає на стиль гри алгоритму. Готовий алгоритм можна знайти на GitHub. …

Створюємо реалістичний ландшафт за 130 рядків коду на JavaScript

Програмісти – ледачі істоти з тонкою душевною організацією, що допомагає нам знаходити прості і красиві рішення завдань з мінімальними витратами. У цій статті ми створимо реалістичний ландшафт за допомогою алгоритму “diamond-square”. Ми довго не промальовуємо вручну кам’янистий рельєф, який у результаті, швидше за все, виявиться дуже убогим. Замість цього, завдяки генерації фракталів, ми навчимо комп’ютер, …