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

Rank: 4

积分: 1204
帖子: 611
精华: 0
UID: 5403
性别: 男

211^#

发表于 2010-3-28 02:28:09 |只看该作者

我问你一个二阶状态在计算机中的最小表达是多少位？三阶又是多少位？难到你听不懂我在说什么？

smok

Rank: 4

积分: 1204
帖子: 611
精华: 0
UID: 5403
性别: 男

212^#

发表于 2010-3-28 02:30:38 |只看该作者

我怀疑你将CE的意思理解错了，那么为什么用48而不是24或96来表达同构?如果你真懂这一点，你会觉得你将公式与48关联在一起是很“高明”的

[ 本帖最后由 smok 于 2010-3-28 02:33 编辑 ]

Rank: 7 Rank: 7 Rank: 7

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

213^#

发表于 2010-3-28 02:31:12 |只看该作者

什么叫最少表达？希望你解释清楚。就像当时东方说二阶需要多少M，但实际上根本不用那么多。

Rank: 7 Rank: 7 Rank: 7

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

214^#

发表于 2010-3-28 02:33:24 |只看该作者

回212楼，CE当然不是48，而是16，因为部分同构不属于原集合。我不知道我术语用的对不对，如果不对，你可以去查CE的主页。

smok

Rank: 4

积分: 1204
帖子: 611
精华: 0
UID: 5403
性别: 男

215^#

发表于 2010-3-28 02:34:55 |只看该作者

你知道CE中的G1到底是什么意思？

Rank: 7 Rank: 7 Rank: 7

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

216^#

发表于 2010-3-28 02:35:11 |只看该作者

CE的表达比我定义的简单的多，它就说，由于RUR'与yRUR'y'本质是完全一样的，所以就称它们为对称态。

smok

Rank: 4

积分: 1204
帖子: 611
精华: 0
UID: 5403
性别: 男

217^#

发表于 2010-3-28 02:36:26 |只看该作者

如果你连211楼的问题都不能回答，很难想象你是怎样在写搜索程序

Rank: 7 Rank: 7 Rank: 7

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

218^#

发表于 2010-3-28 02:37:12 |只看该作者

我现在说得是CE的最短步算法，是指降群后如果没有还原就直接继续找别的降群方案。

smok

Rank: 4

积分: 1204
帖子: 611
精华: 0
UID: 5403
性别: 男

219^#

发表于 2010-3-28 02:38:09 |只看该作者

那么以前你谈到要用48同态优化算法又是什么意思？还是你根本没有明白48的真实含义？

Rank: 7 Rank: 7 Rank: 7

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

220^#

发表于 2010-3-28 02:39:59 |只看该作者

那我明确告诉你我用一个32位的整型数来表示二阶，两个32位整型数，一个8位整型数来表示三阶。不知是不是你问的意思。