非专业分析KCube

beijiaoff

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

yq_118

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

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

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

yq_118

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

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

具体证明高代书上面有。

铯_猪哥恐鸣

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

yq_118

原帖由 铯_猪哥恐鸣 于 2010-4-19 00:35 发表 回楼上。。其实魔方里的奇偶性就应该用这个定义。。。

你说的是哪个啊？

aubell

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

superflip

太专业了，标题得改~

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

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

aubell

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

dangerxxxx

确实看不懂

美景

额  我的天那！一个头两个大！！