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

首頁 > 學院 > 開發設計 > 正文

Polya問題

2019-11-09 21:17:23
字體：大 中 小
來源：轉載
供稿：網友

Polya問題

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

研一組合數學講的波利亞定義，旋轉輪換的內容。

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

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

代碼

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);//循環左移一次 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);}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 泾川县| 健康| 巴塘县| 罗源县| 宾川县| 上栗县| 平乡县| 灵台县| 新宾| 汝城县| 府谷县| 安泽县| 竹溪县| 大英县| 沙洋县| 东辽县| 深州市| 孟津县| 南陵县| 民和| 林口县| 富川| 日喀则市| 延寿县| 梅州市| 香格里拉县| 洛隆县| 宁化县| 南昌市| 云安县| 内乡县| 拜城县| 边坝县| 茂名市| 永城市| 宁强县| 星座| 黎城县| 永春县| 梁山县| 新宾|