arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1010.5890cs.DS
收藏

Python for Education:精确覆盖问题

Python for education: the exact cover problem

Andrzej Kapanowski

摘要:

给出了Knuth提出的算法X的Python实现。算法X找到精确覆盖问题的所有解。给出了五角数独、拉丁方数独和数独的典型结果。

英文摘要:

Python implementation of Algorithm X by Knuth is presented. Algorithm X finds all solutions to the exact cover problem. The exemplary results for pentominoes, Latin squares and Sudoku are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑