|

楼主 |
发表于 2016-7-28 13:47
|
显示全部楼层
8分
本帖最后由 非常数1 于 2016-8-5 03:11 编辑
八分法中 k= 32,64,128的例子。32是没法既成子圈有可8分的,因为32/8=4才四个元素,而层数就有5=L.拓扑型预选法:
表D65 演示64元素组的,放弃莫比乌斯 带型的扭排法,理由是:
扭 33 3 6 12 25 51 39 15
Ab 非 Ab ab 1 0 0 0 0 1 1 0
0 1 2 5 11 23 47 31 0 0 0 0 1 1 0 0
0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 1
0 0 0 0 0 1 0 1 0 0 1 1 0 0 1 1
0 0 0 0 1 0 1 1 0 1 1 0 0 1 1 1
0 0 0 1 0 1 1 1 1 1 0 0 1 1 1 1
0 0 1 0 1 1 1 1 b
0 1 0 1 1 1 1 1 30 60 57 51 38 12 24 48
b 0 1 1 1 1 0 0 1
63 62 61 58 52 40 16 32 1 1 1 1 0 0 1 1
1 1 1 1 1 1 0 1 1 1 1 0 0 1 1 0
1 1 1 1 1 0 1 0 1 1 0 0 1 1 0 0
1 1 1 1 0 1 0 0 1 0 0 1 1 0 0 0
1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0
1 1 0 1 0 0 0 0 需 要 放 弃 扭 排 法
1 0 1 0 0 0 0 0 51 和 12 自 重 复
或 它 处 重 复 16
表D66,演示64元素组按顺排法分八组:按 ab-ab排(ab指八个数)
0 1 3 6 12 24 48 32
0 0 0 0 0 0 1 1 33 2 4 9 18 36 8 16
0 0 0 0 0 1 1 0 1 0 0 0 0 1 0 0
0 0 0 0 1 1 0 0 0 0 0 0 1 0 0 1
0 0 0 1 1 0 0 0 0 0 0 1 0 0 1 0
0 0 1 1 0 0 0 0 0 0 1 0 0 1 0 0
0 1 1 0 0 0 0 0 0 1 0 0 1 0 0 0
顺 成 子 圈 1 0 0 1 0 0 0 0
63 62 60 57 51 39 15 31 30 61 59 54 45 27 55 47
1 1 1 1 1 1 0 0 0 1 1 1 1 0 1 1
1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 0
1 1 1 1 0 0 1 1 1 1 1 0 1 1 0 1
1 1 1 0 0 1 1 1 1 1 0 1 1 0 1 1
1 1 0 0 1 1 1 1 1 0 1 1 0 1 1 1
1 0 0 1 1 1 1 1 0 1 1 0 1 1 1 1
50 37 10 21 43 22 44 25
1 1 0 0 1 0 1 0 17 35 7 14 29 58 52 40
1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1
0 0 1 0 1 0 1 1 1 0 0 0 1 1 1 0
0 1 0 1 0 1 1 0 0 0 0 1 1 1 0 1
1 0 1 0 1 1 0 0 0 0 1 1 1 0 1 0
0 1 0 1 1 0 0 1 0 1 1 1 0 1 0 0
顺 成 子 圈 1 1 1 0 1 0 0 0
13 26 53 42 20 41 19 38 46 28 56 49 34 5 11 23
0 0 1 1 0 1 0 1 1 0 1 1 1 0 0 0
0 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1
1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 0
1 0 1 0 1 0 0 1 1 1 0 0 0 1 0 1
0 1 0 1 0 0 1 1 1 0 0 0 1 0 1 1
1 0 1 0 0 1 1 0 0 0 0 1 0 1 1 1
明 显 可 见 顺 排 的 八 个 子 圈
每 个 子 圈 相 当 于 一 个 甲 片
整 体 相 当 于 被 标 颜 色 那 组 甲 片
通过前文例子的观察比较,可以看出,如果按浮移规则而自成子圈来刻画,则作表后,32元素组是没办法八分的,64组没法进行莫比乌斯带型的扭接,但可以作顺接(就是拓扑上是抽象地同胚于圆柱面)的8分。每份是一个子圈。128组则顺接(圆柱面)和扭接(莫比乌斯带)都可以,而莫比乌斯带的排列可能性更少些。注意前文有对128元素组的四分法,结果是两个拓扑型的排列可能性都太多,不过用八分法,则可能性急剧减少。再看265元素组 其k=256,其L=8,需要用到16分的办法,就是二进制8层的表长度256/16=16,似乎还可以排。下面接着作表D67,128元素k=128,L=7,128/8=16个为预定的子圈,或有8个甲片。 |
|