11.以有線電視電纜的架設為例,若只能沿著街道佈線,則以街道為邊,而路口為節點,這些邊都有一個數值,代表此邊的成本。我們可以去除圖形中的某些邊,使得剩下的邊能連結所有的節點,何種演算法能使佈線成本最低
12.數字迷宮為一個二維的數字陣列。可以用上、下、左、右方向在迷宮中尋訪。假設每一格的數字代表造訪該格的成本,那麼求出從入口(左上角)走到出口(右下角)所需的最小成本。何種演算法能找出最小成本? (A
13.以下哪些問題通常使用動態程式規劃(DynamicProgramming)來解決?(A)最長共同子序列(LongestCommonSubsequence):在兩個序列中找到一個最長的子序列,該子序
3. 假設學校網管中心在 Linux 系統上建立了允許 a user to read and edit resources (用戶閱讀和編輯資源)的服務,請問這些服務是屬於什麼類型的功能?(A) Ac
5. 您在學校資訊中心有兼任工作,某處室要請您創建一個網站,以支持一組 Web 應用軟體。您確定該處室對網站有許多 requirements(需求),包括具有一致性且乾淨的navigation(瀏覽)
6. 通常在網站上 collecting and storing visitor information (收集和儲存訪問者資訊)時,需要使用哪兩件事物?(A) 善加利用 CAPTCHA 和 data