uva 10601 Cubes(等价类计数,Burnside引理)
uva 10601 Cubes(等价类计数,Burnside引理)
告诉你12根棒子的颜色,问一共能拼成多少个不同的正方体?
(通过改变空间位置变成相同的正方体,则视为同一种方案)
一看到这题感觉束手无策,即使你空间想象能力再好,恐怕也难以想出方案数。。
Burnside引理提供了一个良好的工具,下面就以此题为例详细介绍Burnside引理及其应用。
/*
等价类计算问题
原创
2014-01-16 15:21:46 ·
859 阅读 ·
0 评论