單項(xiàng)選擇題

一個(gè)凸N邊形,可以用N-3條互不相交的對角線將凸N邊形分成N-2個(gè)三角形,這稱為凸N邊形的一種三角剖分。例如N=5時(shí),共有以下5種三角剖分:

當(dāng)N=8時(shí),總共有()種三角剖分。

A.8
B.132
C.14
D.140


您可能感興趣的試卷

你可能感興趣的試題

4.單項(xiàng)選擇題關(guān)于0-1背包問題以下描述正確的是()

A.可以使用貪心算法找到最優(yōu)解
B.能找到多項(xiàng)式時(shí)間的有效算法
C.使用教材介紹的動(dòng)態(tài)規(guī)劃方法可求解任意0-1背包問題
D.對于同一背包與相同的物品,做背包問題取得的總價(jià)值一定大于等于做0-1背包問題

5.單項(xiàng)選擇題當(dāng)輸入規(guī)模為n時(shí),算法增長率最快的是()

A.12n
B.100log2n
C.2n2
D.3nlog3n

最新試題

回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。

題型:判斷題

輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。

題型:單項(xiàng)選擇題

使用偽代碼描述算法具有()等優(yōu)點(diǎn)。

題型:多項(xiàng)選擇題

在對Dijkstra算法進(jìn)行初始化時(shí),如果兩個(gè)頂點(diǎn)之間沒有邊,則它們之間的距離為()。

題型:單項(xiàng)選擇題

在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。

題型:判斷題

在解決活動(dòng)安排問題時(shí)應(yīng)首先對活動(dòng)進(jìn)行排序,排序的依據(jù)是()。

題型:單項(xiàng)選擇題

馬的遍歷問題能否有可行解,與()有關(guān)。

題型:多項(xiàng)選擇題

根據(jù)活結(jié)點(diǎn)表的組織方式不同,分支限界法包括()等形式。

題型:多項(xiàng)選擇題

在一個(gè)至少包含三個(gè)頂點(diǎn)的加權(quán)連通單向圖中,假定邊的權(quán)重互不相同,則權(quán)重最大的邊不可能被包含在任何最小生成樹中。

題型:判斷題

已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。

題型:單項(xiàng)選擇題