联图W_4+C_n的交叉数

联图G+H表示将G中每个点与H中的每个点连边得到的图。在Klesc M.给出联图W3+Cn的交叉数的基础上,应用反证法和排除法得到了联图W4+Cn的交叉数为Z(5,n) + n +|n/2|+ 4(n≥3)),并在Zarankiewicz猜想成立的前提下,根据证明,提出对Wm+Cn的交叉数的一个猜想:cr(Wm+Cn)=Z(m+1,n)+|m/2||m-1/2||n/2|+|m/2|+|n/2|+2,n≥3。其中Z(m,n)=|m/2||m-1/2||n/2||n-1/2|,m,n为非负整数。     

关于修正冒泡排序网络的一簇猜想

修正冒泡排序网络是互连网络设计中的一个重要的Cayley图模型,关于修正冒泡排序网络的一簇猜想如下:对于任意的自然数n≥3,修正冒泡排序网络Yn是i个边不交的哈密尔顿圈以及n-2i个完美对集的并,其中1≤i≤︱n/2︱。证明了当i=1,2时,这个猜想是正确的。     

关于冒泡排序连通圈网络猜想的一个注记

冒泡排序连通圈网络BSCC(n)是一类重要的互连网络,它是3正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈BSCC(n)(n≥4)可分解为边不交的一个Hamilton圈和一个完美对集的并.在本文中证明了当nn==5,4时猜想成立,另外,给出了BSCC(6)的一个圈分解.     

关于煎饼网络及层次环煎饼网络的几个猜想

煎饼网络是由互连网络的群论模型设计出来的一类典型的超级计算机互连网络。关于煎饼网络师海忠提出了一个猜想-猜想1,但煎饼网络有一个弱点即结点度随着规模的增大而迅速增大,为了改进这一缺点师海忠提出了互连网络的层次环群论模型。在这篇文章中,首先,汪生龙给出了煎饼网络当n=5时的两种圈分解,其次师海忠提出了关于该网络的一个猜想-猜想2,当Cayley图层次环网络中的Cayley图取煎饼网络时得到煎饼层次环网络的猜想-猜想2/,进而汪生龙证明了猜想2/在低维度情形下是正确的     

一种直径很短的容错互连网络

本文提出一种容错互连网络,其每个节点有三个邻接点,直径不大于[3/2 log_2(n+4)],式中n是网络的节点数。文中还给出3路径算法,它不仅简单,而且具有容错功能,当有节点出错时,在任意两节点之间,仍能找到长度不超过4log_2(n+4)-5的路径。     

联图[K1,1,3∨Cn]的交叉数

联图[G∨H]表示将[G]的每个顶点与[H]的每个顶点连边得到的图。在Klesc给出的联图[K1,1,2∨Cn]的交叉数为[Z(4,n)+n2+3]的基础上,根据联图的相关性质,运用反证法和排除法,得到了联图[K1,1,3∨Cn]与[{K1,1,3+e}∨Cn]的交叉数均为[Z(5,n)+n+n2+4]。并假设在Zarankiewicz猜想成立的前提下,提出对[K1,1,m∨Cn(m≥4)]的交叉数的一个猜想：[cr?(K1,1,m∨Cn)≥Z(m+2,n)+m+12m2n2+m2m-12n2+][m+1,m≥4]。     

n个元素分类(sort)的一个算法

本文给出的是分类 n 个元素的一个递归算法,其时间复杂性为n log n-5/4 n+1og n~(1/2)+C,这个值已经和分类问题的理论下界相当接近。目前所知的和它同级的分类法,如堆分类法(Heapsort)和合并分类法(Mergesort)等,虽然都是 O(nlogn)级的,但所需比较次数都比本文提供的算法多。本文共分三部分:1.最少插入分类法2.时间复杂性3.作者的猜想     

交换超立方网络的嵌入问题研究

交换超立方网络作为超立方网络的一个变种,具有良好的递归性和理想的网络参数。根据交换超立方网络的相关性质研究了E-2DMesh网络和超立方网络的嵌入问题,并得出如下结论:(1)当max(s,t)<7时,不存在dilation=1的EM(2m,2n)到EH(s,t)的嵌入映射(m+n≤s+t+1)。(2)EM(2s,2t)可以expansion=2,dilation=4,load=1嵌入EH(s,t)。(3)当min(s,t)>1时,不存在dilation=1的Qn到EH(s,t)的嵌入映射(n=s+t)。(4)Qn可以ex-pansion=2,dilation=3,congestion=1,load=1嵌入EH(s,t)(n=s+t)。上述结论进一步说明了交换超立方网络具有良好的扩容性。     

改进的低功耗两步式ADC结构

本文提出了一种改进的两步式ADC拓扑结构。当ADC的分辨率为n位时,这种结构只需要(2~(n/2+1-2))或(2~(n-1)/2+2~(n+1/2)-2)个比较器。与传统的两步式ADC相比,其比较器数目的大大减少,使得ADC电路的功耗和芯片面积随之显著降低。此结构适用于高速便携式VLSI系统。     

模糊推理中一级泛蕴涵的信息约束研究

基于线性特征测度的定义,本文详细讨论了在模糊推理中一级泛蕴涵满足信息有界性原则的条件,并得出结论:如果命题真值具有正的测量误差,则当命题间是相斥相关,且其广义相关系数h∈[0.5,((n+1)-(n2-n+1)1/2)/2]以及命题间是相克相关(h∈[0,0.5])时,一级泛蕴涵算子满足信息有界性原则;如果命题真值具有负的测量误差,则当命题间是相克相关,且其广义相关系数h∈[0,((n+1)-(n2-n+1)1/2)/2]时,一级泛蕴涵算子满足信息有界性原则.这一结论对于在实际控制应用中,如何给定命题间的广义相关系数h值具有重要的指导意义.     

带有形状参数的Bézier三角曲面片

给出了含有参数的二元(n+1)次多项式基函数,是三角域上二元n次Bernstein基函数的扩展;分析了该组基的性质并定义了带有形状参数的(n+1)次Bézier三角曲面片.该曲面不仅具有n次Bézier三角曲面片的特性,而且具有形状的可调性;其参数有明确的几何意义,参数越大,曲面越逼近控制网格;当参数为0时,曲面可退化为n次Bézier三角曲面片.     

星型网络的3-限制边连通性

星型互连网络是并行与分布式处理领域中最流行的互连网络之一,它以n维星图作为拓扑结构。k-限制边连通度是衡量网络的可靠性的参数之一。一般来说,一个网络的k-限制边连通度越大,其连通性就越好。研究了星型互连网络的k限制边连通度;证明了当n≥3时,n维星型互连网络的3-限制连通度为3n－7。     

游戏秘技

《X-Man》游戏秘技选关指令:在游戏过程中,于主选单中顺序输入-三角,圆圈,三角,正方,三角,圆圈.L1+R1.解放所有服装:在游戏开始前,于主选单中顺序输入-三角,圆圈,三角,正方,正方,正方,L1+L2.解放CEREBRO FILES:在游戏开始前,于主选单中顺序输入-三角,圆圈,三角,正方,正方,正方,R1+R2.(假若成功,选择Bonus后再选Cerebro就可看CEREBRO FILES)解放CHEAT MENU功能:在游戏开始前,于主选单中顺序输入-三角,三角,圆圈,圆圈,正方,正方,圆圈,圆圈,L1+R1,L2+R2.(成功后,在游戏中进入PAUSE MENU,就发现CHEAT MENU的新指令)《…     

带有形状参数的B啨zier三角曲面片

给出了含有参数的二元(n+1)次多项式基函数,是三角域上二元n次Bernstein基函数的扩展;分析了该组基的性质并定义了带有形状参数的(n+1)次B啨zier三角曲面片·该曲面不仅具有n次B啨zier三角曲面片的特性,而且具有形状的可调性;其参数有明确的几何意义,参数越大,曲面越逼近控制网格;当参数为0时,曲面可退化为n次B啨zier三角曲面片·     

杂合型全局优化法优化Sr2+(H2O)n团簇

以半经验的势能函数描述H_2O-H_2O之间和Sr~(2 )-H_2O间的相互作用,采用杂合型全局优化法(fast hybrid global optimiza- tion algorithm,FHGOA)搜索Sr~(2 )(H_2O)_n(n=1-30)团簇的最优结构。结果表明：当n=1-8时,团簇为n_1 0结构,其中,在n_1=5-7时,优化出的团簇结构与实验结果相吻合;当n=9-19时,团簇结构为8 n_2结构;当n=20-30,团簇结构为9 n_2结构。根据实验结果推断：在Sr~(2 )水溶液中,Sr~(2 )的水化数为9,此结果和MC模拟的结果是一致的。     

三个小孩捉迷藏

那一年,我们高三。我们要背诵“Karl Max wasborn in Germany and Gemany was his motherlanguage”,我们要知道“哲学上所讲的运动是指宇宙间一切事物的变化和过程”,我们还要知道,当y=n(n+1)x2-(2n+1)x+1,n=1,2,3,4…时,其图像在x轴上截得线段长度的总和是多少。     

用参数法求一些特殊的线性代数方程组的数值解

本文将求解线性方程组数值解的双参数法进行推广,得到(?)种求解一些特殊的线性方程组的较为(?)般的方法-参数法,并具体给出利用三组参数求解拟二对角方程组和拟Hessen-berg方程组的算法.此算法具有明显的优越性.比如,在求解拟二对角方程组时,和利用LU分解法相比,乘除运算的次数由11n-16变为9n+20,所需要设定的向量组由5个降为4个.在求解拟Hessenberg方程组时,和Gauss消去法相比,除法运算的次数由1/2n(n+1)变为3n-4.这对求解大型的拟三对角方程组和拟Hessenberg方程组非常有利.当然,此种方法还可以用来求解其它一些方程组。     

参考模型阶数为1的MRAS综合

本文应用增广误差法提出了参考模型阶数为1的MRAS综合方法,使得可调参数减少到 n+m+2个,且增广滤波器仍为一阶.此外,文中还指出当被控对象中有q+r+2个(q≤ n-1,r≤m-1)未知数时,可调参数仅为q+r+3.     

超级M(o)bius立方体一类最优容错的小直径互连网络

文中将具有2n个顶点的M(o)bius立方体的拓扑结构加以改变,得到了包含任意个顶点的互连网络--超级M(o)bius立方体,并证明它保持了M(o)bius立方体的高连通度、对数级的直径和顶点度数等优良性质,并且当顶点个数N=2n+2n-1 时,0-型超级M(o)bius立方体是一个(n+1)-正则图;更进一步地,由于它包含任意个顶点,所以其升级只需增加任意个顶点,从而克服了M(o)bius立方体的升级必须成倍增加其顶点个数的缺点.     

Hypercube中LIP长度的上下界估计

给出了超立方体网络中LIP容错模型的上下界估计及一个非常有意义的猜想,并且结合已有结果对上下界及猜想进行了验证。验证结果表明,对LIP的上下界估计,当n较小时还是比较好的;此外,猜想当n=2,3,4,5,6,7时均严格成立,具有非常好的理论价值和实际意义,有待进一步证明。