填空題

在進(jìn)行問(wèn)題的計(jì)算復(fù)雜性分析之前,首先必須建立求解問(wèn)題所用的計(jì)算模型。3個(gè)基本計(jì)算模型是()、()、()。

答案: 隨機(jī)存取機(jī)RAM(RandomAccessMachine);隨機(jī)存取存儲(chǔ)程序機(jī)RASP(RandomAccessStor...
題目列表

你可能感興趣的試題

填空題

算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問(wèn)題的()。

答案: 規(guī)則;一系列運(yùn)算
問(wèn)答題

【簡(jiǎn)答題】

已知,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的最佳求積順序。(要求:給出計(jì)算步驟)

答案: 使用動(dòng)態(tài)規(guī)劃算法進(jìn)行求解。
求解矩陣為:

因此,最佳乘積序列為(A1A2)((A3A4)...
微信掃碼免費(fèi)搜題