-
题名ApSimon的造币厂问题
被引量：1
- 1
-
-
作者
李学武
-
机构
天津师范大学计算机科学系
-
出处
《天津师范大学学报（自然科学版）》
CAS
1999年第1期16-19,共4页
-
文摘
给出了在艾波西蒙造币厂问题上若干新的研究成果：（１）给出了ｎ＝６，７时的更好的上界：ｍｉｎ（Ｐ６）≤３２，ｍｉｎ（ｐ７）≤６４，当ｎ＝６时，ａｉ，ｂｉ依次取为（８，６，６，０，４，１），（０，３，６，５，５，２），当ｎ＝７时，ａｉ，ｂｉ依次取为（１１，１１，１０，３，８，８，０），（０，２，２，９，９，８，６）．（２）给出了一种解决艾波西蒙问题的计算机搜索算法，对于给定的ｎ，按此算法可找出较好的ｐｎ．
-
关键词
apsimon
造币厂
硬币
算法
上界
-
Keywords
apsimon\ nint\ coin\ algorithm\ upper bound
-
分类号
N55
[自然科学总论]
G658.3
[文化科学—教育学]
-
-
题名称球游戏与造币厂问题
被引量：2
- 2
-
-
作者
房树森
李学武
-
机构
天津市出版局中等专业学校
天津师范大学计算机系
-
出处
《中等数学》
北大核心
1996年第3期18-20,23,共4页
-
文摘
本文介绍的几个问题,不仅在数学竞赛中时常出现,而且有着广泛的应用背景。例如,计算机软件的测试技术,其宗旨就是要找出一些方法,以尽量少的代价,快速准确地查出软件中的故障。本文最后介绍的一个例题——造币厂问题,虽然至今仍未解决,但我们在研究和求解的过程中,会得到许多有意义的结果,其中有不少的内容可纳入数学竞赛。
-
关键词
造币厂
数学竞赛
apsimon
测试技术
计算机软件
游戏
数列求和公式
搜索范围
重结果
二进制编码
-
分类号
G634.605
[文化科学—教育学]
-
-
题名求解ApSimon问题的新算法
- 3
-
-
作者
李学武
-
机构
天津师范大学计算机与信息工程学院 天津
-
出处
《天津师范大学学报（自然科学版）》
CAS
2003年第2期39-42,共4页
-
文摘
介绍了在艾波西蒙造币厂问题上的最新研究进展:(1)给出了n=6,7时的更好的上界:min(P6)≤31,min(p7)≤63;(2)给出了n=8,9时的符合艾波西蒙猜想的上界:min(P8)≤128,min(p9)≤256.(3)给出了一种解决艾波西蒙问题的计算机搜索的新算法.
-
关键词
apsimon问题
造币厂问题
艾波西蒙猜想
上界
计算机搜索算法
算法设计
-
Keywords
apsimon
mint
coin
algorithm
upper bound
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
