問答題請解釋什么是P問題，NP問題。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題給定6個小區(qū)之間的交通圖。若小區(qū)i與小區(qū)j之間有路可通，則將頂點i與頂點j之間用邊連接，邊上的權值表示這條道路的長度?，F(xiàn)在打算在這n個小區(qū)中選定一個小區(qū)建一所醫(yī)院。這家醫(yī)院應建在小區(qū)（），才能使距離醫(yī)院最遠的小區(qū)到醫(yī)院的路程最短。
A.A
B.B
C.C
D.E
3.單項選擇題
一個凸N邊形，可以用N-3條互不相交的對角線將凸N邊形分成N-2個三角形，這稱為凸N邊形的一種三角剖分。例如N＝5時，共有以下5種三角剖分：
當N＝8時，總共有（）種三角剖分。
A.8
B.132
C.14
D.140
4.單項選擇題設q（n，m）是將正整數(shù)n劃分成最大加數(shù)不大于m的若干不同正整數(shù)之和的劃分數(shù)，則q（n，m）為（）
A.
B.
C.
D.
5.單項選擇題使用二分搜索算法在1000個有序元素表中搜索一個特定元素，在最壞情況下，搜索總共需要比較的次數(shù)為（）
A.10
B.11
C.500
D.1000
最新試題
使用窮舉法求解最長遞增子序列的時間復雜度為（）。
題型：單項選擇題
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
題型：判斷題
下列關于效率的說法正確的是（）。
題型：多項選擇題
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
題型：多項選擇題
馬的遍歷問題能否有可行解，與（）有關。
題型：多項選擇題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
題型：單項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是（）。
題型：單項選擇題