/ 2
邀请各位数学大佬入群
[复制链接] 分享:
<ASCIIArt>
21楼
这题还挺有意思的,Hamming code说2^r-1维hypercube的顶点可以2^r-染色使得没有同色点的Hamming距离为1或2,而这题说2^r维hypercube的顶点可以2^r染色使得没有同色点的Hamming距离为2,办法是按前2^r-1位做Hamming染色... 看上去相当naive,但也给出sharp的结果
话说这个CSDN博客作为数学exposition感觉写的不怎么清楚,比如也没有交待如何从翻转一格后的棋盘状态找出钥匙格子,楼上SQ老师写的明白多了:p
douerwan (窦尔顽/燕园春呓) 在 ta 的帖子中提到:
https://blog.csdn.net/jay_kwok/article/details/111852559
<ASCIIArt>
22楼
我就是按距离不为2考虑的,当成纯构造问题做的...
yulx (SMS10) 在 ta 的帖子中提到:
这题还挺有意思的,Hamming code说2^r-1维hypercube的顶点可以2^r-染色使得没有同色点的Hamming距离为1或2,而这题说2^r维hypercube的顶点可以2^r染色使得没有同色点的Hamming距离为2,办法是按前2^r-1位做Hamming染色... 看上去相当naive,但也给出sharp的结果
话说这个CSDN博客作为数学exposition感觉写的不怎么清楚,比如也没有交待如何从翻转一格后的棋盘状态找出钥匙格子,楼上SQ老师写的明白多了:p
/ 2