DeBruijin DFS

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

>>阅读原文<<