国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 昆山市| 莫力| 桦甸市| 南华县| 道真| 柯坪县| 南漳县| 铁岭市| 琼海市| 灌阳县| 合江县| 囊谦县| 马山县| 莱西市| 桃园县| 永清县| 榕江县| 盐源县| 沿河| 新田县| 永寿县| 高安市| 赫章县| 金秀| 青浦区| 登封市| 黄石市| 北海市| 玉环县| 庆元县| 凉城县| 延安市| 武冈市| 济阳县| 枣强县| 陵川县| 高密市| 北碚区| 通渭县| 津市市| 财经|