文件名称：debruijn-torus:de Bruijn圆环发生器
文件大小：2.46MB
文件格式：ZIP
更新时间：2024-06-04 02:58:16
debruijn torus Python
de Bruijn Torus发电机 这是[1]中描述的算法的Python实现，该算法从较小的de构造了较大的de Bruijn tori。 二进制de Bruijn圆环是一个0和1的数组，其中每个m×n个子数组恰好包含一次，相对的边环绕。 我们说，如果数组的大小为r×s，子数组的大小为m×n，则圆环的大小为（r，s; m，n）。 在文献中，de Bruijn圆环通常称为de Bruijn阵列或完美图。 例如，下面显示的是（8，8; 3，2）圆环，由文件sample-small.py生成。 请注意，如果允许边缘环绕，则64个可能的3×2子数组（3行2列）中的每个子数组在此圆环中仅出现一次。 它们分别是（16，32; 3，3）和（ sample-large.py ; 4，4） sample-large.py ，您可以使用sample-large.py进行sample-large.py
【文件预览】：
debruijn-torus-master
----sample-shiu.py(398B)
----LICENSE(1KB)
----results()
--------output-5x5.png(2.48MB)
--------output-4x4.png(1KB)
--------output-shiu.png(2KB)
--------output-3x3.png(300B)
--------output-3x2.png(171B)
----torus.py(12KB)
----.gitignore(1KB)
----sample-large.py(486B)
----sample-small.py(211B)
----sample-6x6.py(472B)
----README.md(3KB)