Алгоритм X Dancing Links сборки пентамимо на C#

У цьому курсі ми дослідимо геніальний алгоритм X Дональда Кнута Dancing Links. Цей алгоритм можна використовувати для вирішення різних комбінаторних задач, таких як заповнення області Пентамімо-фігурами, розв'язання Судоку, розміщення ферзів на шаховій дошці тощо. Курс складається з трьох частин: теорії, практики та застосування алгоритму до конкретної задачі. У першій частині ми розглянемо принцип роботи алгоритму, виконаємо його построчно на конкретному прикладі, щоб краще зрозуміти, як він працює. У другій частині ми реалізуємо на C# двохта чотиризв'язні списки та далі реалізуємо "Алгоритм Ікс" Дональда Кнута. У третій частині ми застосуємо створений алгоритм до конкретної олімпійської задачі з розміщення пентамімо-фігур в заданій області. На фінальному уроці ми оптимізуємо наш алгоритм пошуку рішення Пентаміно прискоримо роботу програми в десять разів!

• Розуміння принципу роботи алгоритму Dancing Links
• Реалізація двохта чотиризв'язних списків на мові C#
• Застосування алгоритму Dancing Links до різних комбінаторних задач, таких як заповнення області Пентамімо-фігурами, розв'язання Судоку, розміщення ферзів на шаховій дошці тощо.

Курс призначений для любителів алгоритмів, які хочуть дізнатися більше про алгоритм Dancing Links та його застосування. Для успішного проходження курсу потрібно мати базові знання з програмування на мові C#.

Гарантия возврата денег — 30 дней

4 видео по запросу Полный пожизненный доступ Доступ через мобильные устройства и телевизор Сертификат об окончании

Мы делимся знаниями с миром

Улучшение жизни через обучение

Если вы хотите узнать или поделиться тем, что вы знаете, вы попали в нужное место. Являясь глобальным центром онлайн-обучения, мы объединяем людей с помощью знаний.

Мы помогаем организациям всех типов и размеров подготовиться к предстоящему пути — куда бы он ни привел. Наша подборка бизнес-курсов и технических курсов помогает компаниям, правительствам и некоммерческим организациям идти дальше, ставя обучение в центр своих стратегий.