最优地挑选若干个伪硬币

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:uuuu_uuu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用一台理想设备在最少的测试次数中,从n个硬币中挑选出m个不同的伪硬币。在该文中,我们通过分析鉴别m个不同的伪硬币中的理想设备基本模型的结果,得到了在最坏的情况下的一个确定的测试过程,我们证明这个测试过程是一个最优分组测试过程。对于n个硬币中的m个相同伪硬币,给出了鉴别n个硬币中m个相同伪硬币的两个最优分组测试过程。
其他文献
在本文,我们利用上下解和单调迭代法,首次讨论了一阶脉冲微分方程的非齐次边值问题,获得了单边Lipschitz条件下的解的存在性.
MVC模式主要通过图形实现用户交互模型的建立,在J2EE应用程序的开发中应用十分广泛。在MVC模式下的软件开发,需要具备更高的模型层次。所以,文章详细论述了在MVC模式下的应用
研究了正交对称矩阵与对称矩阵、正交反对称矩阵与反对称矩阵之间的关系,根据广义奇异值分解定理。获得了矩阵方程A^TXB=C的正交对称和正交反对称最小二乘解存在的充分必要条
随着我国国有施工企业规模的不断扩大,市场竞争也越来越激烈,其经营的程序也在不断地完善。因此,国有施工企业要想不断地在社会经济中有所发展,就要利用集中采购模式提高自己
在序线性空间中,引入(u,O2;Y+)一广义次似凸映射,建立了此映射下的一个择一定理。利用此定理,得到了带广义不等式约束的向量优化问题的最优性必要条件和充分条件。
符号几何规划(SGP)问题经常出现在工程设计和管理中。本文利用目标函数和约束函数的线性下界估计,提出一种求(SGP)问题全局解的线性松弛方法。与凸松弛方法相比,本文方法在计算上更