DeBruijin DFS

题目大意：旋转鼓的表面分红m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。所以,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都获得一个不一样的二进制信号,即每转一周,能获得000到111的8个数。 ios 那咱们如今把旋转鼓的表面分红m块扇形，每一份记为0或1，使

>>阅读原文<<