Researches of DC—Problem Under the Model S in which the Numbers of Defective Coins are not Fixed

In this paper,we research general Defective Cion Problem under the model S,i.e,the number d of Defective cions is not fixed. For d=O,1,or 2. we get some good results.     

搜索三个目标

本文通过建立简洁而有效的搜索方法 ,证明了对于无穷多个n来说 ,三个目标的最优搜索问题的最小试验次数等于信息论下界 .同时也研究了上述问题的修正情形 ,证明了对于所有整数n来说 ,对应的最小试验次数或者等于信息论下界或者超过信息论下界 1次并且对于无穷多个区间 ,信息论下界均是可以达到的 .     

搜索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,它们相应的概率     

带反馈非对称信道的最优纠错编码

带反馈非对称信道的最优纠错编码等同于Ulam-Renyi问题的半谎搜索模型的最少提问次数qw(m).本文证明了qw(m)的取值分布具有非交叉性.借助于这一良好的分布特性,原始的确定最少提问次数精确值问题可以被简化为确定一个临界数问题并且这个临界数的存在性和唯一性得到了证明.同时本文也改进了Cicalese等人的结果,在更大的范围内明确地给出了最少提问次数qw(m)的精确值.     

离散空间上具有时滞的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位置,从而彻底解决了该模型.     

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

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