期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
多伪币问题的通用非适应性算法
1
作者
肖新攀
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2007年第S1期451-453,共3页
基于是否要求确定假币与真币的重量比较关系,将称量方案分为"查找"和"鉴别"两类问题,通过拓展"Dyson集"的概念,对任意给定的n、k和w,求解存在w次非适应性称量方案的充要条件,并且给出了一种同时适用于两...
基于是否要求确定假币与真币的重量比较关系,将称量方案分为"查找"和"鉴别"两类问题,通过拓展"Dyson集"的概念,对任意给定的n、k和w,求解存在w次非适应性称量方案的充要条件,并且给出了一种同时适用于两类问题的通用算法.
展开更多
关键词
Dyson集
多伪币问题
通用Dyson集
非适应性算法
在线阅读
下载PDF
职称材料
多伪币问题的非适应解
被引量：
1
2
作者
肖新攀
《南京大学学报（自然科学版）》
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
职称材料
题名
多伪币问题的通用非适应性算法
1
作者
肖新攀
机构
双新研究所
出处
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2007年第S1期451-453,共3页
文摘
基于是否要求确定假币与真币的重量比较关系,将称量方案分为"查找"和"鉴别"两类问题,通过拓展"Dyson集"的概念,对任意给定的n、k和w,求解存在w次非适应性称量方案的充要条件,并且给出了一种同时适用于两类问题的通用算法.
关键词
Dyson集
多伪币问题
通用Dyson集
非适应性算法
Keywords
Dyson sets
general counterfeit coin problem
general Dyson sets
non-adaptive algorithms
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
多伪币问题的非适应解
被引量：
1
2
作者
肖新攀
机构
双新研究所
出处
《南京大学学报（自然科学版）》
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伪币鉴别问题和k伪币查找问题的非适应解建立了一致的数学模型，为使用数学方法处理上述两个问题的非适应解提供了便利．利用上述模型，将伪币查找问题非适应算法的可查找组合数上界缩小了近一半，并给出了一个对任何k≥1都可用的称量次数上界．
关键词
伪币问题
非适应性算法
组合搜索
r-独立Dyson集
弱独立Dyson集
Keywords
the counterfeit coin problem, non-adaptive algorithms, combinatorial search, k-independent Dyson sets, weakly independent Dyson sets
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
O157.4 [理学—基础数学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
多伪币问题的通用非适应性算法
肖新攀
《电子科技大学学报》
EI
CAS
CSCD
北大核心
2007
0
在线阅读
下载PDF
职称材料
2
多伪币问题的非适应解
肖新攀
《南京大学学报（自然科学版）》
CAS
CSCD
北大核心
2006
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
