DeBruijin DFS

題目大意：旋轉鼓的表面分成m塊扇形,如圖所示(m=8)。圖中陰影區表示用導電材料製成,空白區用絕緣材料製成,終端a、b和c是3（k=3）處接地或不是接地分別用二進制信號0或1表示。因此,鼓的位置可用二進制信號表示。試問應如何選取這8個扇形的材料使每轉過一個扇形都得到一個不同的二進制信號,即每轉一週,能得到000到111的8個數。 那我們現在把旋轉鼓的表面分成m塊扇形，每一份記爲0或1，使得任何相繼

>>阅读原文<<