Optimizing and Analysis of Coin Switch based on the Automata Theory
基于自动机原理的硬币兑换机的优化及其应用分析
Keywords: 有穷自动机,硬币兑换机,城市公交系统,计算机实现
Abstract:
本文提出了用自动机原理重新设计一台硬币兑换机,通过把原来的确定性有穷自动机变成了非确定性有穷自动机,在仅仅增加二个状态数的情况下实现兑换面额的大幅度增加,大大满足了乘客兑换硬币的需求.文中采用了贪婪的兑换算法,且对该方法进行了编程实现,并对其管理功能的扩展进行了应用分析,同时描述了软件设计思路.
Full-Text
