即存在.使. 查看更多

 

題目列表(包括答案和解析)

在研究并行計(jì)算的基本算法時(shí),有以下簡(jiǎn)單模型問(wèn)題:

用計(jì)算機(jī)求n個(gè)不同的數(shù)v1,v2,…vn的和vj=v1+v2+v3+…+vn.計(jì)算開(kāi)始前,n個(gè)數(shù)存貯在n臺(tái)由網(wǎng)絡(luò)連接的計(jì)處機(jī)中,每臺(tái)機(jī)器存一個(gè)數(shù),計(jì)算開(kāi)始后,在一個(gè)單位時(shí)間內(nèi),每臺(tái)機(jī)器至多到一臺(tái)其他機(jī)器中讀數(shù)據(jù),并與自己原有數(shù)相加得到新的數(shù)據(jù),各臺(tái)機(jī)器可同時(shí)完成上述工作.

為了用盡可能少的單位時(shí)間使各臺(tái)機(jī)器都得到這n個(gè)數(shù)據(jù)和,需要設(shè)計(jì)一種讀和加的方法,比如n=2時(shí),一個(gè)單位時(shí)間即可完成計(jì)算,方法可用下表表示:

(1)當(dāng)n=4時(shí),至少需要多少個(gè)單位時(shí)間可完成計(jì)算?把你設(shè)計(jì)的方法填入下表

(2)當(dāng)n=128時(shí),要使所有機(jī)器都得到vj,至少需要多少個(gè)單位時(shí)間可完成計(jì)算?(結(jié)論不要求證明)

查看答案和解析>>

若對(duì)n個(gè)向量,…存在n個(gè)不全為零的實(shí)數(shù)k1,k2,…,kn,使得k1+k2+…,kn=成立,則稱向量,…為“線性相關(guān)”.依此規(guī)定,能說(shuō)明=(1,2),=(1,-1),=(2,2)“線性相關(guān)”的實(shí)數(shù)k1,k2,k3依次可以取     (寫出一組數(shù)值即中,不必考慮所有情況).

查看答案和解析>>

若對(duì)n個(gè)向量,…存在n個(gè)不全為零的實(shí)數(shù)k1,k2,…,kn,使得k1+k2+…,kn=成立,則稱向量,…為“線性相關(guān)”.依此規(guī)定,能說(shuō)明=(1,2),=(1,-1),=(2,2)“線性相關(guān)”的實(shí)數(shù)k1,k2,k3依次可以取     (寫出一組數(shù)值即中,不必考慮所有情況).

查看答案和解析>>

若對(duì)n個(gè)向量,存在n個(gè)不全為零的實(shí)數(shù)k1,k2…,kn,使得=成立,則稱向量為“線性相關(guān)”.依此規(guī)定,請(qǐng)你求出一組實(shí)數(shù)k1,k2,k3的值,它能說(shuō)明=(1,0),=(1,-1),=(2,2)“線性相關(guān)”.k1,k2,k3的值分別是    (寫出一組即可).

查看答案和解析>>

若對(duì)n個(gè)向量,存在n個(gè)不全為零的實(shí)數(shù)k1,k2…,kn,使得=成立,則稱向量為“線性相關(guān)”.依此規(guī)定,請(qǐng)你求出一組實(shí)數(shù)k1,k2,k3的值,它能說(shuō)明=(1,0),=(1,-1),=(2,2)“線性相關(guān)”.k1,k2,k3的值分別是    (寫出一組即可).

查看答案和解析>>


同步練習(xí)冊(cè)答案