uva 10294 : Arif in Dhaka (置换应用:等价类计数)
题目大意:有项链和手镯两种首饰,两种首饰都可以旋转,其中手镯可以翻转,而项链不行。现在要串n颗珠子的手镯和项链,有t种颜色的珠子,每种颜色的珠子有无限个。问有多少种不同的手镯和项链?
解法:因为旋转或者翻转之后项链或手镯可能相同,实质上是在问等价类的个数,根据Burnside定理,等价类的数目为所有置换不动点的个数的平均值,记一个置换f不动点的个数为c(f),如何求c(f),参考蓝书P146,要使...
原创
2019-05-06 20:06:02 ·
169 阅读 ·
0 评论