首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 46 毫秒
1.
搜索两个不同坏硬币的最优化方法   总被引:2,自引:0,他引:2  
李炜  毛经中 《应用数学》1998,11(3):45-47
设n个外观相同的硬币的集合X中含有两个坏硬币,这两个坏硬币的重量彼此不同,但都比好硬币重,而假定好硬币有相同的重量.以g2(n)表示用天平从X中找出两个坏硬币的最少测试次数.本文证明了对任意的n成立[log3(n2)]≤g2(n)≤[log3(n2)]+1.且对无穷多个n,文中所给的测试过程是最优的.  相似文献   

2.
讨论了用两台装置搜索两个坏硬币的糖果厂模型 C2 ,给出了一个测试过程 t,使之理论上的最优过程最多相差一次测试 .  相似文献   

3.
从n个硬币的集合中搜索d(d≥2)个坏硬币是一个相当困难且至今尚未完全解决的问题,本文研究了d=4的一装置分组测试模型,令tk为用测试(搜索)过程t经k次测试所能鉴别的最大硬币数,nk=maxtk,我们给出了一个相当好 的测试过程使tk/nk=0.85。  相似文献   

4.
在前人研究成果的基础上,给出用无砝码天平从10个硬币中搜索4枚坏硬币的最优搜索方法.  相似文献   

5.
八硬币集中四坏硬币的最优测试方法   总被引:1,自引:1,他引:0  
在前人研究成果的基础上,给出用无砝码的天平从8个硬币中搜索4枚坏硬币的最优搜索方法.  相似文献   

6.
糖果厂模型的最优化搜索方法   总被引:4,自引:0,他引:4  
綦明男  李炜 《数学研究》2000,33(4):391-395
讨论了用两台装置搜索两个坏硬币的糖果厂模型C2,给出了一个测试过程t,使之与理论上的最优过程最多相差一次测试。  相似文献   

7.
R台装置搜索两个坏硬币的一个最优过程   总被引:1,自引:0,他引:1  
通过对测试集的巧妙选取,给出了用r台装置搜索两个坏硬币的本性理想模型Bre的一个最优测试过程。  相似文献   

8.
搜索四个坏硬币的最优化方法   总被引:2,自引:0,他引:2  
  相似文献   

9.
用两台及三台装置搜索两个坏硬币的最优化方法   总被引:4,自引:0,他引:4  
李炜 《数学杂志》1997,17(4):543-546
讨论了用给定装置从一堆硬币中用最少次数挑选出其中坏硬币的问题,以tk表示关于模型N的一个过程t在k次测试中所能鉴别的最大硬币数,以nk表示关于模型N在k次测试中所能临别的最大硬币数。  相似文献   

10.
讨论了用两台装置搜索两个不合格品的“糖果厂”模型C2:ΦΦ|Φx,Φy,Φxy,yx|xΦ,yΦ,xyΦ,xy,给出了一个测试过程t,其与理论上的最优测试过程至多相差一次测试,从而较好地解决了文[1]提出的问题  相似文献   

11.
Iterative techniques for solving optimal control systems governed by parabolic variational inequalities are presented. The techniques we use are based on linear finite elements method to approximate the state equations and nonlinear conjugate gradient methods to solve the discrete optimal control problem. Convergence results and numerical experiments are presented.  相似文献   

12.
分派问题的一个简单算法   总被引:2,自引:0,他引:2  
本文给出了分派问题的一个新算法,这个算法是初等的,且便于使用和编程上机操作,尤其适合于较低阶分派问题.  相似文献   

13.
1 引言 Kalman滤波是一种用于对含有随机摄动的动态系统的最优状态估值过程。更准确地讲,Kalman滤波器是一种从受噪声干扰的观测信号中,对被观测系统的状态进行统计估值的方法,这种估值是以线性、无偏、最小方差为准则的递推估值。它被广泛地应用于空间技术、雷达、导航、通信、工业自动化、气象和地震预报、生物医学工程等领域。 虽然Kalman滤波有许多成功的应用,但是从实用角度上看它仍有一些不足。众所周知,对于一个系统模型我们往往缺少对其真正特征的认识,即系统模型中常常含有未知的参数,而这一点将严重影响滤波器的工作。  相似文献   

14.
本文我们讨论了矩形域上带连续边界条件的一类多元散乱数据最优插值。给出了某些情形插值的误差估计,误差估计表明在某些点上还具有超收敛性。  相似文献   

15.
样本均值Bootstrap逼近的收敛速度   总被引:1,自引:0,他引:1  
本文进一步研究Bootstrap逼近的收敛速度,在随机变量的(2+δ)阶矩(0≤δ<2)有限的情况下,讨论标准化样本均值的分布与它的Bootstrap逼近之间差的一致收敛速度,以及这种逼近与正态分布之间差的一致收敛速度。  相似文献   

16.
一类半线性卷积积分微分方程的初边值问题   总被引:1,自引:0,他引:1  
本文考虑具线性粘弹性杆受粘性阻尼的横振动所引出的积分微分方程的初边值问题,在某些条件下,得到了解的存在性、唯一性、稳定性和正则性的结论。  相似文献   

17.
关于一个吸放热系统解的存在性   总被引:2,自引:0,他引:2  
本文讨论一个吸放热反应扩散系统及其平衡态的正解的存在性同Thiele-模量间的依赖关系,同时得出解的某些性质。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号