問題詳情
三、
⑴請設計一個 Greedy 的演算法，來解決一個圖形著色的問題。使用最少的顏色，對一個圖形（Graph）上的所有頂點（vertex）進行著色（coloring），使得任兩個相連（鄰）的頂點，不著相同的顏色。（15 分）
⑴請設計一個 Greedy 的演算法，來解決一個圖形著色的問題。使用最少的顏色，對一個圖形（Graph）上的所有頂點（vertex）進行著色（coloring），使得任兩個相連（鄰）的頂點，不著相同的顏色。（15 分）
參考答案
答案：D
難度：非常簡單0.908879
統計：A(20),B(4),C(15),D(389),E(0)
內容推薦
- ⑶列出此二元樹階層尋訪序列（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％
- 下列有關「掮客型政黨：理念型政黨」之類比敘述，何者正確？ (甲)爭取選舉中的選票：追求特定的理想 (乙)有一定的意識形態：無鮮明的意識形態 (丙)美國的民主黨、共和黨：美國的社會主義勞工黨 (丁
- 依照法國的選舉方式，若有某國採絕對多數制選舉該國的總統，此次總統選舉共有甲、乙、丙、丁四人參選，其得票率依次分別為 40％、30％、25％、5％，淘汰其中二位後，另二高票舉行第二輪投票後，已知甲
- 一、請解釋下列有關離心泵的現象：⑴抽空現象（cavitation）（10 分）
內容推薦
- 我國於民國 90 年成立「政府改造委員會」，由陳總統親自主持政府改造事宜。「政府改造委員會」擬定政府改造的五大目標為：「彈性精簡的行政組織」、「專業績效的人事制度」、「分權合作的政府架構」、「順
- ⑵請問你的 Greedy 演算法的解法是否能保證永遠為最佳解？試舉例說明。（5 分）
- ⑷True Air Speed（TAS）。（5 分）
- 預測 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 分）（注意：不可將此陣列數值進行排序，請加註解說明程式碼作法）。