2012年5月21日
摘要: 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)