A Seat Assignment Information System

A Seat Assignment Information System

碩士 === 國立臺北大學 === 資訊管理研究所 === 98 === This article presents an optimal seat assignment algorithm with the minimal number of tracks, based on the famous Left-Edge Algorithm (LEA) and the data structure of hierarchical buckets. The time and space complexities are both O(N), where N is the number of tic...

Full description

Bibliographic Details
Main Authors: Lin,Chih-Yu, 林志餘
Other Authors: Fangtsou,Chao-Tsoug
Format: Others
Language:en_US
Published: 2010
Online Access:http://ndltd.ncl.edu.tw/handle/09266700082473487928
id ndltd-TW-098NTPU0396014
record_format oai_dc
spelling ndltd-TW-098NTPU03960142015-10-13T18:20:59Z http://ndltd.ncl.edu.tw/handle/09266700082473487928 A Seat Assignment Information System 座席指派資訊系統 Lin,Chih-Yu 林志餘 碩士 國立臺北大學 資訊管理研究所 98 This article presents an optimal seat assignment algorithm with the minimal number of tracks, based on the famous Left-Edge Algorithm (LEA) and the data structure of hierarchical buckets. The time and space complexities are both O(N), where N is the number of tickets. Meanwhile, this algorithm can be applied to scheduling and channel assignment for Printed Circuit Boards (PCB) and Electronic Design Automation (EDA). Fangtsou,Chao-Tsoug Jan,Gene-Eu 方鄒昭聰 詹景裕 2010 學位論文 ; thesis 30 en_US
collection NDLTD
language en_US
format Others
sources NDLTD
description 碩士 === 國立臺北大學 === 資訊管理研究所 === 98 === This article presents an optimal seat assignment algorithm with the minimal number of tracks, based on the famous Left-Edge Algorithm (LEA) and the data structure of hierarchical buckets. The time and space complexities are both O(N), where N is the number of tickets. Meanwhile, this algorithm can be applied to scheduling and channel assignment for Printed Circuit Boards (PCB) and Electronic Design Automation (EDA).
author2 Fangtsou,Chao-Tsoug
author_facet Fangtsou,Chao-Tsoug
Lin,Chih-Yu
林志餘
author Lin,Chih-Yu
林志餘
spellingShingle Lin,Chih-Yu
林志餘
A Seat Assignment Information System
author_sort Lin,Chih-Yu
title A Seat Assignment Information System
title_short A Seat Assignment Information System
title_full A Seat Assignment Information System
title_fullStr A Seat Assignment Information System
title_full_unstemmed A Seat Assignment Information System
title_sort seat assignment information system
publishDate 2010
url http://ndltd.ncl.edu.tw/handle/09266700082473487928
work_keys_str_mv AT linchihyu aseatassignmentinformationsystem
AT línzhìyú aseatassignmentinformationsystem
AT linchihyu zuòxízhǐpàizīxùnxìtǒng
AT línzhìyú zuòxízhǐpàizīxùnxìtǒng
AT linchihyu seatassignmentinformationsystem
AT línzhìyú seatassignmentinformationsystem
_version_ 1718030756957126656

Similar Items