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