魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
打印 上一主题 下一主题

部分名词定义 [复制链接]

Rank: 7Rank: 7Rank: 7

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

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

201#
发表于 2010-3-28 02:10:00 |只看该作者
四个赋值语句以上的直接抛弃,就这么简单。你能给出更好的算法么?
算法语言描述?算同态怎么算都是O(1)哎。。。

[ 本帖最后由 铯_猪哥恐鸣 于 2010-3-28 02:12 编辑 ]

使用道具 举报

Rank: 4

积分
1204
帖子
611
精华
0
UID
5403
性别
202#
发表于 2010-3-28 02:13:55 |只看该作者
如果真的大到要丢弃的程度,可见你的魔方建模是何等愚蠢,你是不是还要公式参与?哈哈哈

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

203#
发表于 2010-3-28 02:16:09 |只看该作者
那你肯定是没写过魔方搜索程序,要不就是你写的程序根本没法用。
我可不相信处理同态都要十几、几十行的程序能有高效率

使用道具 举报

Rank: 4

积分
1204
帖子
611
精华
0
UID
5403
性别
204#
发表于 2010-3-28 02:17:32 |只看该作者
四个set语句?你一个三阶状态要用多少个参数表达?你大概在说三阶的一个簇吧,你不会玩魔方还是魔方在你眼只有一个簇?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

205#
发表于 2010-3-28 02:19:32 |只看该作者
你说我魔方建模很烂,我承认,我最近也一直在思考如何能在状态表达的时候就除去部分同构,如果你觉得你有好办法,那我自愧不如,但我不认为你会有。

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

206#
发表于 2010-3-28 02:21:32 |只看该作者
表达三阶魔方需要几个参数?反正CE用了5个。。。但我看来4个其实绰绰有余了。

使用道具 举报

Rank: 4

积分
1204
帖子
611
精华
0
UID
5403
性别
207#
发表于 2010-3-28 02:22:25 |只看该作者
你一个二阶状态要几个位表达?三阶状态又要几个位表达?

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

208#
发表于 2010-3-28 02:24:31 |只看该作者
。。。你硬要说表达,那我可以告诉你从数据压缩角度讲,将二阶所有状态与0~3674159这些数一一对应完全不是问题,三阶也是一样的。

使用道具 举报

Rank: 4

积分
1204
帖子
611
精华
0
UID
5403
性别
209#
发表于 2010-3-28 02:25:12 |只看该作者
我只想告诉你,找一个状态的同构直观到不须要算法,更不须要什么公式

使用道具 举报

Rank: 7Rank: 7Rank: 7

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

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

210#
发表于 2010-3-28 02:27:47 |只看该作者
这个不用你告诉我,CE很早就让我知道这点。如果你觉得你有更高效的想法欢迎分享。
另外我再次声明,我从来没认为同态会和公式有什么关系,只是为了定义方便,就像我从来不知道为什么要用逆序数来定义行列式一样,只是方便罢了。

[ 本帖最后由 铯_猪哥恐鸣 于 2010-3-28 02:29 编辑 ]

使用道具 举报

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

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

GMT+8, 2024-5-31 23:33

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部