A.NP={L∣L是一個(gè)能在非多項(xiàng)式時(shí)間內(nèi)被一臺(tái)NDTM所接受的語(yǔ)言}
B.NP={L∣L是一個(gè)能在非多項(xiàng)式時(shí)間內(nèi)被一臺(tái)DTM所接受的語(yǔ)言}
C.NP={L∣L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)DTM所接受的語(yǔ)言}
D.NP={L∣L是一個(gè)能在多項(xiàng)式時(shí)間內(nèi)被一臺(tái)NDTM所接受的語(yǔ)言}
您可能感興趣的試卷
你可能感興趣的試題
A.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在某條帶上所使用過(guò)的最大方格數(shù)
B.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在k條帶上所使用過(guò)的方格數(shù)的總和
C.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在k條帶上所使用過(guò)的平均方格數(shù)
D.k帶圖靈機(jī)處理所有長(zhǎng)度為n的輸入時(shí)，在某條帶上所使用過(guò)的最小方格數(shù)
A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法
B.隊(duì)列式（FIFO）分支限界法與堆棧式分支限界法
C.排列樹法與子集樹法
D.隊(duì)列式（FIFO）分支限界法與優(yōu)先隊(duì)列式分支限界法
A.產(chǎn)生x[k]的時(shí)間
B.滿足顯約束的x[k]值的個(gè)數(shù)
C.問(wèn)題的解空間的形式
D.計(jì)算上界函數(shù)bound的時(shí)間
E.滿足約束函數(shù)和上界函數(shù)約束的所有x[k]的個(gè)數(shù)
F.計(jì)算約束函數(shù)constraint的時(shí)間
A.
B.
C.
D.
A.廣度優(yōu)先
B.活結(jié)點(diǎn)優(yōu)先
C.擴(kuò)展結(jié)點(diǎn)優(yōu)先
D.深度優(yōu)先
最新試題
簡(jiǎn)單描述回溯法基本思想。
二分搜索算法是利用（）實(shí)現(xiàn)的算法。
簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
用分支限界法解裝載問(wèn)題時(shí)，對(duì)算法進(jìn)行了一些改進(jìn)，下面的程序段給出了改進(jìn)部分；試說(shuō)明斜線部分完成什么功能，以及這樣做的原因，即采用這樣的方式，算法在執(zhí)行上有什么不同。
若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，請(qǐng)給出序列X和Y的一個(gè)最長(zhǎng)公共子序列：（）
若n=4，在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi，且（a1，a2，a3，a4）=（4，5，12，10），（b1，b2，b3，b4）=（8，2，15，9）求4個(gè)作業(yè)的最優(yōu)調(diào)度方案，并計(jì)算最優(yōu)值。
許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。
以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱為（）。
在進(jìn)行問(wèn)題的計(jì)算復(fù)雜性分析之前，首先必須建立求解問(wèn)題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是（）、（）、（）。
計(jì)算機(jī)的資源最重要的是（）和（）資源。因而，算法的復(fù)雜性有（）和（）之分。