作業第三週第二次

2022-09-11 03:09:16 字數 715 閱讀 4378

問題1:這個程式要找的是符合什麼條件的數?

問題2:這樣的數存在麼?符合這一條件的最小的數是什麼?

問題3:在電腦上執行這一程式,你估計多長時間才能輸出第乙個結果?時間精確到分鐘(電腦:單核cpu 4.0g hz,記憶體和硬碟等資源充足)。

問題4:在多核電腦上如何提高這一程式的執行效率?

using system;

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。在多核電腦上優化程式,呼叫多個核心同時進行遍歷,可以提高執行效率。

第二次作業

execise02 1.查詢85年以後出生的學生姓名 性別和出生日期 2.列表顯示所有可能的學生選課組合 學號 課程號 3.查詢1 2 4班中陳姓同學的資訊 4.查詢所有及格的學生姓名 所選課程名及所得分數 5.統計各門課程的及格人數 課程編號 課程名 及格人數 6.統計各門課程的總人數 及格人數和...

第二次作業

第一題 p1 1 遞迴寫法,效率低 include 1.寫乙個函式返回引數值為1的個數 比如 15 0000 1111 4個1 程式原型 int count one bits unsigned int value int fuc int x else return 0 void mainp1 p1 ...

第二次作業

檔名稱 516.cpp 作 者 闕文榮 完成日期 2016 年 3 月 11 日 版 本 號 v1.1 對任務及求解方法的描述部分 用while語句控制輸出 輸入描述 略 問題描述 現在北京有一套房子,200萬,假設房價每年 10 乙個軟體工程師每年固定能賺40萬。他想買這套房子,多大的 率能夠忍受...