作業2的回答

2022-08-05 03:30:15 字數 1029 閱讀 2808

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);}}

}}}

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

答:無法被有且僅有的兩個(2-31中的數)整除,並且這兩個數是連續的。

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

答:有,最小值是23*33*52*7*11*13*19*23*29*31=2123581660200;即:16,17與其它28個數字的最小公倍數。

ps:過程看了半天,還是有點雲裡霧裡。

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

答:4.0ghz的單核cpu,其處理速度大概是4*10^9次/s。i從1加到上面的最小值為外層迴圈的次數。內層迴圈:如果為奇數只執行最多3次(2與4不能整除)如果為偶數最多執行15次,平均取半在折一點算7次。%計算和其他賦值姑且算100個週期吧。那麼

大概就需要:1061790830100(最小數除以2)*100*(3+7)/(4*10^9)/60=4425min(約)

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

答:多執行緒處理,優化演算法(比如已經能推出最小值,就可以直接從最小值開始找);

2 學習回答是非問題

課程來自coursera上的國立台灣大學 機器學習基石 machine learning foundations 由林軒田老師講授。首先回顧下機器學習的一般性定義 集合是所有可能的輸入,集合是所有可能的輸出,函式f是到 的乙個對映,這個函式利用輸入得到正確的輸出。問題是我們不知道f的形式,我們手頭有...

作業 C 作業2

專案2 分段函式求值 檔名稱 456.cpp 作 者 柳青雨 完成日期 2016年 3 月 30 日 版 本 號 v6.0 對任務及求解方法的描述部分 分段函式求值 輸入描述 輸入x 問題描述 分段函式求值,計算函式的值並輸出 問題分析 利用 if else 演算法設計 利用 if else inc...

史上z zui難回答的26個問題 2

今天咱們接著上回文章,繼續來了解你所不了解的事。14 宰相肚裡能撐船的來歷 theoriginofprimeminister sbigheartenoughtosailaboatin 宋時宰相王安石中年喪妻,續娶了一妾名喚姣娘。老夫少妻的生活,使得姣娘私下與年輕僕人 王安石知道後,本來火冒三丈,但一...