搜索3个目标的最优方法

研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识别出全部3个搜索目标.文章通过建立有效的搜索方法,证明了最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的.     

Misère规则下确定Wythoff’s游戏最优策略的基因方法

研究misère规则下的Wythoff's游戏,用基因的方法确定出所有P-位置,进而给出了在standard规则下的P+位置与misère规则下的P-位置之间的联系.     

q维2容错搜索的对偶模型

容错搜索理论[1]是目前国际前沿研究领域之一,而q维e容错搜索对偶模型(记为SLP)"是其中一类热点问题.为了给出容错搜索对偶模型的定义,先引入幸存状态的概念:假定状态=(A0,A1,…,Ae)是进行若干轮问答后所导致的一个状态,具有形σ=(a0,a1,…,ae),如果∑ei=0ai≥1,那么称状态=(A0,A1,…,Ae)为幸存状态.     

确定模型S下DC问题最优试验集的一个方法

<正> 文[1]研究了模型S下d=2的DC问题,得出一些较精确的结果,本文用“信息论”的方法确定最优试验集. 定义1 设随机试验α只有有限个不相容的结果A_1,…A_n,它们相应的概率     

离散空间上具有时滞的q-维1-容错搜索模型最优策略

离散空间上容错搜索理论具有重要的应用价值.本文研究如下新的"具有时滞和遗失的q-维e-容错搜索模型"(记为SEDC):游戏双方回答者R和提问者Q事先约定了5个整数M,q2和d,c,e0. 回答者R在搜索空间S={1,2,…,M}中选取了一个秘密数x*,提问者Q通过提出一系列形如:"x*属于集合A1,A2,…,Aq中的哪一个?"的提问由回答者R作答从而设法找出秘密数x*.     

环状有界的Small Nim博弈

提出了一种新的"环状有界的Small Nim"模型,确定出该模型在Normal规则下的所有P位置,从而彻底解决了该模型.     

箱梁施工裂缝产生的原因分析及预防措施

公路桥现浇预应力箱梁由于混凝土的收缩及结构受荷等极易产生裂缝,通过设计手段和施工措施可以克服有害裂缝的产生,针对箱梁裂缝产生的原因进行分析并提出预防措施,以达到防止或减少裂缝产生的目的。     

关于正则图的道路双覆盖猜想

［１］汇集了１９９０年国际图论会议（丹麦）上所提出的２７个新的未解决的问题，其中第一个就是关于正则图的道路双覆盖猜想，Ａｄｒｉａｎ Ｂｏｎｄｙ等人利用Ｐｅｔｅｒｓｅｎ定理已证明：对于３－正则图猜想为真。本文证明了对于任意的ｍ－正则的完全图，猜想是成立的。     

U1am-Rényi容错搜索问题与最优纠错编码

带反馈对称信道的最优e-纠错编码等价于Ulam-Rényi容错搜索问题中的最小提问次数q(n;e).情形e∈{1,2,3}时确定q(n;e)的精确值问题己经解决.本文将针对e=2所建立的著名的Guzicki算法推广到一般情形.我们的主要结果提供了用来判定搜索过程中出现的任意状态是否能够达到其信息论下界的一个精确的算法.