魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
楼主: aubell

非专业分析KCube [复制链接]

Rank: 4

积分
1304
帖子
1005
精华
3
UID
27092
性别
发表于 2010-4-18 23:54:15 |显示全部楼层
太牛了。。。这还非专业呢?!。。。。
北京交通大学 魔方群 71663425

使用道具 举报

Rank: 4

积分
1843
帖子
1468
精华
1
UID
79281
性别

四年元老

发表于 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}      *表示笛卡尔积。

全排列.zip

4.53 KB, 下载次数: 13

使用道具 举报

Rank: 4

积分
1843
帖子
1468
精华
1
UID
79281
性别

四年元老

发表于 2010-4-19 00:18:50 |显示全部楼层

回复 5# 的帖子

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

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

具体证明高代书上面有。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
3923
帖子
2556
精华
6
UID
15558
性别
保密
WCA ID
2008CHEN27
兴趣爱好
理论

魔方理论探索者 国家(地区)纪录(NR) 十年元老

发表于 2010-4-19 00:35:19 |显示全部楼层
回楼上。。其实魔方里的奇偶性就应该用这个定义。。。

使用道具 举报

Rank: 4

积分
1843
帖子
1468
精华
1
UID
79281
性别

四年元老

发表于 2010-4-19 00:39:09 |显示全部楼层
原帖由 铯_猪哥恐鸣 于 2010-4-19 00:35 发表 回楼上。。其实魔方里的奇偶性就应该用这个定义。。。
你说的是哪个啊?

使用道具 举报

Rank: 4

积分
1808
帖子
1033
精华
6
UID
17579
性别
保密

魔方理论探索者 论坛建设奖 六年元老

发表于 2010-4-19 18:00:57 |显示全部楼层

回复 53# 的帖子

多谢yq_118提供的程序和给出的解释!
Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具 举报

Rank: 1

积分
104
帖子
77
精华
0
UID
1251652
性别
保密
发表于 2010-4-19 20:07:18 |显示全部楼层

回复 45# 的帖子

太专业了,标题得改~

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

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

使用道具 举报

Rank: 4

积分
1808
帖子
1033
精华
6
UID
17579
性别
保密

魔方理论探索者 论坛建设奖 六年元老

发表于 2010-4-19 21:53:28 |显示全部楼层

回复 57# 的帖子

真的不专业,因为就连生成排列的算法都要查资料。
立体有可能,更快却不太可能,CubeExplorer真是一座高峰。
Enjoy cubing
Enjoy coding.
我喜欢的公式 U D F2 B2 U' D'

使用道具 举报

透魔

無名

Rank: 6Rank: 6

积分
5414
帖子
4920
精华
1
UID
1246302

爱心大使 四年元老

发表于 2010-4-20 13:24:48 |显示全部楼层
确实看不懂
http://www.tmbbs.com/?fromuid=2949
   魔方闲聊群:101500269【加群注明mf8】
http://www.tmbbs.com/?fromuid=2949

使用道具 举报

Rank: 4

积分
1891
帖子
1746
精华
0
UID
77311
发表于 2010-4-20 18:49:30 |显示全部楼层
额  我的天那!一个头两个大!!

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2019-3-26 20:07

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部