【東方】把三阶魔方的状态数存入数据库列表，需要多大空间？ [复制链接]

刀田一日

蓝魔

Rank: 2

积分: 419
帖子: 155
精华: 0
UID: 13084
性别: 男

41^#

发表于 2011-8-30 18:33:32 |只看该作者

首先，我的计算机知识并不丰富，望专家耐心看看，更有耐心的就指点一二吧
其次，说我的想法：

1，原则：以最少的数位（二进制）表示一个魔方状态
2，实质：加密解密。即，以加密算法将一个魔方状态表示为一串"0"、"1"，在读取时按解密算法进行
3，加密算法：把每个魔方的块看作一个色子，只记录色子上方数字、前色相对数据（11棱，7角）。每转一动，视为魔方的块位置不动，原地翻色。例：F动作，视作F面的4棱4角原地做F动作。
4，解密算法：依次读取，记算所需目标面的数字
5，前色相对：定义默认块上前右左后下：012345。设上色号为s，则令q=(s+1)%3+3*(s>2.5)，q在前右后左时，相对数据分别取0123.
6，位数：s--6种，q--4种，每块5位，5×（11+7）=80，总计10字节
7，优化：s--012345，03各计2位，1245各计3位。则复原态可以表示为9字节

4*10^20 /2^60 =347(E)

使用道具举报

zeoly

蓝魔

Rank: 2

积分: 403
帖子: 341
精华: 0
UID: 81286
性别: 保密

42^#

发表于 2011-8-30 18:34:25 |只看该作者

本单位大型机硬盘都是EB级的路过

使用道具举报

jinxian

黄魔

Rank: 3 Rank: 3

积分: 616
帖子: 139
精华: 0
UID: 10180
性别: 男

43^#

发表于 2011-8-30 22:36:39 |只看该作者

　　
　　

本不想回帖，但还是稍微说一下吧。

这个“仁者见仁，智者见智”了，请参考：

http://bbs.mf8-china.com/viewthread.php?tid=79174&page=6#pid1422385

采用不同的优化工具，最后会有不同的结论！
　　
　　
　　
　　

使用道具举报