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

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

Polya問題

2019-11-10 18:45:09
字體：大 中 小
來源：轉載
供稿：網友

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);}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 桃园县| 偃师市| 资中县| 五大连池市| 监利县| 南昌县| 盈江县| 琼中| 拉萨市| 洪洞县| 武陟县| 克拉玛依市| 汉源县| 呼玛县| 正镶白旗| 渭南市| 毕节市| 琼海市| 南丹县| 阳东县| 石首市| 濉溪县| 汽车| 资源县| 泉州市| 左权县| 双牌县| 石家庄市| 西畴县| 昌平区| 徐闻县| 正镶白旗| 舞阳县| 从江县| 通道| 甘孜县| 永康市| 张北县| 玉山县| 永昌县| 洮南市|