你可能感興趣的試題

問答題
【簡答題】
用動態(tài)規(guī)劃策略求解最長公共子序列問題：
（1）給出計算最優(yōu)值的遞歸方程。
（2）給定兩個序列X={B，C，D，A}，Y={A，B，C，B}，請采用動態(tài)規(guī)劃策略求出其最長公共子序列，要求給出過程。
答案：
問答題
【簡答題】簡述拉斯維加斯算法的特點(diǎn)。
答案：不會得到不正確的解，一旦用拉斯維加斯算法找到一個解，那么這個解肯定是正確的。但是有時候用拉斯維加斯算法可能找不到解。與蒙...
問答題
【簡答題】簡述舍伍德算法的特點(diǎn)。
答案：總能求得問題的一個解，且所求得的解總是正確的。當(dāng)一個確定性算法在最壞情況下的計算復(fù)雜性與其在平均情況下的計算復(fù)雜性有較大...
問答題
【簡答題】簡述蒙特卡羅算法的作用。
答案：用于求問題的準(zhǔn)確解。對于許多問題來說，近似解毫無意義。例如，一個判定問題其解為“是”或“否”，二者必居其一，不存在任何近...
問答題
【簡答題】簡述數(shù)值概率算法的作用。
答案：常用于數(shù)值問題的求解。這類算法所得到的往往是近似解。而且近似解的精度隨計算時間的增加不斷提高。在許多情況下，要計算出問題...
問答題
【簡答題】概率算法大致分為哪幾類？
答案：數(shù)值概率算法，蒙特卡羅（Monte Carlo）算法，拉斯維加斯（Las Vegas）算法和舍伍德（Sherwood）算...
問答題
【簡答題】簡述概率算法及其一個基本特征。
答案：很多算法的每一個計算步驟都是固定的，而概率算法允許算法在執(zhí)行的過程中隨機(jī)選擇下一個計算步驟。許多情況下，當(dāng)算法在執(zhí)行過程...
問答題
【簡答題】在算法復(fù)雜性分析中，O、Ω、Θ這三個記號的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運(yùn)行時間的什么界？
答案：如果存在兩個正常數(shù)c和N0，對于所有的N≥N0，有|f（N）|≤C|g（N）|，則記作：f（N）=O（g（N...
問答題
【簡答題】衡量算法時間效率的方法有哪兩種？請敘述。
答案：有事前分析法和事后分析法兩種。
事后分析法：先將算法用程序設(shè)計語言實(shí)現(xiàn)，然后度量程序的運(yùn)行時間。
事...
問答題
【簡答題】優(yōu)先隊列插入算法的基本思想是什么？
答案：在小根堆中，將元素x插入到堆的末尾，然后將元素x的關(guān)鍵字與其雙親的關(guān)鍵字比較，若元素x的關(guān)鍵字小于其雙親的關(guān)鍵字，則將元...

首頁

題庫

網(wǎng)課

在線模考

桌面端

你可能感興趣的試題

【簡答題】
用動態(tài)規(guī)劃策略求解最長公共子序列問題：
（1）給出計算最優(yōu)值的遞歸方程。
（2）給定兩個序列X={B，C，D，A}，Y={A，B，C，B}，請采用動態(tài)規(guī)劃策略求出其最長公共子序列，要求給出過程。

【簡答題】簡述拉斯維加斯算法的特點(diǎn)。

【簡答題】簡述舍伍德算法的特點(diǎn)。

【簡答題】簡述蒙特卡羅算法的作用。

【簡答題】簡述數(shù)值概率算法的作用。

【簡答題】概率算法大致分為哪幾類？

【簡答題】簡述概率算法及其一個基本特征。

【簡答題】在算法復(fù)雜性分析中，O、Ω、Θ這三個記號的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運(yùn)行時間的什么界？

【簡答題】衡量算法時間效率的方法有哪兩種？請敘述。

【簡答題】優(yōu)先隊列插入算法的基本思想是什么？

你可能感興趣的試題

【簡答題】簡述拉斯維加斯算法的特點(diǎn)。

【簡答題】簡述舍伍德算法的特點(diǎn)。

【簡答題】簡述蒙特卡羅算法的作用。

【簡答題】簡述數(shù)值概率算法的作用。

【簡答題】概率算法大致分為哪幾類？

【簡答題】簡述概率算法及其一個基本特征。

【簡答題】在算法復(fù)雜性分析中，O、Ω、Θ這三個記號的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運(yùn)行時間的什么界？

【簡答題】衡量算法時間效率的方法有哪兩種？請敘述。

【簡答題】優(yōu)先隊列插入算法的基本思想是什么？

【簡答題】簡述拉斯維加斯算法的特點(diǎn)。

【簡答題】簡述舍伍德算法的特點(diǎn)。

【簡答題】簡述蒙特卡羅算法的作用。

【簡答題】概率算法大致分為哪幾類？

【簡答題】簡述概率算法及其一個基本特征。

【簡答題】在算法復(fù)雜性分析中，O、Ω、Θ這三個記號的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運(yùn)行時間的什么界？

【簡答題】衡量算法時間效率的方法有哪兩種？請敘述。

【簡答題】優(yōu)先隊列插入算法的基本思想是什么？