计算一批锁具总数的快速算法 |
| |
作者姓名: | 周圣武 张兴永 张小飞 刘玉柱 |
| |
作者单位: | 中国矿业大学!徐州221008 |
| |
摘 要: | 本文讨论了94年全国大学生数学建模竞赛B题“锁具装箱问题”中关于一批锁具个数的求解问题.给出了计算一批锁具个数的递推公式,应用该递推公式,可以快速求出具有任意i个槽的一批锁具的个数.1 问题的提出某厂生产一种弹子锁具,每个锁具的钥匙有5个槽,每个槽的高度从{1,2,3,4,5,6}中任取一数.由于工艺及其它原因,制造锁具时对5个槽有两个限制:R1:槽高取值至少有3个不同的数;R2:相邻两个槽的高度之差不能为5.满足以上条件制造出来的所有互不相同的锁具称为一批,要求求出这批锁具的个数.2 符号说明…
|
本文献已被 CNKI 等数据库收录! |
|