共查询到11条相似文献,搜索用时 31 毫秒
1.
对于给定的一个集合,分组测试问题是通过一系列的测试去确定这个集合的一个子集. 在文中, 作者首先运用动态规划的理论与方法, 建立了一个近似控制标准, 目的是对分组测试算法的构建过程进行有效控制, 使所构建的算法达到最优. 其次, 应用该近似控制标准研究了在n个硬币集合中确定一个伪硬币的最小平均测试数的问题. 文中所涉及的近似控制问题, 给出了在一个给定集合中去确定这个集合的一个子集的最优分组测试算法, 该最优分组测试算法是在平均测试步骤最少意义下的最优分组测试算法. 相似文献
2.
3.
本文中,给定一台比较型测试装置和确切的三个相同伪硬币出现的信息,作者研究最小测试数的探求问题,这个最小测试数能从λ个有同样外观的硬币组成的集合中鉴别出三个相同的伪硬币,这里λ≥4.作者构造了对于无限多个λ值的一个最优鉴别分组测试算法,这个最优鉴别分组测试算法改进了To(s)ic的对于无限多个λ值的一个最优鉴别分组测试算法,也改进了Bo(s)njak的对于无限多个λ值的一个最优鉴别分组测试算法.作者还提出另一个鉴别分组测试算法,并且猜想这个算法是最优的. 相似文献
4.
下面的问题被称为n个外观不可区分硬币的分组测试问题,每个硬币可以是伪硬币或是标准硬币.本文所涉及的问题是:已知一个由n个硬币组成的集合中有两个伪(较重的)硬币,用一台天平以最小的称重次数,从这n个硬币组成的集合中探测出两个伪(较重的)硬币. 我们构造了找出两个伪(较重的)硬币的两个算法,并且这两个算法是最优的. 相似文献
5.
从n个硬币的集合中搜索d(d≥2)个坏硬币是一个相当困难且至今尚未完全解决的问题,本文研究了d=4的一装置分组测试模型,令tk为用测试(搜索)过程t经k次测试所能鉴别的最大硬币数,nk=maxtk,我们给出了一个相当好 的测试过程使tk/nk=0.85。 相似文献
6.
在前人研究成果的基础上,给出用无砝码的天平从8个硬币中搜索4枚坏硬币的最优搜索方法. 相似文献
7.
8.
9.
By introducing two integral operators and using the integral averaging technique, some new oscillation criteria are obtained for a class of high order neutral differential equation with continuous deviating arguments. These results are different from most known ones in the sense that they depend on the information only on a sequence of subintervals of [t0,∞), rather than on the whole half-line. 相似文献
10.
本文对含有扩散和常捕获量及反馈控制的Logistic滞后模型进行了讨论,分别获得了一些关于正平衡态振动的充分条件. 相似文献
11.
本文给出虚二次函数域K=k~(1/2)D(k=Fq(x),2+q)的理想类群指数≤2的一个必要条件.在某些条件下,这个条件也是充分的.特别地,给出了Louboutin[1]一个结果在函数域情形的模拟. 相似文献