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