問題詳情
⑵請問你的 Greedy 演算法的解法是否能保證永遠為最佳解？試舉例說明。（5 分）
參考答案
答案：C
難度：適中0.668919
統計：A(5),B(27),C(99),D(5),E(0)
內容推薦
- ⑶Equivalent Air Speed（EAS）。（5 分）
- 三、⑴請設計一個 Greedy 的演算法，來解決一個圖形著色的問題。使用最少的顏色，對一個圖形（Graph）上的所有頂點（vertex）進行著色（coloring），使得任兩個相連（鄰）的頂點
- 有關「法律保留原則」，下列敘述何者正確？ (A)行政機關的行為不得違背法律 (B)只要法律沒禁止，在沒有法律授權的情況下，公權力仍得限制人民的權利 (C)要限制人民自由或權利，應有法律明確依據
- ⑶列出此二元樹階層尋訪序列（level order traversal or breadth first search traversal）。（5 分）
- 有關「依法行政」，下列敘述何者正確？ (A)行政機關所謂之一切行為，必須有法律的依據或授權，不得由行政機關以主觀的意思為所欲為 (B)即主權在民之意 (C)強調人民有權來直接行使選舉、罷免、創制
- 孫中山先生認為「建設必自人民始」，制度設計上主張中央與地方的權限劃分，依中華民國憲法的規定，當中央與地方權限劃分發生爭議時，應由哪一個機關解決? (A)行政院 (B)立法院 (C)司法院 (D)
- 地方自治團體公法人是指：具有自治組織權，可針對自治事項制定規章並執行的地域團體。依據我國現行憲法增修條文和地方自治法規的規定，下列哪些是地方自治團體公法人？ (甲)台灣省 (乙)澎湖縣望安鄉的花
- 請問：依據《公民投票法》的規定，公民投票案之提出方式有哪些？ (甲)人民連署 (乙)立法院提案 (丙)行政院提案(丁)總統交付。 (A)甲乙丙丁 (B)甲乙丙 (C)甲乙丁 (D)甲丙丁。
- 下列何者是公民投票常常被批評的缺點？ (甲)無法實施主權在民的理念 (乙)可能造成多數暴力 (丙)可能製造社會的對立與不安 (丁)無法保障決策品質。 (A)乙丙丁 (B)乙丙 (C)丙丁 (D)
- 某國採用政黨比例制產生國會議員(門檻限制為 5％)，其中共有甲、乙、丙、丁、戊、己、庚七黨角逐 180 位議員席次，各政黨的得票率依次為：40％、25％、15％、10％、5％、5％、2％
內容推薦
- 預測 103 年第一季至第四季的營業額。（10 分）
- 野柳百萬人次遊客於 2009 年 11 月 10 日 10 時 20 分產生，由浙江寧波團十六人共同獲得 88888 元獎金。位於野柳地質公園入口對面的野柳探索館，是由交通部觀光局北海岸及觀音山
- 四、⑴何謂巨量資料（Big Data），試舉兩個實例說明，商業上如何應用巨量資料。（10 分）
- 二、說明何謂高升力機翼，高升力機翼能增加飛行效能的原因何在？（20 分）
- 六、車輛在行駛中影響輪胎滾動阻力（rolling resistance）大小的主要因素有那些？（5 分）並分別說明與滾動阻力之間的相互關係。（15 分）
- 一、有關潛伏指紋之顯現，請回答下列問題：⑴潛伏指紋的成因，顯現源自汗液中油脂之潛伏指紋的原理及處理程序。（10 分）
- 一、試回答下列關於秤重（weigh）時的相關問題：⑴試述航空器秤重時使用之秤具（scale），依作用原理可分成那兩類？針對各類秤具之使用方法論述之。（10 分）
- ⑵試 各 舉 一 個 實 例 說 明 ， 擴 增 實 境 （ Augmented Reality） 與 虛 擬 實 境 （ VirtualReality），並比較其不同。（10 分）
- 三、請說明：⑴何謂螺旋葉片推進效率？（10 分）
- 一、何謂自由貿易協定（Free Trade Agreement, FTA）？何謂歐洲自由貿易聯盟（EuropeanFree Trade Association, EFTA）及海峽兩岸經濟合作架構協議（
- 一、說明：⑴咬合蠟堤（occlusal rim)是牙醫師在臨床上根據病人狀況取得之上下顎間關係後置於咬合器上之成品，請依照咬合蠟堤所提供之訊息，請以臨床上選擇出適合病人之上下顎 28 顆人工樹
- ⑵A、B 兩點各與 M 點的高程差∆HAM、∆HBM（10 分）
- 五、⑴請使用霍夫曼編碼（Huffman code）技術，將一英文字母字串“AACSBSABAGG”編碼成一個 01 字元字串，使得編碼後的字串長度最短。請繪出其霍夫曼編碼樹（Huffman c
- ⑵如何增進螺旋葉片推進之效率？（10 分）
- ⑵丁對其匯款 27 萬元之損害，應如何請求救濟？（15 分）。
- 四、如圖三之電路所示，若此電路為穩態，電流已升達其終值時，試求出此電路中電感 器之儲能為多少焦耳？（20分）
- ⑶A、B 兩點的高程差∆HAB及 B 點高程 HB（10 分）
- ⑵一霍夫曼編碼表如下：A: 01 B: 10 C:111 D:00 E:110請將 01 字元字串“011011010001110000011100111110”解碼成原始的英文字母字串。（
- 四、請解釋何謂：⑴Longitudinal and Lateral Static Stability。（5 分）
- ⑶甲可否以其出售之汽車所得款項遭竊為由，主張免為給付義務？丁可否請求甲讓與甲對保險公司之保險金請求權？（10 分）
- 二、內燃機運轉時，形成碳氫化合物（HC）可能之排放機構（形成原因）為何？請說明之。（15 分）
- ⑵請分析此副程式的時間複雜度以 order 的方式表示。（5 分）（注意：不可將此陣列數值進行排序，請加註解說明程式碼作法）。
- 一、某性侵害案件之判決書中提及鑑定證人之具結證詞：「…，『SM 試劑精斑檢查法』是用來初篩精液斑跡，『抗人血紅素血清免疫沈降反應試驗法』則是用來確認精液斑跡，…」。請敘述鑑定證人所陳述兩種方法之檢驗目
- ⑵Center of Pressure and Aerodynamic Center。（5 分）
- 二、甲、乙二人共有 A 地，應有部分各二分之一，且無分管之約定。乙未經甲同意，將A 地全部出借於丙商業同業公會。其後，該公會理事長丁基於職務關係，指示以公會會款在 A 地上興建 B 屋，並將 B 屋出