国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設(shè)計 > 正文

Polya問題

2019-11-10 16:51:44
字體:
供稿:網(wǎng)友

Polya問題

給定紅色和藍色給八個棋子涂色,求所有的涂色方案,其中某種方案可以通過旋轉(zhuǎn)到另一種,則這兩種方案視作一種。

研一組合數(shù)學講的波利亞定義,旋轉(zhuǎn)輪換的內(nèi)容。

如果用代碼解決,可以將八個棋子視作二進制的8位。那么如果不考慮條件所說的旋轉(zhuǎn)算一做,那理論上有255種不同的方案。

同樣是篩選法的思想,假設(shè)現(xiàn)在一共255種方案,那么遍歷這些方案,對某種方案循環(huán)左移8次(8次后肯定會回到相同的位置),循環(huán)左移得到的數(shù)字,我們只保留最小的那個數(shù),作為這個類別的代表,其他的篩選掉。

代碼

int RotateLeft(int x, int N){ int high =( x >> (N-1));// 取出最高位 x = ((1 << (N-1)) - 1)&x; x = x << 1; x |= high; return x;}int Polya(int N){ int m = 1 << N; vector<int>p(m, 1);//還未開始篩選 for (int i = 0; i < m; ++i) { if (1 == p[i])//還未開始篩選 { int k1 = i; for (int j = 0; j < N; ++j) { int k2 = RotateLeft(k1, N);//循環(huán)左移一次 if (k2 == i) { break;//完成一輪 } if (k2 > i) { p[k2] = 0;//視作無效 } else//k2<i { p[i] = 0; break; } k1 = k2; } } } return count(p.begin(), p.end(), 1);}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 绥中县| 出国| 闵行区| 金乡县| 杭州市| 亳州市| 广汉市| 越西县| 什邡市| 舒兰市| 昂仁县| 江津市| 十堰市| 休宁县| 化隆| 韶关市| 历史| 潞城市| 易门县| 吉安市| 开平市| 南充市| 科技| 西藏| 柏乡县| 永吉县| 昌吉市| 高清| 石阡县| 孝昌县| 乐昌市| 阿坝| 揭西县| 栖霞市| 鄂托克前旗| 靖安县| 北碚区| 石泉县| 客服| 名山县| 海南省|