給定紅色和藍色給八個棋子涂色,求所有的涂色方案,其中某種方案可以通過旋轉(zhuǎn)到另一種,則這兩種方案視作一種。
研一組合數(shù)學講的波利亞定義,旋轉(zhuǎn)輪換的內(nèi)容。
如果用代碼解決,可以將八個棋子視作二進制的8位。那么如果不考慮條件所說的旋轉(zhuǎn)算一做,那理論上有255種不同的方案。
同樣是篩選法的思想,假設(shè)現(xiàn)在一共255種方案,那么遍歷這些方案,對某種方案循環(huán)左移8次(8次后肯定會回到相同的位置),循環(huán)左移得到的數(shù)字,我們只保留最小的那個數(shù),作為這個類別的代表,其他的篩選掉。
新聞熱點
疑難解答