題目列表(包括答案和解析)
為了用盡可能少的單位時間,使各臺機(jī)器都得到這n個數(shù)的和,需要設(shè)計(jì)一種讀和加的方法.比如n=2時,一個單位時間即可完成計(jì)算,方法可用下表表示:
機(jī) 器 號 |
初 始 時 |
第一單位時間 |
第二單位時間 |
第三單位時間 |
|||
被讀機(jī)號 |
結(jié)果 |
被讀機(jī)號 |
結(jié)果 |
被讀機(jī)號 |
結(jié)果 |
||
1 |
v1 |
2 |
v1+v2 |
|
|
|
|
v1+v2 |
v2 |
1 |
v2+v1 |
|
|
|
|
(Ⅰ)當(dāng)n=4時,至少需要多少個單位時間可完成計(jì)算?
把你設(shè)計(jì)的方法填入下表
機(jī)器號 |
初始時 |
第一單位時間 |
第二單位時間 |
第三單位時間 |
|||
被讀機(jī)號 |
結(jié)果 |
被讀機(jī)號 |
結(jié)果 |
被讀機(jī)號 |
結(jié)果 |
||
1 |
v1 |
|
|
|
|
|
|
2 |
v2 |
|
|
|
|
|
|
3 |
v3 |
|
|
|
|
|
|
4 |
v4 |
|
|
|
|
|
|
(Ⅱ)當(dāng)n=128時,要使所有機(jī)器都得到,至少需要多少個單位時間可完成計(jì)算?(結(jié)論不要求證明)
用計(jì)算機(jī)求n個不同的數(shù)v1,v2,…,vn的和=v1+v2+v3+…+vn.計(jì)算開始前,n個數(shù)存貯在n臺由網(wǎng)絡(luò)連接的計(jì)算機(jī)中,每臺機(jī)器存一個數(shù).計(jì)算開始后,在一個單位時間內(nèi),每臺機(jī)器至多到一臺其他機(jī)器中讀數(shù)據(jù),并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù),各臺機(jī)器可同時完成上述工作.
為了用盡可能少的單位時間,使各臺機(jī)器都得到這n個數(shù)的和,需要設(shè)計(jì)一種讀和加的方法.比如n=2時,一個單位時間即可完成計(jì)算,方法可用下表表示:
機(jī)器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | ||
1 | v1 | 2 | v1+v2 |
|
|
|
|
2 | v2 | 1 | v2+v1 |
|
|
|
|
(Ⅰ)當(dāng)n=4時,至少需要多少個單位時間可完成計(jì)算?
把你設(shè)計(jì)的方法填入下表
機(jī)器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | ||
1 | v1 |
|
|
|
|
|
|
2 | v2 |
|
|
|
|
|
|
3 | v3 |
|
|
|
|
|
|
4 | v4 |
|
|
|
|
|
|
(Ⅱ)當(dāng)n=128時,要使所有機(jī)器都得到,至少需要多少個單位時間可完成計(jì)算?(結(jié)論不要求證明)
用計(jì)算機(jī)求n個不同的數(shù)v1,v2,…,vn的和=v1+v2+v3+…+vn.計(jì)算開始前,n個數(shù)存貯在n臺由網(wǎng)絡(luò)連接的計(jì)算機(jī)中,每臺機(jī)器存一個數(shù).計(jì)算開始后,在一個單位時間內(nèi),每臺機(jī)器至多到一臺其他機(jī)器中讀數(shù)據(jù),并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù),各臺機(jī)器可同時完成上述工作.
為了用盡可能少的單位時間,使各臺機(jī)器都得到這n個數(shù)的和,需要設(shè)計(jì)一種讀和加的方法.比如n=2時,一個單位時間即可完成計(jì)算,方法可用下表表示:
機(jī)器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | ||
1 | v1 | 2 | v1+v2 |
|
|
|
|
2 | v2 | 1 | v2+v1 |
|
|
|
|
(Ⅰ)當(dāng)n=4時,至少需要多少個單位時間可完成計(jì)算?
把你設(shè)計(jì)的方法填入下表
機(jī)器號 | 初始時 | 第一單位時間 | 第二單位時間 | 第三單位時間 | |||
被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | 被讀 機(jī)號 | 結(jié) 果 | ||
1 | v1 |
|
|
|
|
|
|
2 | v2 |
|
|
|
|
|
|
3 | v3 |
|
|
|
|
|
|
4 | v4 |
|
|
|
|
|
|
(Ⅱ)當(dāng)n=128時,要使所有機(jī)器都得到,至少需要多少個單位時間可完成計(jì)算?(結(jié)論不要求證明)
對于n個復(fù)數(shù)z1,z2,…,zn,如果存在n個不全為零的實(shí)數(shù)k1,k2,…,kn,使得k1z1+k2z2+…+knzn=0,就稱z1,z2,…,zn線性相關(guān).若要說明z1=1+2i,z2=1-i,z3=-2線性相關(guān),那么可取{k1,k2,k3}=_________.(只要寫出滿足條件的一組值即可).
對于n個復(fù)數(shù)z1,z2,…,zn,如果存在n個不全為零的實(shí)數(shù)k1,k2,…,kn,使得k1z1+k2z2+…+knzn=0,就稱z1,z2,…,zn線性相關(guān).若要說明z1=1+2i,z2=1-i,z3=-2線性相關(guān),那么可取{k1,k2,k3}=________.(只要寫出滿足條件的一組值即可)
湖北省互聯(lián)網(wǎng)違法和不良信息舉報平臺 | 網(wǎng)上有害信息舉報專區(qū) | 電信詐騙舉報專區(qū) | 涉歷史虛無主義有害信息舉報專區(qū) | 涉企侵權(quán)舉報專區(qū)
違法和不良信息舉報電話:027-86699610 舉報郵箱:58377363@163.com