在研究并行计算的基本算法时，有以下简单模型问题：用计算机求n个不同的数v1，v2，…，vn的和ni=1vi=v1+v2+v3+…+vn．计算开始前，n个数存贮在

在研究并行计算的基本算法时，有以下简单模型问题：
用计算机求n个不同的数v₁，v₂，…，v_n的和

n

i=1

vi=v1+v2+v3+…+vn．计算开始前，n个数存贮在n台由网络连接的计算机中，每台机器存一个数，计算开始后，在一个单位时间内，每台机器至多到一台其他机器中读数据，并与自己原有数据相加得到新的数据，各台机器可同时完成上述工作．为了用尽可能少的单位时间，使各台机器都得到这n个数的和，需要设计一种读和加的方法．比如n=2时，一个单位时间即可完成计算，方法可用下表表示：

机器号	初始时	第一单位时间		第二单位时间		第三单位时间
		被读机号	结  果	被读机号	结  果	被读机号	结  果
1	v1	2	v1+v2
2	v2	1	v2+v1
机器号	初始时	第一单位时间		第二单位时间		第三单位时间
		被读机号	结  果	被读机号	结  果	被读机号	结  果
1	v1
2	v2
3	v3
4	v4
（Ⅰ）当n=4时，只用2个单位时间即可完成计算．方法之一如下： 举一反三 题型：不详难度：| 查看答案 题型：不详难度：| 查看答案 题型：不详难度：| 查看答案 题型：不详难度：| 查看答案 题型：不详难度：| 查看答案 最新试题 One way to stop countries fighting is to cut off their_____ 下列实验操作中正确的是（    ）A．提取碘水中的碘单质时，应选择有机萃取剂，且萃取剂的密度必须比水大B．把适量FeCl 已知与碳元素同主族的X元素位于周期表中的第1个长周期，短周期元素Y原子的最外层电子数比内层电子总数少3，它们所形成化合物 积极地同违法犯罪做斗争，保护国家和人民的利益不受侵害，是每个公民义不容辞的责任，也是法律赋予公民的权利。青少年必须从小培 将函数图象沿轴向左平移个单位(),所得函数的图象关于轴对称,则的最小值为 ________. 该图是“我国某地气象站某月18～21日气温和气压变化图”，读图回答问题。小题1:此期间过境的天气系统是A．冷锋B．反气旋 等差数列的前n项和为，若则=    ； NA表示阿伏加德罗常数的值，下列说法正确的是（　　）。A．5.6 g铁粉在0.1 mol氯气中充分燃烧，转移电子数为0. 已知变量y与x成反比例，它的图象过点A（﹣2，3）．求： （1）反比例函数解析式 （2）从A（﹣2，3）向x轴和y轴分别 阅读下列文言文，完成问题。　　　　　　　　　　　　　　　　　　　　　　甲　　风烟俱净，天山共色。从流飘荡，任意东西。自富 热门考点 当我们因意外而无法履行对他人的承诺时，正确的做法是[     ]A．不当一回事B．从此不再许诺C．事后主动解释，以期得到 I didn’t really want a wallet, but the salesman persuaded me 【题文】“吸引我的是它的绚丽，它来自一个新的天地，从未见过如此优美艺术。多么诱人，精致超俗，来自中华，它的故土(景德镇) 计算：． 某市2007年接待境外游客人数和旅游直接创汇名列全省前茅，实现旅游直接创汇29 092 700美元，这个数用科学记数法表     阅读下列材料，请你以“感动我们的教师”为主题写一篇话题作文，自主确定立意，确定文体，确定标题，不要套作，不要抄袭 2013年3月底开始，在中国的上海、安徽、浙江、江苏等省相继出现了H7N9流感病毒。科学家们在很短时间内就测出该病毒8个 （9分）在平面直角坐标系xOy中，点B(0，3)，点C是x轴正半轴上一点，连结BC，过点C作直线CP∥y轴.（1）若含4 已知二次函数． （1）用配方法将函数解析式化为y=a(x-h)2+k的形式； （2）当x为何值时，函数值y=0； （3） （本题12分）如图，四棱柱ABCD—ABCD中，AD平面ABCD，底面ABCD是边长为1的正方形，侧棱AA=2．（1）求 日记 光的折射 物质的分类 男生女生 记叙的详略 明清戏剧的繁荣 假设法 直线的方向向量与直线的向量方程 摄氏温度及其计算 算法案例 超级试练试题库 © 2017-2019 超级试练试题库,All Rights Reserved. 机器号 初始时 第一单位时间 第二单位时间 第三单位时间 被读机号 结 果 被读机号 结 果 被读机号 结 果 1 v1 2 v1+v2 3 v1+v2+v3+v4 2 v2 1 v2+v1 4 v2+v1+v4+v3 3 v3 4 v3+v4 1 v3+v4+v1+v2 4 v4 3 v4+v3 2 v4+v3+v2+v1 下面的语句是一个计算机程序的操作说明： （1）初始值为x=1，y=1，z=0，n=0； （2）n=n+1（将当前n+1的值赋予新的n）； （3）x=x+2（将当前x+2的值赋予新的x）； （4）y=2y（将当前2y的值赋予新的y）； （5）z=z+xy（将当前z+xy的值赋予新的z）； （6）如果z＞7000，则执行语句（7），否则返回语句（2）继续进行； （7）打印n，z； （8）程序终止． 由语句（7）打印出的数值为______，______． 下列说法正确的是（　　） A．算法就是某个问题的解题过程； B．算法执行后可以产生不同的结果； C．解决某一个具体问题算法不同结果不同； D．算法执行步骤的次数不可以为很大，否则无法实施 用秦九韶算法计算多项式f（x）=3x6+4x5+5x4+6x3+7x2+8x+1当x=0.4时的值时，需要做乘法和加法的次数共______次． 已知一个正三角形的周长为a，求这个正三角形的面积．设计一个算法，解决这个问题． 进制转化：403（6）=______（8）．