博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ACM竞赛中的魔方问题专题(不定时更新)
阅读量:5077 次
发布时间:2019-06-12

本文共 586 字,大约阅读时间需要 1 分钟。

魔方有6个面,有24中不同的旋转方式:

一般有两种方法:

(一):以1面为顶面,向右旋转0,90,180,270度

    以2面为顶面,向右旋转0,90,180,270度

    。。。

    以6面为顶面,向右旋转0,90,180,270度  

    这种旋转方式可以很方便的枚举魔方的各种放置状态,可以用来判断两个放置方式不同的魔方是否为同一魔方。

(二):

    1、静止不动,那么就是12个循环,每个循环节长度为1

    2、通过两个对立的顶点,分别旋转120,240,有4组顶点,在每一次旋转当中,可以发现分为4个循环,每个循环节长度为3,直观的说,就是有3条边是交换的,颜色必须一样。

    3、通过两个对立面的中心,分别旋转90,180,270度。有3组面

    在每次旋转90度和270度的时候,可以发现分为3个循环,每个循环节长度为4

    在每次旋转180度的时候,可以发现分为6个循环,每个循环节长度为2

    4、通过两条对立的棱的中心,分别旋转180度,有6组棱

    在每次旋转的时候,分为6个循环,每个循环节长度为2

    这种旋转方式主要用来求Polya计数,有了以上基础之后,便是对于每一个置换,求出等价的种数。

转载于:https://www.cnblogs.com/Chierush/p/3231258.html

你可能感兴趣的文章
数据结构3——浅谈zkw线段树
查看>>
Introduction to my galaxy engine 2: Depth of field
查看>>
设计器 和后台代码的转换 快捷键
查看>>
STL容器之vector
查看>>
数据中心虚拟化技术
查看>>
复习文件操作
查看>>
SQL Server 使用作业设置定时任务之一(转载)
查看>>
第二阶段冲刺-01
查看>>
BZOJ1045 HAOI2008 糖果传递
查看>>
JavaScript 克隆数组
查看>>
eggs
查看>>
一步步学习微软InfoPath2010和SP2010--第七章节--从SP列表和业务数据连接接收数据(4)--外部项目选取器和业务数据连接...
查看>>
oracle 报错ORA-12514: TNS:listener does not currently know of service requested in connec
查看>>
基于grunt构建的前端集成开发环境
查看>>
利用循环播放dataurl的视频来防止锁屏:NoSleep.js
查看>>
python3 生成器与迭代器
查看>>
java编写提升性能的代码
查看>>
Abstract Factory Pattern
查看>>
list 容器 排序函数.xml
查看>>
《Genesis-3D开源游戏引擎完整实例教程-跑酷游戏篇03:暂停游戏》
查看>>