問題1:這個程式要找的是符合什麼條件的數?
問題2:這樣的數存在麼?符合這一條件的最小的數是什麼?
問題3:在電腦上執行這一程式,你估計多長時間才能輸出第乙個結果?時間精確到分鐘(電腦:單核cpu 4.0g hz,記憶體和硬碟等資源充足)。
問題4:在多核電腦上如何提高這一程式的執行效率?
usingsystem;
using
system.collections.generic;
using
system.text;
namespace
findthenumber
;
for (int64 i = 1; i < int64.maxvalue; i++)
else
if (hit == 2
)
else
break
; }
}if ((hit == 2) && (hit1 + 1 ==hit2))
", i);}}
}}
}
個人理解:首先定義整形陣列rg【2~31】,目標數除以陣列rg中順序連續兩個元素餘數不等於0,除以其他元素餘數等於0。這樣的數應該存在,但是很大,查詢資料未果,但是可以預計直接執行此程式求得的話恐怕即使只是第乙個數也需要很長時間。在電腦上執行這一程式,電腦cpu頻率4.0g,每秒運算4*2^30次,第乙個結果應該是(30-2)個數的最小公倍數,應該很大,程式的計算量也很大,預計計算出要超過120min。在多核電腦上優化程式,呼叫多個核心同時進行遍歷,可以提高執行效率。
第三週作業 2
程式頭部注釋開始 程式的版權和版本宣告部分 作 者 孫建朋 完成日期 2012 年 02 月 05 日 版 本 號 20120205 對任務及求解方法的描述部分 輸入描述 問題描述 程式輸出 程式頭部的注釋結束 include using namespace std class time time ...
第三週作業
實驗作業 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係...
第三週作業
要求 1.輸入課本各個例題,除錯執行程式,並分析程式,將每乙個程式改寫2到3個版本,自己分析程式結果,然後再除錯執行,核對分析結果的對錯。2.編寫程式輸入乙個三角形的三條邊,計算其面積和周長 3.編寫程式計算並輸出課本本章習題3表示式的值並分析結果。4.編寫乙個程式,輸入乙個一元二次方程的三個係數,...