洗牌交换连接

✍ dations ◷ 2025-12-11 14:18:52 #并发计算,算法

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

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

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

相关

  • 五专五年制专科学校,简称五专,是中华民国专科学校中技术及职业教育的一环。五专系指五年制的专科学校;其他分别有三专(招收高中生,已停招)、二专(招收高职生)、二技(招收二专及五专生)、四
  • 1998年1998年国际足联世界杯(英语:1998 FIFA World Cup,法语:Coupe du Monde – France 98,1998年6月10日–7月12日),通常称为“98年法国世界杯”、France '98,于1998年在法国举行。法国队
  • 键能键能通常指在标准状态下气态分子拆开成气态原子时,每种化学键所需能量的平均值。
  • 腹腔动脉腹腔动脉(arteria coeliaca),又称腹腔动脉干(Truncus coeliacus),源自于腹主动脉(英语:abdominal aorta),水平长度约1.25 cm。在人体中,腹腔动脉会于第12节胸椎处由腹主动脉分支,为腹主
  • UBC银色与金色科罗拉多大学博尔德分校(英语:University of Colorado Boulder;常用缩写:CU Boulder)是科罗拉多大学系统(英语:University of Colorado)的旗舰校。它成立于1876年,比科罗拉
  • 罗灵丘陵罗灵丘陵(英文:Rolling Hills),是美国加利福尼亚州洛杉矶县下属的一座城市。建市于1957年1月24日,面积 大约为2.99平方英里 (7.7平方公里)。根据2010年美国人口普查,该市有人口1,8
  • 自环在图论中,自环(Loop)是一条顶点与自身连接的边。简单图中不包含自环。根据上下文的不同,一个图或者多重图可能被定义为允许或不允许拥有自环(通常与允许或不允许拥有重边一致):在只
  • 李行里李行里(朝鲜语:이행리/李行里,?-?),本贯全州,元朝军事人物,官至高丽军民等处达鲁花赤。父亲是元朝斡东千户所(今朝鲜咸镜北道恩德郡)千户李安社,李行里是李安杜的第四子。李行里有曾孙李成
  • 长鼐长鼐(满语:ᠴᠠᠩᠨᠠᡳ,穆麟德:;?-1722年),中国清朝官员,赫舍里氏,满洲正白旗人。康熙五十六年(1717年),接替赫寿担任两江总督。康熙六十一年(1722年)卒于任内。
  • 开普勒107开普勒107(Kepler-107)是一颗在天球上位于天鹅座的恒星。该恒星的光谱型G2。开普勒107周围其中两颗行星被认为是大规模撞击事件的产物。该行星系统中的开普勒107c密度约为12.6