- 搜標題
- 搜題干
- 搜選項
問答題
【計算題】設(shè)x1、x2、x3是一個三角形的三條邊，而且x1+x2+x3=14。請問有多少種不同的三角形？給出解答過程。
答案：
由于x1、x2、x3是三角形的三條邊，從而x...
你可能感興趣的試題
問答題
【計算題】
設(shè)G＝（V，E）是一個賦權(quán)有向圖，其頂點集V被劃分成k>2個不相交的子集Vi：1≤i≤k，其中，V1和Vk分別只有一個頂點s（稱為源）和一個頂點t（稱為匯），圖中所有的邊（u，v），u∈Vi，v∈Vi+1。求由s到t的最小成本路徑。
a）給出使用動態(tài)規(guī)劃算法求解多段圖問題的基本思想。
b）使用上述方法求解如下多段圖問題。
答案：
（1）基本思想：設(shè)P（i，j）是從Vi中的節(jié)點j到匯點t的最小成本路徑，Cost（i，j）是其成本。則Cost（i，j）...
問答題
【簡答題】什么是P類問題？什么是NP類問題？請描述集合覆蓋問題的近似算法的基本思想。
答案：
用確定的圖靈機可以在多項式實踐內(nèi)可解的判定問題稱為P類問題。
用不確定的圖靈機在多項式實踐內(nèi)可解的判定問題稱為...
用不確定的圖靈機在多項式實踐內(nèi)可解的判定問題稱為...
