問題詳情
8.假定我們正在找尋地圖中兩地之間最短的連接通道。假定我們從 S 地出發，欲前往 T 地。從 S 地出發，依序必須經過 M 和 N 地，才能抵達 T 地。從 S 到 M 地共有 100 種走法，從 M 到 N 地有 50 種走法，再從 N 到 T 地又有 40 種走法。如果用暴力法窮舉所有可能的路線，則有 200000 種不同組合。下列哪一種演算法可以提高我們的計算效率？
(A)dynamic programming
(B)bubble sort
(C)binary search
(D)quick sort
(A)dynamic programming
(B)bubble sort
(C)binary search
(D)quick sort
參考答案
答案：A
難度：適中0.6
統計：A(24),B(2),C(6),D(3),E(0)
內容推薦
- ，則下列選項何者正確？(A) 夾角之餘弦值為 (B) 面積為 (C)若 ，則 (D)若 ，則 (E)與 反向之單位向量為 。
- 二. 計算題(共 10 分)某公司有甲,乙兩座儲倉,儲存某種原料,甲倉庫有原料 48 公噸,乙倉庫有原料 60公噸,今公司接到 A,B 兩地訂購原料,分別是 36 公噸與 44 公噸,其運費如下表
- 【題組】當海嘯如下圖箭頭的方向而來時，在下列何地點引起的波高最高？(A) (B) (C) (D)
- 資訊科學家以 Big O notation 來表示演算法的計算時間的複雜度。假定有四個軟體工具，所有價格和效能都一樣，僅在計算複雜度有如下四種差別。何者會是學校的電腦中心最佳的選擇？(A)O（n）
- 的整數部分為a , 小數部分為b , 則 ＝ 。
- k為實數，3x2 - 4x + k = 0兩根為共軛虛根，求k的範圍。__________
- 【題組】當海嘯所引起的水波如圖所示，當接近岸邊時，波會變成下列何者？(A)A (B)B (C)C (D)D。
- 【題組】(2)若檢驗判定患病，確實患病的機率 (16)
- 傳統電影院的售票窗口，依照顧客抵達的順序，逐一賣票。這樣的機制，最接近下列哪一種資料結構的工作模式？(A)map (B)stack (C)graph (D)queue
- 若之垂直平分線斜率為__________、方程式為__________。
內容推薦
- 【題組】（2）已知此班學生中數學成績最高分為95分，試推估其物理成績約為 （L） 分。
- 若=__________
- 如圖(一)所示，在無摩擦之水平地面上，有一靜止彈簧－物體系統，彈簧之力常數為 k，物體 m 離開平衡位置之位移以x 表示。若物體受到如圖(二)所示之水平施力 F 與彈簧力作用，由平衡位置移動至
- 若有乘法反方陣B，且 B＝ ，求 b32＝ 【9】 ﹒
- 設 ﹐則 的最高公因式為 (A) (B) (C) (D) ﹒
- 某次月考共有20題，每題5分，老師改完考卷後得全班平均35分，標準差10分，於是將計分方式改為每題答對得8分，且再一律加5分，加分後沒有同學超過100分，則調整後的平均分數為100 分，標準差為
- 有一數學問題：「一根 公尺的木棒重 公斤，同樣的木棒 1 公尺重多少公斤？」，三位學童對該問題的列式如下： 問那些學童的列式是正確的？(A) 只有丙 (B) 只有甲、乙(C) 只有甲、丙
- 解不等式 南一課本p207
- 某次段考數學一科的成績普遍偏低﹐因此﹐老師給每人加10分﹐下列哪一個統計量數會因而增加10分﹖ (A)算術平均數 (B) 眾數 (C)中位數 (D) 四分位距 (E)標準差﹒
- 設有10組x， y數據如下表，試求x ， y的相關係數為 （N） 。
- 數線上兩點 A(4), B(-7)，已知 P 點為線段 AB 上一個點，且 : =2:3，求 P 點坐標_______________ 。
- （複選題） 設a、b、c均為實數，若，下列何者正確？
- 二、填充題( 每題5分，共75分，全對才給分)設a，b為實數，且多項方程式有一根為1 + 2i，求此方程式的實數根為____________。
- 老師對全班40個同學小考10個英文單字，批改後成績統計如下表，求：【題組】（1）算術平均數= （O） 。
- 【乙】解下列各方程式：【題組】（1）方程式之解為 ( D) 。
- 求下列三角函數值：【題組】1____
- 在△ABX 中，已知=3：4：5，則=(4)=(5) 。
- 重20gw之木塊置於斜面上，當斜面與水平成37°角時木塊恰好下滑。今將斜面提高至53°角，並以一與斜面平行之力作用於木塊上，則作用力為下列何者時可使木塊保持靜止不動 (A)6 (B)12 (C
- 下面是一小張想像的地圖，A、B、C 和 D 代表四個地點；他們之中的路線，以帶有箭號或者無箭頭的連接線表示。單行道以箭號表示路線的行進方向，有箭號的一端是終點，沒有箭號的一端則是起點。雙向道則是以
- 已知sin 132°40′=0.7353，sin 132°30′=0.7373，若cos θ=−0.7359，且90° ＜
- 設有一圓內接四邊形，四邊長依序為1,2,3,4，試求此外接圓面積。
- 下列有關 BIOS 之敘述，何者有誤?(A) BIOS 全名為 Basic Input Output System(B) 當電腦開機時，BIOS 會檢查電腦的相關設備是否正確(C) BIOS 為
- 設有一方程式x3 − 6x2 + mx − n = 0的三根為α, β, γ，則以α, β, γ為三邊長的三角形面積為？(請用 m,n 表示)
- 有關 HTML 超連結目標框架的設定中，下列何者為「開新視窗」之設定？(A) _top (B) _blank (C) _parent (D) _home
- 一、甲向經濟部智慧財產局註冊，於民國（以下同）100 年間取得「小婦人及圖」商標專用權，指定使用於「小吃餐廳」服務及「水餃、牛肉麵、酸辣麵」等商品，甲隨後在北中南之六都設點經營餐飲業。嗣後甲發現，乙在