問答題

【簡答題】什么是P類問題？什么是NP類問題？請描述集合覆蓋問題的近似算法的基本思想。

答案： 用確定的圖靈機可以在多項式實踐內可解的判定問題稱為P類問題。
用不確定的圖靈機在多項式實踐內可解的判定問題稱為...
題目列表

你可能感興趣的試題

問答題

【簡答題】什么是算法？算法的特征有哪些？
答案：

算法是解決某類問題的一系列運算的集合。
特征：具有有窮行、可行性、確定性、0個或者多個輸入、1個或者多個輸出。
問答題

【計算題】已知Ak=（aij（k））ri*ri+1，k=1，2，3，4，5，6，r1=5，r2=10，r3=3，r4=12，r5=5，r6=50，r7=6，求矩陣鏈積A1×A2×A3×A4×A5×A6的最佳求積順序。（要求：給出計算步驟）
答案：

求解矩陣為：

因此，最佳乘積序列為（A1A2）（（A3A4）（A5×A6）），共執(zhí)行乘法2010次。
微信掃碼免費搜題