期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
多伪币问题的非适应解 被引量:1
1
作者 肖新攀 《南京大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第5期506-511,共6页
Dyson(The Mathematical Gazette,1946,30:231-234)提出“伪币问题”以来,已有许多不同的版本和推广,并得到广泛研究.通过拓展Born等人(Discrete Applied Mathematics,1995,61:121~131)提出的Dyson集概念,为k伪币鉴别问... Dyson(The Mathematical Gazette,1946,30:231-234)提出“伪币问题”以来,已有许多不同的版本和推广,并得到广泛研究.通过拓展Born等人(Discrete Applied Mathematics,1995,61:121~131)提出的Dyson集概念,为k伪币鉴别问题和k伪币查找问题的非适应解建立了一致的数学模型,为使用数学方法处理上述两个问题的非适应解提供了便利.利用上述模型,将伪币查找问题非适应算法的可查找组合数上界缩小了近一半,并给出了一个对任何k≥1都可用的称量次数上界. 展开更多
关键词 伪币问题 非适应性算法 组合搜索 r-独立Dyson集 弱独立Dyson集
在线阅读 下载PDF
多伪币问题的通用非适应性算法
2
作者 肖新攀 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第S1期451-453,共3页
基于是否要求确定假币与真币的重量比较关系,将称量方案分为"查找"和"鉴别"两类问题,通过拓展"Dyson集"的概念,对任意给定的n、k和w,求解存在w次非适应性称量方案的充要条件,并且给出了一种同时适用于两... 基于是否要求确定假币与真币的重量比较关系,将称量方案分为"查找"和"鉴别"两类问题,通过拓展"Dyson集"的概念,对任意给定的n、k和w,求解存在w次非适应性称量方案的充要条件,并且给出了一种同时适用于两类问题的通用算法. 展开更多
关键词 Dyson集 多伪币问题 通用Dyson集 非适应性算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部