%0 Journal Article
%T Optimizing and Analysis of Coin Switch based on the Automata Theory
基于自动机原理的硬币兑换机的优化及其应用分析
%A Fu Xin
%A Zhu Ping
%A Pang JinHui
%A Deng XiaoHua
%A
付新
%A 朱平
%A 逄金辉
%A 邓小华
%J 计算机系统应用
%D 2005
%I
%X 本文提出了用自动机原理重新设计一台硬币兑换机,通过把原来的确定性有穷自动机变成了非确定性有穷自动机,在仅仅增加二个状态数的情况下实现兑换面额的大幅度增加,大大满足了乘客兑换硬币的需求.文中采用了贪婪的兑换算法,且对该方法进行了编程实现,并对其管理功能的扩展进行了应用分析,同时描述了软件设计思路.
%K 有穷自动机
%K 硬币兑换机
%K 城市公交系统
%K 计算机实现
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D4F6864C950C88FFCE5B6C948A639E39&aid=F3E2BC16900F7EB2&yid=2DD7160C83D0ACED&iid=59906B3B2830C2C5&sid=96C778EE049EE47D&eid=771469D9D58C34FF&journal_id=1003-3254&journal_name=计算机系统应用&referenced_num=0&reference_num=6