polya/Burnside
文章平均质量分 85
阿甲1355191485
欲辩已忘言
展开
-
UVA 10601 CUBES (正方体Polya,有限制)
转自 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove 题目:有12条边,分别有特定的颜色,组成一个立方体,问有多少种 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_prob转载 2017-11-22 18:30:59 · 237 阅读 · 0 评论 -
UVA - 11255 Necklace (poolya计数+组合数学)
题目链接:https://cn.vjudge.net/problem/UVA-11255 对polya和Burnside不做过多描述 类似于那道有限制的魔方置换, 首先算出环的所有 对于旋转有 对于翻转 考虑奇偶 当点为奇数时选取每个点与中心的连线作为对称轴,一共有n条 只需考虑一个点然后结果乘n就可以了 当选定一条对称轴,对称轴上的点自己构成一个循环 其他n-原创 2017-11-23 15:37:07 · 207 阅读 · 0 评论