問(wèn)答題

【簡(jiǎn)答題】
寫(xiě)出一個(gè)怎樣找到一個(gè)圖中的割點(diǎn)的算法描述。

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

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

答案：