A.按照打水時(shí)間從大到小排隊(duì)，假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti，平均等待時(shí)間T=∑（n-i+1）ti/n 1< =i< =n
B.按照打水時(shí)間從大到小排隊(duì)，平均等待時(shí)間T=∑ti/n 1< =i< =n
C.按照打水時(shí)間從小到大排隊(duì)，平均等待時(shí)間T=∑ti/n 1< =i< =n
D.按照打水時(shí)間從小到大排隊(duì)，假定排隊(duì)后第i個(gè)人的打水時(shí)間是ti，平均等待時(shí)間T=∑（n-i+1）ti/n 1< =i< =n
您可能感興趣的試卷
你可能感興趣的試題
A.重復(fù)子問(wèn)題
B.階段性
C.無(wú)后向性
D.最優(yōu)子結(jié)構(gòu)性質(zhì)
0-1背包問(wèn)題：現(xiàn)有一背包容量c=5，n=4。4個(gè)物品分別為：
（Wi，Vi）∣（1，3），（3，6），（4，9），（2，7）。如下m表中m[i][j]是前i個(gè)物品裝背包容量為j時(shí)的最優(yōu)值。
其中第四行的數(shù)據(jù)沒(méi)有填寫，分析問(wèn)題，將第四行的數(shù)據(jù)從如下選項(xiàng)中找出（）。
A.0，3，3，6，8，15
B.0，3，7，7，10，13
C.0，3，7，10，10，13
D.0，3，7，10，13，15
?凸多邊形的三角剖分問(wèn)題。用動(dòng)態(tài)規(guī)劃算法求解最優(yōu)三角剖分，首先要分析最優(yōu)解的結(jié)構(gòu)，也就是將問(wèn)題分解為子問(wèn)題，并具有最優(yōu)子結(jié)構(gòu)性質(zhì)。下圖是一凸6邊形（ABCDEF）的二種不同劃分為子問(wèn)題的方法，哪種是正確的將問(wèn)題劃分為子問(wèn)題的方案？正確的劃分方案共有幾種不同方式？（）
A.右圖正確，4種
B.右圖正確，9種
C.左圖正確，4種
D.左圖正確，9種
矩陣連乘問(wèn)題：下圖是動(dòng)態(tài)規(guī)劃算法計(jì)算6個(gè)矩陣A1A2A3A4A5A6連乘所生成的信息表
（a）表描述了計(jì)算順序
（b）表是m[i][j]的最優(yōu)值表
（c）表是輔助信息表（斷開(kāi)位置）
分析表格，給出A2A3A4A5A6五個(gè)矩陣連乘所需要的最少數(shù)乘次數(shù)，并用加括號(hào)的方法表示出其乘法順序（）。
A.15125，（A2A3）（（A4A5）A6）
B.10500，（A2（A3A4））（A5A6）
C.15125，（A2（A3A4））（A5A6）
D.10500，（A2A3）（（A4A5）A6）
動(dòng)態(tài)規(guī)劃解題的步驟分為四步：
（1）分析最優(yōu)解的結(jié)構(gòu)
（2）建立遞歸關(guān)系
（3）計(jì)算最優(yōu)值
（4）構(gòu)造最優(yōu)解
關(guān)于這四個(gè)步驟的內(nèi)容描述不正確的是哪個(gè)？（）
A.計(jì)算最優(yōu)值：以自頂往下的方法計(jì)算問(wèn)題的最優(yōu)值，也就是先求解規(guī)模較大的問(wèn)題的最優(yōu)值
B.構(gòu)造最優(yōu)解：根據(jù)計(jì)算最優(yōu)值時(shí)得到的信息構(gòu)造出問(wèn)題的最優(yōu)解，通常是用遞歸算法完成最優(yōu)解的構(gòu)造
C.建立遞歸關(guān)系：建立關(guān)于問(wèn)題最優(yōu)值的遞歸定義，即問(wèn)題的最優(yōu)值通過(guò)子問(wèn)題的最優(yōu)值合并得到
D.分析最優(yōu)解的結(jié)構(gòu)：一個(gè)一般化問(wèn)題可以分解為幾個(gè)性質(zhì)相同的子問(wèn)題，并且問(wèn)題的最優(yōu)解可以通過(guò)子問(wèn)題的最優(yōu)解合并得到，也就是要滿足最優(yōu)子結(jié)構(gòu)性質(zhì)
最新試題
回溯法的主要用途包括求問(wèn)題的所有解、求問(wèn)題的最優(yōu)解和求問(wèn)題的任一解。
關(guān)于分支限界法的基本思想，下列描述正確的是（）。
使用偽代碼描述算法具有（）等優(yōu)點(diǎn)。
序列（1，7，3，4，9，2，3）的最長(zhǎng)遞增子序列的長(zhǎng)度為（）。
將長(zhǎng)度分別為m，n的兩個(gè)單鏈表合并為一個(gè)單鏈表的時(shí)間復(fù)雜度為O（m+n）。
0-1背包問(wèn)題與部分背包問(wèn)題的區(qū)別在于（）。
根據(jù)活結(jié)點(diǎn)表的組織方式不同，分支限界法包括（）等形式。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時(shí)間復(fù)雜度為O（n2），通過(guò)改造partition函數(shù)，也就是每次隨機(jī)選擇一個(gè)元素作為劃分基準(zhǔn)，這樣會(huì)很好地改善算法的性能，這種算法思想是（）。
在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中，假定邊的權(quán)重互不相同，則權(quán)重最大的邊不可能被包含在任何最小生成樹(shù)中。
下面哪個(gè)問(wèn)題不是NPC問(wèn)題？（）