共查询到16条相似文献,搜索用时 203 毫秒
1.
用一台天平从n=8,9个元素的集合中称量出四个坏硬币的最优化过程 总被引:1,自引:0,他引:1
组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程。本文给出了用一台天平搜索四个坏硬币的最优化过程,并且这四个坏硬币的重量是相等的。一台天平所提供的坏硬币的信息,是通过比较两个由硬币组成集合的重量而获得。 相似文献
2.
组合搜索中有一个带有普遍性的问题,那就是常常用测试装置去寻找一个最优化的搜索过程.本文给出了用一台天平搜索三个坏硬币的最优化过程,并且这三个坏硬币的重量是相等的.一台天平所提供的坏硬币的信息是通过比较两个由硬币组成集合的重量而获得的. 相似文献
3.
4.
搜索四个坏硬币的最优化方法 总被引:1,自引:0,他引:1
考虑了如何用天平以最少的测试次数从n个硬币中挑出四个坏硬币(比较硬币稍重)的问题,给出了一个算法,其与理论上的最优地(实际不一定存在)至多相差两次测试。 相似文献
5.
研究如下搜索模型:原始搜索空间G含有n个外观相同的硬币,其中n-3个是具有相同重量的好币(好元),其余3个是重量相同且重于好元的较重硬币(搜索目标),最终目的是找到一个最优算法,它能够借助两臂天平用尽可能少的试验次数从搜索空间中识别出全部3个搜索目标.文章通过建立有效的搜索方法,证明了最小试验次数或者等于信息论下界或者超过信息论下界1次并且对于无穷多个区间,信息论下界均是可以达到的. 相似文献
6.
搜索两个坏硬币的分组测试问题是一个十分困难的组合搜索问题,至今尚未完全解决.恒量一个测试过程t的好坏常用的标准是tk/nk的值,这里tk表示用过程t经k次测试所能鉴别的最大硬币数目,而对nk=max tk,至今为止,最好的测试过程已达到tk/nk>0.95对所有k成立.本文中我们给出了一个测试过程t使得:当k为偶数时tk/nk>0.972,当k为奇数时tk/nk>0.969. 相似文献
7.
如何迅捷地从某类物品中搜索出具有给定特征的物品是一个有广泛实际背景的问题 .描述这一类问题的数学模型中 ,2台装置并行搜索 2个坏硬币的分解数为 2的 6个平衡模型Mi(i =1 ,2 ,… ,6 )最为常见 .然而至今为止 ,这 6个模型中仅有一个模型M1 的测试过程已给出 .本文采用二分测试树及深度优先算法 ,给出了这 6个平衡模型的统一测试过程t,使当k为奇数时 ,tk/nk =1 ,当k为偶数时tk/nk >0 .93 .这里tk 表示测试过程t在k次测试中所能鉴别的最大硬币数目 ,nk =maxtk.从而完全、统一地解决了分解数为 2之平衡模型的测试问题 .本文的结果可以直接应用于次品搜索、系统检测等实际问题 相似文献
8.
研究以b个天平为试验装置,如何用最少的试验次数从n个硬币中识别出所含的唯一轻币的并行搜索模型.这是对试验装置为一个天平的推广.论文构造出具有最少试验次数的最坏情况序列算法以及最坏情况预确定算法.此外研究了两个相关的模型,得到了精确的最少试验次数. 相似文献
9.
李炜 《贵州大学学报(自然科学版)》1998,15(3):148-151
讨论了两台装置搜索两个坏硬币分组测试模型的(m,n)一问题,给出了最优测试过程,其测试次数从实质上 改进了测试次数的信息论界。 相似文献
10.
11.
本文用现代实验手段分析了北京地区出土的27枚磬折“匽”刀和4枚尖首刀。通过对检测结果和有关文献的研究,指出:先秦燕国磬折“匽”刀基本上是以铅为主的铅铜(Pb-Cu)二元合金,并对磬折刀中的少量锡和战国时期燕国大量用铅铸币的原因作了初步的探讨。 相似文献
12.
杨敏之 《上海交通大学学报》1990,24(2):8-15
本文给出双极性电池堆电池数学模型.利用在模拟电流回路中的电流平衡和电势平衡建立常系数线性差分方程组,及其求解电池堆泄漏电流等,并对计算结果进行分析和讨论,调整各参数使电池堆达到最佳状态.采用本文的差分方程组法比Katz 和Szpak 等的矩阵法简单方便,并且更有效. 相似文献
13.
14.
元素差额法在指派问题中的应用 总被引:1,自引:0,他引:1
元素差额法求解指派问题的目的在于克服原匈牙利法较繁琐的求解步骤,该方法提出了便于掌握的近似求法。此种方法虽在人员和任务数不多时不够理想,但当人员和任务数较大时优势明显,可以节省大量计算步骤,很方便求出近似最优解。即使非要求出最优解,也可在近似最优解基础上,通过闭合回路法进行调优,得到最优解。 相似文献
15.
肖新攀 《南京大学学报(自然科学版)》2006,42(5):506-511
Dyson(The Mathematical Gazette,1946,30:231~234)[1]提出“伪币问题”以来,已有许多不同的版本和推广,并得到广泛研究.通过拓展Born等人(Discrete Applied Mathematics,1995,61:121~131)[2]提出的Dyson集概念,为k伪币鉴别问题和k伪币查找问题的非适应解建立了一致的数学模型,为使用数学方法处理上述两个问题的非适应解提供了便利.利用上述模型,将伪币查找问题非适应算法的可查找组合数上界缩小了近一半,并给出了一个对任何k≥1都可用的称量次数上界. 相似文献
16.
Twenty Yongzheng copper coins were fast dat-ing by X-ray energy dispersive spectrometer with scanning electron microscope (SEM-EDS) according to official ingredient. The 20 coins were classified in two groups according to the results. Group 1 represents the coins minted before AD 1 728 and group 2 represents the coins minted after AD 1 728. At concentration range (0.00%-5.13%), the distribution of lead is not homogeneous in the coins, and the largest diameter of lead inclusion is less than 15 μm. The official fineness degrade is supported. 相似文献