beijiaoff 发表于 2010-4-18 23:54:15

太牛了。。。这还非专业呢？！。。。。

yq_118 发表于 2010-4-19 00:07:27

其实我之前写了一个全排列的算法，可以建立k阶全排列与整数0~k!-1的一一对应，并且按字典排序法对应的。现在还差一个从序数直接判断奇偶性的函数。

算法思路如下：
k阶全排列的集合   ~   Z(k)*Z(k-1)*...*Z(1)   ~   {0,1,...,k!-1}

其中Z(k)={0,1,...k-1}      *表示笛卡尔积。

yq_118 发表于 2010-4-19 00:18:50

回复 5# 的帖子

为什么排列中，元素向后两两比较的结果可以用来计算是否有Parity?

其实高等代数里面的排列和置换群里的置换本质是一样的。
排列的逆序数的奇偶性就是对应置换的奇偶性。

具体证明高代书上面有。

铯_猪哥恐鸣 发表于 2010-4-19 00:35:19

回楼上。。其实魔方里的奇偶性就应该用这个定义。。。

yq_118 发表于 2010-4-19 00:39:09

原帖由 铯_猪哥恐鸣 于 2010-4-19 00:35 发表 http://bbs.mf8-china.com/images/common/back.gif回楼上。。其实魔方里的奇偶性就应该用这个定义。。。 你说的是哪个啊？

aubell 发表于 2010-4-19 18:00:57

回复 53# 的帖子

多谢yq_118提供的程序和给出的解释！:handshake

superflip 发表于 2010-4-19 20:07:18

回复 45# 的帖子

太专业了，标题得改~

同态应该是空间上的考虑吧，单个节点的时间效率会降低，好像版主一直想在这方面做文章，不知进展如何。

期待lz做一个3d版本，速度更快的CE!

aubell 发表于 2010-4-19 21:53:28

回复 57# 的帖子

真的不专业，因为就连生成排列的算法都要查资料。:funk:
立体有可能，更快却不太可能，CubeExplorer真是一座高峰。

dangerxxxx 发表于 2010-4-20 13:24:48

确实看不懂:L :L :L

美景 发表于 2010-4-20 18:49:30

额  我的天那！一个头两个大！！
页: 1 2 3 4 5 [6] 7 8 9 10
查看完整版本: 非专业分析KCube