摘要:        
UVA_10601 对于一个立方体,一共有24种本质不同的旋转,整体上分为四类: ①静止不动; ②以某面与对面的中心的连线为轴,沿一个方向旋转90度、180度、270度; ③以某棱与对棱的中心的连线为轴,沿一个方向旋转180度; ④以某个顶点与对顶点的连线为轴,沿一个方向旋转60度、120度。 对于每类都可以用组合数计算出不动方案的种数,然后应用一下burnside引理就可以得到最后的结果了。#include<stdio.h>#include<string.h>int a[6], b[6], C[15][15];void prepare(){ int i, j; mem    阅读全文
        
            posted @ 2012-05-21 11:01
Staginner
阅读(872)
评论(3)
推荐(1)
        
            
        
        
摘要:        
CSU_1027 对于一个立方体,一共有24种本质不同的旋转,整体上分为四类: ①静止不动; ②以某面与对面的中心的连线为轴,沿一个方向旋转90度、180度、270度; ③以某棱与对棱的中心的连线为轴,沿一个方向旋转180度; ④以某个顶点与对顶点的连线为轴,沿一个方向旋转60度、120度。 对于每类都可以用组合数计算出不动方案的种数,然后应用一下burnside引理就可以得到最后的结果了。#include<stdio.h>#include<string.h>#define MAXD 15010#define MOD 1000000007int N, M, a[10],    阅读全文
        
            posted @ 2012-05-21 00:44
Staginner
阅读(303)
评论(1)
推荐(0)
        
 
                    
                 
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号