本文已被:浏览 1827次 下载 996次
中文摘要: 本文提出了用自动机原理重新设计一台硬币兑换机,通过把原来的确定性有穷自动机变成了非确定性有穷自动机,在仅仅增加二个状态数的情况下实现兑换面额的大幅度增加,大大满足了乘客兑换硬币的需求.文中采用了贪婪的兑换算法,且对该方法进行了编程实现,并对其管理功能的扩展进行了应用分析,同时描述了软件设计思路.
中文关键词: 有穷自动机 硬币兑换机 城市公交系统 计算机实现
Abstract:
keywords:
文章编号: 中图分类号: 文献标志码:
基金项目:
Author Name | Affiliation |
付新 | 江苏无锡 江南大学理学院 214122 |
朱平 | 江苏无锡 江南大学理学院 214122 |
逄金辉 | 江苏无锡 江南大学理学院 214122 |
邓小华 | 江苏无锡 江南大学理学院 214122 |
Author Name | Affiliation |
付新 | 江苏无锡 江南大学理学院 214122 |
朱平 | 江苏无锡 江南大学理学院 214122 |
逄金辉 | 江苏无锡 江南大学理学院 214122 |
邓小华 | 江苏无锡 江南大学理学院 214122 |
引用文本:
付新,朱平,逄金辉,邓小华.基于自动机原理的硬币兑换机的优化及其应用分析.计算机系统应用,2005,14(12):26-29
.Optimizing and Analysis of Coin Switch based on the Automata Theory.COMPUTER SYSTEMS APPLICATIONS,2005,14(12):26-29
付新,朱平,逄金辉,邓小华.基于自动机原理的硬币兑换机的优化及其应用分析.计算机系统应用,2005,14(12):26-29
.Optimizing and Analysis of Coin Switch based on the Automata Theory.COMPUTER SYSTEMS APPLICATIONS,2005,14(12):26-29