基于自动机原理的硬币兑换机的优化及其应用分析

• 作者: 付新 朱平 逄金辉 邓小华
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: 有穷自动机 硬币兑换机 城市公交系统 计算机实现
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 应用技术
• 页码范围: 26-29
• 页数: 4页
• 分类号: TP3
• 字数: 3726字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2005.12.008

摘要

本文提出了用自动机原理重新设计一台硬币兑换机,通过把原来的确定性有穷自动机变成了非确定性有穷自动机,在仅仅增加二个状态数的情况下实现兑换面额的大幅度增加,大大满足了乘客兑换硬币的需求.文中采用了贪婪的兑换算法,且对该方法进行了编程实现,并对其管理功能的扩展进行了应用分析,同时描述了软件设计思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	逄金辉	北京理工大学管理与经济管理学院	17	61	5.0	7.0
2	朱平	江南大学理学院	60	186	7.0	12.0
3	付新	江南大学理学院	2	2	1.0	1.0
4	邓小华	江南大学理学院	1	2	1.0	1.0