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

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

Polya問題

2019-11-09 20:59:31
字體:
供稿:網(wǎng)友

Polya問題

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

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

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

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

代碼

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;//視作無(wú)效 } else//k2<i { p[i] = 0; break; } k1 = k2; } } } return count(p.begin(), p.end(), 1);}
發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 莱西市| 龙山县| 象山县| 蓝田县| 高清| 曲沃县| 米脂县| 建瓯市| 茂名市| 宜宾县| 从江县| 于都县| 浠水县| 蕉岭县| 革吉县| 舟曲县| 红桥区| 长沙县| 宁海县| 博爱县| 镇坪县| 化隆| 汾阳市| 朝阳县| 太和县| 石首市| 阆中市| 子洲县| 仪陇县| 中山市| 龙门县| 桓台县| 八宿县| 团风县| 综艺| 许昌县| 贵溪市| 东乡族自治县| 应城市| 乐昌市| 年辖:市辖区|