阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
99年 - 099年地方三等資料結構#46593
>
題組內容
四、給予資料：3, 1, 5, 7, 15, 13, 9, 11，
⑴請寫出 Shell 排序演算法。（15 分）
其他申論題
⑸請分析二元樹搜尋（searching）的 O（）時間複雜度。
#159377
⑴請設計一資料結構表示出地圖之 n 個城市、m 條公路及公路長度。
#159378
⑵依據你設計的資料結構，寫出 Dijkstra 演算法，找出路程最短的建議路徑與該路 徑的總長度，並舉例說明。
#159379
⑶分析 Dijkstra 的時間複雜度。
#159380
⑵並用 Shell 排序法，將資料排成由大到小排列，請務必將每一步驟詳細畫出並詳 細說明。（10 分）
#159382
⑴請設計一資料結構使能隨時表示出棋盤現狀（current state），包含所有棋子的位 置、有那些棋子在棋盤上。
#159383
⑵寫出一演算法能產生「象」或「相」在任意位置之下一步可前往且合規則的所有 位置（next feasible positions），注意，務必考慮其他棋子阻礙的因素。「象」或 「相」的移動規則：(1)田字形的對角移動；(2)田字正中央有棋子時，不能移動前 往。
#159384
⑴如圖為飛機在垂直面飛行之受力狀況，h 為高度、x 為航程、 為升力向量、 為 阻力向量、 為推力向量、 為速度向量、 為重力向量，其中 m 為飛機 r 質量、 g 為重力加速度向量； γ 為飛行路徑角（flight path angle）， ε 為推力向量 與速度向量之夾角。令 c 為飛機之燃油消耗比（specific fuel consumption），請推 導飛機在垂直面飛行之運動方程式（kinematic equation of motion）、動力方程 式（dynamic equation of motion）與質量變率方程式。（10 分）
#159385
⑵令 ε = 0 ，試證明在等高度、等速率巡航飛行情況下：（7 分），其中 C D 為阻力係數， C L 為升力係數。
#159386
⑶令ε = 0 ，試證明在等高度、等速率巡航飛行情況下，重量對航程的微分為：（10 分），其中 ρ 為大氣密度， S 為參考面積。
#159387
阿摩線上測驗
登入
阿摩線上測驗
登入