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

摘要：

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

关键词：有穷自动机、硬币兑换机、城市公交系统、计算机实现

分类号：TP3(计算技术、计算机技术)

资助基金：江南大学校科研和教改项目2003-42

在线出版日期：2005-12-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：26-29