Polya原理的應用經典實例

這段時間由於參加校招筆試,因此在網上搜算法題來作,今天看到一個Polya原理結的經典實例在這裏記錄一下,但願對你們有幫助。 html

http://blog.sina.com.cn/s/blog_4aba84bd010005rc.html 算法

這裏主要解釋一下化簡步驟。 htm

化簡很簡單,就是以上一步的結果數據第一位1開頭找它對應的下方的數字,以第四組數據爲例, blog

1 2 3 4 5 6 get

3 4 5 6 1 2 原理

則有1--->3,3-->5,5-->1.這時造成一個循環,則有(1,3,5)。同理,以2開始2-->4,4-->6,6-->2,此時有第二個循環,則有(2,4,6)。 循環

相關文章
相關標籤/搜索