欧美日韩黄网欧美日韩日B片|二区无码视频网站|欧美AAAA小视频|久久99爱视频播放|日本久久成人免费视频|性交黄色毛片特黄色性交毛片|91久久伊人日韩插穴|国产三级A片电影网站|亚州无码成人激情视频|国产又黄又粗又猛又爽的

求解計算時.要充分利用i的性質(zhì)計算問題; 查看更多

 

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

在研究并行計算的基本算法時,有以下簡單模型問題:
用計算機求n個不同的數(shù)v1,v2,…,vn的和
n
i=1
vi=v1+v2+v3+…+vn
.計算開始前,n個數(shù)存貯在n臺由網(wǎng)絡連接的計算機中,每臺機器存一個數(shù),計算開始后,在一個單位時間內(nèi),每臺機器至多到一臺其他機器中讀數(shù)據(jù),并與自己原有數(shù)據(jù)相加得到新的數(shù)據(jù),各臺機器可同時完成上述工作.為了用盡可能少的單位時間,使各臺機器都得到這n個數(shù)的和,需要設計一種讀和加的方法.比如n=2時,一個單位時間即可完成計算,方法可用下表表示:
機器號 初始時 第一單位時間 第二單位時間 第三單位時間
被讀機號 結(jié)  果 被讀機號 結(jié)  果 被讀機號 結(jié)  果
1 v1 2 v1+v2        
2 v2 1 v2+v1        
(Ⅰ)當n=4時,至少需要多少個單位時間可完成計算?把你設計的方法填入下表
機器號 初始時 第一單位時間 第二單位時間 第三單位時間
被讀機號 結(jié)  果 被讀機號 結(jié)  果 被讀機號 結(jié)  果
1 v1            
2 v2            
3 v3            
4 v4            
(Ⅱ)當n=128時,要使所有機器都得到
n
i=1
vi
,至少需要多少個單位時間可完成計算?(結(jié)論不要求證明)

查看答案和解析>>

用秦九韶算法在計算f(x)=2x4+3x3-2x2+4x-6時,要用到的乘法和加法的次數(shù)分別為( 。

查看答案和解析>>

用秦九韶算法在計算f(x)=2x4+3x3-2x2+4x-6時,要用到的乘法和加法的次數(shù)分別為
4
4
次和
4
4
次.

查看答案和解析>>

“中國式過馬路”存在很大的交通安全隱患.某調(diào)查機構(gòu)為了解路人對“中國式過馬路”的態(tài)度是否與性別有關(guān),從馬路旁隨機抽取30名路人進行了問卷調(diào)查,得到了如下列聯(lián)表:
男性 女性 合計
反感 10
不反感 8
合計 30
已知在這30人中隨機抽取1人抽到反感“中國式過馬路”的路人的概率是
8
15

(Ⅰ)請將上面的列表補充完整(在答題卡上直接填寫結(jié)果,不需要寫求解過程),并據(jù)此資料分析反感“中國式過馬路”與性別是否有關(guān)?(x2=
(a+b+c+d)(ad-bc)2
(a+b)(c+d)(a+c)(b+d)
,當Χ2<2.706時,沒有充分的證據(jù)判定變量性別有關(guān),當Χ2>2.706時,有90%的把握判定變量性別有關(guān),當Χ2>3.841時,有95%的把握判定變量性別有關(guān),當Χ2>6.635時,有99%的把握判定變量性別有關(guān))
(Ⅱ)若從這30人中的女性路人中隨機抽取2人參加一活動,記反感“中國式過馬路”的人數(shù)為X,求X的分布列和數(shù)學期望.

查看答案和解析>>

目前,成都市B檔出租車的計價標準是:路程2km以內(nèi)(含2km)按起步價8元收取,超過2km后的路程按1.9元/km收取,但超過10km后的路程需加收50%的返空費(即單價為1.9×(1+50%)=2.85元/km).(現(xiàn)實中要計等待時間且最終付費取整數(shù),本題在計算時都不予考慮)
(1)將乘客搭乘一次B檔出租車的費用f(x)(元)表示為行程x(0<x≤60,單位:km)的分段函數(shù);
(2)某乘客行程為16km,他準備先乘一輛B檔出租車行駛8km,然后再換乘另一輛B檔出租車完成余下行程,請問:他這樣做是否比只乘一輛B檔出租車完成全部行程更省錢?

查看答案和解析>>


同步練習冊答案