摘要:即存在.使得
网址:http://m.1010jiajiao.com/timu_id_23928[举报]
在研究并行计算的基本算法时,有以下简单模型问题:
用计算机求n个不同的数v1,v2,…vn的和
vj=v1+v2+v3+…+vn.计算开始前,n个数存贮在n台由网络连接的计处机中,每台机器存一个数,计算开始后,在一个单位时间内,每台机器至多到一台其他机器中读数据,并与自己原有数相加得到新的数据,各台机器可同时完成上述工作.
为了用尽可能少的单位时间使各台机器都得到这n个数据和,需要设计一种读和加的方法,比如n=2时,一个单位时间即可完成计算,方法可用下表表示:
(1)当n=4时,至少需要多少个单位时间可完成计算?把你设计的方法填入下表
![]()
(2)当n=128时,要使所有机器都得到
vj,至少需要多少个单位时间可完成计算?(结论不要求证明)
若对n个向量a1,a2,…,an,存在n个不全为零的实数k1,k2, …,kn,使得k1a 1+k2a 2+…+knan=0成立,则称向量a1,a2,…,an“线性相关”.请写出使得a1=(1,0),a2=(1,-1),a3=(2,2)“线性相关”的一组实数k1,k2,k3的值,即k1=___________,k2=___________,k3=___________.
查看习题详情和答案>>
若对n个向量a1,a2,…,an存在n个不全为零的实数k1,k2,…,kn,使得k1a1+k2a2+…+knan=0成立,则称向量a1,a2,…,an为“线性相关”.依此规定,能说明a1=(1,0),a2=(1,-1),a3=(2,2)“线性相关”的实数k1、k2、k3依次可以取_____________________________(写出一组数值即可,不必考虑所有情况).
查看习题详情和答案>>