洗牌交换连接

✍ dations ◷ 2025-11-27 20:20:00 #并发计算,算法

洗牌交换连接是一种非常有意思的连接,它是两种连接的组合:洗牌(Shuffle)与交换(Exchange)。

洗牌连接是按照以下方法连接的,首先,我们假设有8个节点,从0到7编号。然后将它分成两半,并像洗牌那样,将一组中的一张牌放到另一组的另一张牌之上。于是,原先的次序就变成了04152637,然后你对照的列出原来的次序01234567,于是洗牌连接就是将0连到0,4连到1,1连到2...... 。

交换连接就是将所有相邻的奇数号与偶数号相连。

相关

  • 痔垫(英语:Hemorrhoids),是位于肛管(英语:Anal canal)的血管(英语:sinusoid (blood vessel))组织,在正常情形下可协助控制排便。但当它肿胀(英语:Swelling (medical))或发炎时,会呈现病态或
  • 北德意志邦联北德意志邦联(Norddeutscher Bund),又称北日耳曼邦联(North German Confederation)、北德意志联盟、北日耳曼联盟,名义虽称邦联,实际上是联邦制组织,于日耳曼邦联解散后,在1867年成立
  • 速写速写,指快速绘画。大部分的速写都是快速的素描,仅勾勒出轮廓,形体,而不加绘肌理,光影的细节。对于学习艺术的入门者来说,速写是大量练习的技巧,也是观察和美感培养的日记。对于设计
  • 印度期印度期(英语:Induan)是三叠纪的第一个时期,年代大约位于251.902–251.2百万年前。
  • 双锥台在几何学中,双锥台又称双平截头体(英语:Bifrustum)是指三个相似的平形的平面图形如同锥体或柱体构造其侧面使图形封闭,通常中间的面最大,上下二个面等大,但较中间面小,或是指一个双
  • 讲座教授本条目列出中华人民共和国教育部长江学者奖励计划所聘任的长江学者讲座教授名单。1998年
  • 那空那育府那空那育府(泰语:จังหวัดนครนายก,皇家转写:Changwat Nakhon Nayok,泰语发音:),一译坤西育府,是泰国中部的一个府。那空那育府是一个有九百多年历史的古老城市,在大城时
  • 南屏大桥 (珠海)南屏大桥,中国广东省珠海市南屏镇的一条大桥,是连接前山河两岸最早的桥梁之一,全长532.2米,双向两车道,设计时速40km/h;1985年动工,1987年落成通车。南屏大桥是珠海市区通往湾仔街
  • MPG/ESO望远镜MPG/ESO望远镜是欧洲南天天文台设置在智利拉西拉天文台的口径2.2米的陆基望远镜。它是卡尔·蔡司制造,并在1984年开始运作。它是以马克斯-普朗克学会天文研究所对欧洲南天天
  • 泡泡龙 (1986年游戏)《泡泡龙》(日语:バブルボブル,英语:Bubble Bobble)是一款由太东开发的动作平台类电子游戏,最早于1986年在街机上推出,后移植至多个游戏平台。1988年被移植到了FC游戏机。主角是两