如何证明i-cube含有2^j*2^k mesh,其中i=j+k。
如果mesh按照一定的排列编码方式使得它满足gray code编码,那么说mesh就相当于和hypercube同构。
i-cube假设用0-1编码的字符串表示,则字符串长度是i。构造一个序列A:其元素是由0-1字符串组成,字符串长度是j,于是A一共有2^j个不同字符串,把这些字符串按照gray code排序,即相邻的元素其0-1编码只有一位不同;同样,我们再构造一个序列B:其元素是由0-1字符串组成,字符串长度是k,于是B一共有2^k个不同字符串,把这些字符串按照gray code排序;把A作为mesh的
原创
2021-10-15 12:09:29 ·
185 阅读 ·
1 评论