caioj
文章平均质量分 92
LJH_KOQI
~~~
展开
-
Polya计数法浅析&caioj1475【Polya计数法】项链上的珠子
Polya计数法 最近学习了一个很高深的算法QAQ,它就是polya计数法那么我们就来学习一下这个算法吧~~~请先看下面这道例题: 【例题】 对2*2的方阵用黑白两种颜色涂色,问能得到多少种不同的图像?经过旋转使之吻合的两种方案,算是同一种方案。 【问题分析】 由于该问题规模很小,我们可以先把所有的涂色方案列举出来。 一个2*2的方阵的旋转方法一共有4种:旋转0度、旋原创 2017-09-27 13:28:27 · 1056 阅读 · 1 评论 -
UVA10601 & Caioj1241【Polya计数法】Cubes
题目传送门: UVA:http://uva.onlinejudge.org/index.phpoption=com_onlinejudge&Itemid=8&page=show_problem&problem=1542 CAIOJ[推荐]:http://caioj.cn/problem.php?id=1241【题意】 有12条边,分别有特定的颜色,组成一个立方体,问有多少种(考虑旋转变换)原创 2017-10-06 15:40:43 · 474 阅读 · 0 评论