【摘 要】
：
Efe提出的交叉立方体（crossed cube）是超立方体（hypercube）的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半.在高性能的并行计算机系统中,信息是通过若干条结
论文部分内容阅读
Efe提出的交叉立方体（crossed cube）是超立方体（hypercube）的一种变型,其某些性质优于超立方体,比如其直径几乎是超立方体的一半.在高性能的并行计算机系统中,信息是通过若干条结点互不交叉的路径并行传输,并且网络中的结点和链路出错是不可避免的,因此这些路径的长度将直接影响并行计算的性能.本文对交叉立方体的内顶点互不交叉路径进行了研究,证明了以下结论：在n维交叉立方体CQn中任意两顶点u,v间存在n条内顶点互不交叉的路径, 使得（1）最短路的长度=u和v之间的距离, （2）所有路中的最长路
其他文献
基于各向异性扩散模型的图像盲恢复算法,其缺点在于速度难以得到显著地提升.为了加快图像恢复速度,同时尽可能提供令人满意的恢复结果.提出基于贝叶斯框架的图像盲恢复算法,首先引入调和模型作为原始图像和模糊的先验模型;然后,用伽马分布描述未知的参数;最后,利用变分近似的方法,以迭代的方式,交替地估计原始图像、模糊和参数的最优值.实验结果证明了该算法的有效性,与同类算法相比,可以得到更好的恢复结果;与基于各
针对分布式系统中自治实体的交互行为和实时约束行为动态变化的问题,提出了一个具有动态性、实时性的协同模型.在该模型中,利用关注点分离思想,从传统自治实体中分离出两类不
故事梗概:20世纪70年代的西德,叛逆女子丽塔与恐怖主义组织的同伙持枪抢劫银行,将抢来的钱物施舍给乞丐.
针对多技能呼叫中心提出一种高效快速的人力需求计算模型：首先不考虑难以分析的路由策略，通过构造多面集来近似解空间，从而得到一个可快速求解的线性规划模型，然后以该解作为搜索