机械设计与制造
機械設計與製造
궤계설계여제조
MACHINERY DESIGN & MANUFACTURE
2011年
11期
18-20
,共3页
张兰华%薛绍伟%李健%唐一源
張蘭華%薛紹偉%李健%唐一源
장란화%설소위%리건%당일원
动态票据%位置空间%集合%等价划分%时间复杂度
動態票據%位置空間%集閤%等價劃分%時間複雜度
동태표거%위치공간%집합%등개화분%시간복잡도
为了解决火车售票过程中出现的票据与座位的对应问题,针对现有各种动态票据不能全程实现同一位置与不同站点之间一一对应而产生有座无票现象,对现有火车售票系统以及火车票据信息设计存在的问题进行分析,利用集合论和等价划分思想,分析火车票据与位置空间的数据特征,引入假设建立两者之间的映射关系,根据数据特征建立以集合为基础、以树为存储结构的数据结构,从理论上实现映射关系下的售票信息查询及空间合并功能,并将功能及操作进行改进.
為瞭解決火車售票過程中齣現的票據與座位的對應問題,針對現有各種動態票據不能全程實現同一位置與不同站點之間一一對應而產生有座無票現象,對現有火車售票繫統以及火車票據信息設計存在的問題進行分析,利用集閤論和等價劃分思想,分析火車票據與位置空間的數據特徵,引入假設建立兩者之間的映射關繫,根據數據特徵建立以集閤為基礎、以樹為存儲結構的數據結構,從理論上實現映射關繫下的售票信息查詢及空間閤併功能,併將功能及操作進行改進.
위료해결화차수표과정중출현적표거여좌위적대응문제,침대현유각충동태표거불능전정실현동일위치여불동참점지간일일대응이산생유좌무표현상,대현유화차수표계통이급화차표거신식설계존재적문제진행분석,이용집합론화등개화분사상,분석화차표거여위치공간적수거특정,인입가설건립량자지간적영사관계,근거수거특정건립이집합위기출、이수위존저결구적수거결구,종이론상실현영사관계하적수표신식사순급공간합병공능,병장공능급조작진행개진.
