Поринь у світ розробки
Напевно ви не раз стикалися з позначеннями на кшталт O (log n) або чули фрази типу «логарифмічна обчислювальна складність» на адресу будь-яких алгоритмів. І якщо ви так і не розумієте, що це означає, – ця стаття саме для вас. Оцінка складності Складність алгоритмів зазвичай оцінюють за часом виконання або по використовуванні пам’яті. В обох випадках …
Якщо у вас є обмеження по сприйняттю кольору, то доступна версія для дальтоніків. В усій візуалізації кожен ряд або стовпець пікселів є окремим незалежним масивом, який сортується одночасно з іншими. Сортування бульбашкою Алгоритм вважається учбовим і практично не застосовується поза учбової літератури. На кожному проході порівнюються два сусідні елементи, і якщо їх порядок неправильний, вони …
Візуалізація – відмінний спосіб показати, як наочно працює той або інший алгоритм. Пропонуємо вашій увазі алгоритми пошуку і їх візуалізації з посиланнями на початковий код. Список даних алгоритмів : алгоритм пошуку A*; алгоритм пошуку Jump Point Search; алгоритм виявлення циклічних схем в спрямованому графе; алгоритм пошуку в глибину (Depth First Search); алгоритм пошуку завширшки; алгоритм …
Розглянемо деякі базові концепції, які допоможуть нам створити простий штучний інтелект, який може грати в шахи: переміщення; оцінка шахівниці; мінімакс; альфа-бета-відсікання. На кожному кроці ми покращуватимемо наш алгоритм за допомогою одного з цих перевірених часом методів шахового програмування. Ви побачите, як кожен з них впливає на стиль гри алгоритму. Готовий алгоритм можна знайти на GitHub. …
Програмісти – ледачі істоти з тонкою душевною організацією, що допомагає нам знаходити прості і красиві рішення завдань з мінімальними витратами. У цій статті ми створимо реалістичний ландшафт за допомогою алгоритму “diamond-square”. Ми довго не промальовуємо вручну кам’янистий рельєф, який у результаті, швидше за все, виявиться дуже убогим. Замість цього, завдяки генерації фракталів, ми навчимо комп’ютер, …