debruijn-torus:de Bruijn圆环发生器

时间:2021-05-15 09:11:36
【文件属性】:
文件名称:debruijn-torus:de Bruijn圆环发生器
文件大小:2.46MB
文件格式:ZIP
更新时间:2021-05-15 09:11:36
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)

网友评论