問答題

【簡答題】
寫出一個怎樣找到一個圖中的割點的算法描述。

答案：

你可能感興趣的試題

【計算題】設(shè)計一個由設(shè)備1D，2D，3D組成的三級系統(tǒng)。每臺設(shè)備的成本分別為30元、15元和20元，可靠性分別為0.9，0.8和0.5，計劃建立該系統(tǒng)的投資不得超過105元。假定級有m_i臺設(shè)備D_i并聯(lián)，則該級的可靠性φ_i（m_i）=1-（1-r₁）^m_i。使用序偶集合的方法求解該問題。

答案：

【簡答題】在已知根R（i，j），0≤i＜j≤4的情況下寫一個構(gòu)造最優(yōu)二分檢索樹T的算法。證明這樣的樹能在O（n）時間內(nèi)構(gòu)造出來。

答案：