【算法专题】置换群——burnside引理、polya定理
今天朋友问我一道题一条含有N个珠子的项链,每个珠子都有t种不同的染色。旋转、翻折后相同的项链视为一种。问有多少本质不同的项链。想起高中学数学竞赛看《奥赛经典》群置换时遇到过相似的题,遂复习了一下,学习了burnside引理和polya定理,获颇丰。先总结一下burnside引理和polya定理应用场景(我遇到的)经过置换(翻折、旋转)可视为同一种情形下的求染色方案数问题网上看到一个介绍burnside引理和polya定理的博客,觉得自己写也无出其右了,便转载过来(真实原因:不会作图+懒)
转载
2021-05-20 21:44:35 ·
256 阅读 ·
0 评论