Главная
Study mode:
on
1
Intro
2
Lecture
3
Exact cover problem
4
Computer
5
Data Structure
6
Questions
7
Applications
8
Options
9
Exact Cover Problems
10
Exact Cover Example
11
DLX
12
DLX Example
13
Pseudocool
Description:
Explore the fascinating world of "dancing links" in this Stanford lecture by Professor Emeritus Donald Knuth. Delve into the simple yet effective data-structuring idea and its application to a new class of combinatorial problems called "exact covering with color controls" (XCC). Learn about the basic algorithms and witness their solutions to numerous XCC problems across various applications. Gain insights from Knuth's expertise as he compares this lecture to his 2000 talk on the same subject. Discover the intricacies of exact cover problems, DLX algorithms, and their practical implementations. Benefit from the wisdom of one of computer science's most influential figures, known for his seminal work "The Art of Computer Programming."

Stanford Lecture - Don Knuth - "Dancing Links" 2018

Stanford University
Add to list
0:00 / 0:00