什么是超级立方体,HyperCube

我试试用我的方式说说如何构造n维空间吧。

n维空间在n大于3后,说要画出来,有点难以想象。
但从数学的角度看,高维空间这个概念还算比较普通、容易理解的。

与其解释,不如快快开始。我选择用图(Graph)的方法来描述想说的东西,而且,我选的是特殊的某类空间,并且不是大多数人通常理解的空间。我选的空间的各个维度上只有一个比特——值只能在0和1之间取。数学符号表示是

下面会看到,这个模型会让人想到信息论里格雷码。但那是另一码事;我事实上忘了这种图论模型的名字,只是知道它而已。这里选择它,只是因为它的空间非常简单,我觉得应会比较容易感受维度的扩张如何进行。

首先希望大家放下对维度的先入之见。此处的维度,仅是@Ent 所说的自由度,并非大家通常理解的坐标轴的延伸方向。

开始吧。
首先是,

零维空间,没有维度——也即连一个可以取0-1值的比特都容不下。

但给它扩张一个维度后,

就有点意思了。原先的一个点获得了一个方向分成了两头。此时图示对应的空间可以容纳一个取0-1值的比特,这个空间即成为一维的空间。

再扩张,

这是空间可以容纳两个比特了,也即可以表示种状态。在该图里,开始可以看到维度是如何扩充的了:图的底下那条边,正是前一张图;将该条单边做一份拷贝,然后将原图和拷贝的两个顶点连接起来,就得到了这张图。

再按上述的方式扩张一次,

此时,该图拥有了个顶点,可表示的状态也增长到这个数目;它所对应的空间扩张成了三维的,能容纳三个在0和1之间取值的比特。这里有个比较有趣的现象:
许多人倾向将这个图看作是立方体,哪怕他只是一个图(Graph)。

再来,应该是四维空间。大家可能都见过很多次的四维空间的标志物:

即这个问题的首页图:超立方体(Hypercube)。
事实上确实会得到超立方体,

(解释一下,首页图片上的这个图形也是两个立方体的八个顶点互相连接,只不过下面这个图是两个大小相同的立方体,而上面那个看起来一大一小)
如果你眼力比较好,可以看出这个图跟本问题的首页图是等价——妥妥的同一回事。该有的点都有,点和点之间该有的边都有,不该有的边都没有。这次的扩张,和前面的操作完全一样:
先取上一张图的原份,做一份拷贝;再将拷贝和原份的对应点连接起来,得到下一张图。
新图对应的空间,再次多了一个比特;同时能表示的状态翻了一倍。

上面各个过程,进行的操作是一样的:对空间的扩基(Extending basis),将n-1维空间升级为n维空间。由数学归纳法,事实上我们可以得到任意维的空间。只是,我取的空间是特殊的。
但也不要认为这样的空间离欧氏空间很远——这种由比特组成的空间 (我忘了它的正式称谓) 的坐标值只能在两个离散值间取;假若各个坐标的取值都能取实数,那它就是欧氏空间

就介样,以后别说「画不出n维空间」这样的话了

时间: 2024-10-13 00:47:19

什么是超级立方体,HyperCube的相关文章

超级立方体小记

在多指令流多数据流MIMD里面有用到基于超立方体互联的网络结构, 用<图论导引>里面简单的描述,就是处理器能通信,当且仅当他们的邻接(k元祖代表了处理器的地址) 一个 k 维立方体(或者超立方体Qk)是一种简单图,每个顶点{0,1}标记的k元祖来表示. 相邻的顶点之间的 k 元祖只有一个位置上数字不同,Qk 的生成立方体 Qj 和 Qj 本身同构. 这是Q3的表示: 仔细观察会发现,Qk图里面的每条边链接的两个顶点的k元祖里的1的个数一端是奇数,另一端为偶数, 因此包含奇数个数 1 的点可以当

学术-几何-维:超级立方体 (五维超级超立方体)

ylbtech-学术-几何-维:超级立方体 (五维超级超立方体) 五维超级超立方体即五维超级超正方体(超超立方体) 五维超级超立方体,在几何学中五维方体是立方体的五维类比,五维方体之于四维超立方体,四维超立方体之于立方体,就如立方体之于正方形. 1.返回顶部 1. 中文名:五维超级超立方体 2. 2.返回顶部 1. 维数序号:1 2 3 4 5维数代码:x y z t u边长:8焦点:该“超超立方体”的中心点(大家能明白的)旋转:x-y y-z z-t t-u x-u 均逆时针旋转20度 x-z

H - Hamiltonian Hypercube Gym - 101170H

规律题 首先我们要知道他的顺序是怎么来的,首先当n等于1时,是0,1 当n=2时,先按照与按顺序在他们前面分别加0,即00,01,在逆序加1,即11,10 构成的顺序为00,01,11,10:往后同理 规律,顺序排好后,对某个字符,我们对前n项求异或 即arr[i]^=arr[i-1],就可以将其转换为对应的二进制形式,值得注意的地方就是要用ll,还有就是二进制转换为10进制的过程 #include<bits/stdc++.h> using namespace std; typedef lon

遥感数据下载地址

遥感数据下载地址 1 AVHRR.DEM.EO-1数据下载地址 http://earthexplorer.usgs.gov/ 2 ASTER.MOIDS.EO-1数据下载地址 http://glovis.usgs.gov/ 3 EO-1 Hyperion 数据介绍网址 http://eo1.gsfc.nasa.gov/new/extended/sensorWeb/general.html 4 室内的高光谱数据(400nm~700nm)光谱分辨率为10nm http://color.psych.u

【转】人工智能基本术语(中英文对照)

转自:http://blog.163.com/chenqingshuang_2/blog/static/54409195200710247110161/ 自适应交叉adaptive crossover 自适应变异adaptive mutation 等位基因allele 算术交叉arithmetic crossover 人工生命artificial life 装箱问题Bin Packing 二进制编码基因binary genes 边界变异boundary mutation 基因块假设,积木块假设b

UVa - 103 - Stacking Boxes

Background Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations in several dimensions and analyzing the topology o

【转】什么是对分带宽/对半带宽 (bisection bandwidth)

转自 http://blog.sina.com.cn/s/blog_8333a3030101dh2p.html 1. 定义: 用一截面将网络划分成对等的两半时(或者两个结点数目都相同的子网)时,穿过该截面的最大传输率. 对分带宽越大,网络的通信能力越强. 2. 计算: 如果每条链路的带宽都已知道的情况下,则以链路带宽计算.否则,假设链路带宽为1. 下面的计算都是假设链路带宽为1. 1) n个结点的全连接网络(Fully interconnected network): 每个子网的结点数目为n/2

高性能并行计算计系统概述

高性能并行计算系统 1.微处理器的存储结构 2.Cache结构对程序性能的影响 例如 矩阵乘法中不同循环顺序对程序性能的影响. DO J=1,N DO I=1,N C(I,J) = 0.D0 ENDDOENDDODO I=1,N DO J=1,N DO K=1,N C(I,J) = C(I,J) + A(I,K) * B(K,J) ENDDO ENDDOENDDO 3.共享内存SMP型并行计算机 对称多处理器(Symmetric Multi-Processors),或共享内存处理器(Shared

caffe笔记之例程学习(二)

Classification with HDF5 data 1.导入库 1 import os 2 import h5py 3 import shutil 4 import sklearn 5 import tempfile 6 import numpy as np 7 import pandas as pd 8 import sklearn.datasets 9 import sklearn.linear_model 10 import matplotlib.pyplot as plt 11