证明才干的使命:征寻“计算三阶纯色任意有限转动集对应的状态数“的通用算法

yq_118

原帖由 pengw 于 2010-4-23 09:41 发表 命题举例:{UD,RL,FB}能转出多少状态，答案是768，那么:{UD‘,RL,’FB‘}和{R，U，F}又是多少？

{UD,RL,FB}反正不是768.{UD‘,RL,’FB‘}才是768.{R，U，F}    7!*3^6*9!*2^8/2

[ 本帖最后由 yq_118 于 2010-4-23 20:23 编辑 ]

yq_118

原帖由 pengw 于 2010-4-23 10:30 发表 java当今最通用的算法语言，懂的人最多

懂JAVA的人大多不懂算法，况且现在JAVA已经不是排名第一了。TIOBE 2010年4月编程排行榜不过话说回来，C和JAVA语法类似。版主也没必要限制那种语言。

yq_118

原帖由 pengw 于 2010-4-23 10:46 发表 很多人不能理解C的指针类，用数组就行了

连个指针都分不清，还做什么算法，不过可以尽量不用。

yq_118

魔方还要考虑方向，可以把这个推广到魔方上面。

yq_118

确实，用铯的广义变换的思想，魔方群只是S54的一个子群，
多谢！

yq_118

先去学习下这个算法，回头来写程序解决。

yq_118

这个好像要用schreier sims algorithm

yq_118

可以证明，只要DBL的2*2*2完成了，就可以只用R,U,F还原，当然魔方没装错。

yq_118

找了篇英文的论文，正在研究。

yq_118

可以用啊，解压到C盘，运行 C:\gap4r4\bin\gap.bat就可以，要是在其它位置就要改下bat了。