初探12306售票算法(一)- 理論（轉）

1.以G71列車爲例，首先對車次站臺進行佔位編碼（從1開始到最後一站遞加）            對以上佔位簡單描述以下：G71總共18個站點那麼我們的單個座位的座位標識可以用十八位長度的二進制字符串表示10000000000000000每一位代表一個站點，每天放票前初始化到下面的訂票表中，數據如下餘票根據座位標識中的0的個數決定最大餘票數量  訂票表中的始發受限站點和終到受限站點可以靈活搭配（這

>>阅读原文<<