1、2010年8月。1，算法介紹，算法-程序的靈魂，隨機數(shù)函數(shù)陣列，整數(shù)問題，平方數(shù)問題，用算法提高程序運行速度，2010年8月。2，算法程序的靈魂，硬件：的摩爾定律速度提高了約10億倍，軟件3360發(fā)展相對緩慢，對算法的研究不夠，2010年8月。算法程序的靈魂，哥德巴赫猜想，費馬定律，現(xiàn)代數(shù)論的建立和發(fā)展，大素數(shù)，公鑰加密密鑰數(shù)字簽名，2010年8月。4，算法-程序的靈魂，算法描述3360自然語言/流程圖算法實現(xiàn)：計算機語言編程，計算機實現(xiàn)，偽代碼： if(aabb是平方，2010年8月，5，算法的多樣性，三種算法求多個正整數(shù)的最大公約數(shù)和最小公倍數(shù)，如最大公約數(shù)和最小公倍數(shù)(756，504，6

2、30，2226)。算法1:分解質(zhì)因數(shù)法756=2 * 2 * 3 * 3 * 7 504=2 * 2 * 2 * 3 * 3 * 7 630=2 * 3 * 3 * 5 * 7 2226=2 * 3 * 7 * 53乘以：4 1 7，1 53=2 * 2 * 2 * 3 * 3 * 5 * 7 * 53=400680，2010年8月，算法多樣性，算法2:旋轉(zhuǎn)和分割-遞歸方法1。(756，504) 252 6=0，所以(630，252)=126 3。(2226，126) :226 6=84，126=42，84b=0，所以(2226，126)=42因此，(756，504算法2:旋轉(zhuǎn)和除法的最小公倍

3、數(shù)-遞歸方法是： 1.756，504=756 * 504/252=1512.1512，6303360。(1512，630)=126，然后1512，630=1512 * 630 2226=7560 * 2226/42=400680因此，756，504，630，2226=400680，2010年8月，8，算法分集，算法3:通過連續(xù)減法計算最大公約數(shù)，通過連續(xù)除法計算最小公倍數(shù)(756，504) /從最大到最小排序=(2226-2 * 756，756-630，630-504，504)/逐個減去，并滿足A=A-n*B0=(714，126，126，504)，然后重復上述過程333。126) /它不能是0

4、=(210，126，126，126)然后在連續(xù)減法中重復=(42，42，42，42)，所以最大公約數(shù)是42，2010年8月。9，算法多樣性，算法3:通過連續(xù)減法計算。2倍，除以其余部分，如果第n次可以整除，那么n*a此時是它們的最小公倍數(shù)。例如，如果主題是756，504，630，2226，最大值是2226，它的180次可以被其余的整除，所以756，504，630，2226=2226。示例=10000*10000/20000.0=？2010年8月，11，算法的奇跡，韓信是個大戰(zhàn)士。韓信校場里有不止一個士兵，包括2、3、4、5、5、7、6、8、9、8、10、9、11、12和11。請問：韓信至少有多

5、少士兵？2010年8月，12，神奇的算法，分析：都是“少一個人”，因此，找到最小公倍數(shù)(減一)2，3，4，5，6，7，8，9，10，11，12-1=27719，2010傳統(tǒng)算法：(1)知道n的具體值；(2)考慮可能的差距；(3).創(chuàng)新算法：N-1個字段。(在N個人賽中，只有冠軍沒有被淘汰，總共需要淘汰N-1人，即N-1場)，2010年8月。14，窮舉編程之寶，窮舉方法(enumeration method):逐一列出集合中的元素，以驗證是否有問題的解決方案。窮舉方法：沒有解決方案，但它通常是有效的(快速算法構(gòu)造、快速編程和快速運行)。窮舉法的關(guān)鍵：如何將實際問題定義為窮舉法，并將可能的解決方案

6、限制在一個易于表達的集合中。-循環(huán)中頻，2010年8月。15、計算機模擬隨機數(shù)函數(shù)的基石、真隨機數(shù)：拋硬幣等。偽隨機數(shù)：它是計算機模擬的一個固定序列，是根據(jù)某種算法計算出來的。簡單：隨機數(shù)函數(shù)的使用是復雜的：隨機數(shù)函數(shù)的原理、算法和質(zhì)量，以及要解決的問題是否可靠/可信。2010年8月16日，2010年，高質(zhì)量的均勻分布隨機數(shù)函數(shù)，這是最常用的，是其他類型的分布隨機數(shù)的基礎(chǔ)。質(zhì)量：一致性/覆蓋面/獨立性.算法：參考現(xiàn)有的經(jīng)典算法，如乘法同余法/列表法/平方法，編寫隨機數(shù)函數(shù)double rnd(int x):生成隨機十進制x=0均勻分布在0和1之間(不包括0和1)，重復前面的隨機數(shù)x=1，得到一

7、個新的隨機數(shù)x=-1。這是第一次在頭文件rndlib.h中使用隨機數(shù)來定義自己。2010年8月17日，一個高質(zhì)量的均勻分布的隨機數(shù)函數(shù)被用來為小學生編寫一個乘法練習程序，這個程序被兩位數(shù)乘以一位數(shù)。分析：乘數(shù)A是一個間隔為(10，99)的兩位正整數(shù)。讓a=rnd(1)*90 10，并將其轉(zhuǎn)換為一個整數(shù)，得到一個介于1099之間的數(shù)字。同樣，b=rnd(1)* 8 2，得到29之間的數(shù)。int a，b，c；a=rnd(1)* 90 10；b=rnd(1)* 8 2；printf(n%d%d=，a，b )；掃描頻率(“%d”，if (c=a * b)，2010年8月，18，八個常用的隨機數(shù)函數(shù)，1

8、。等待地鐵時間隨機數(shù)函數(shù)算法均勻分布在區(qū)間(a，b): rnd(1)*(b-a) a，/在()f=rnd(1)*(b-a)a；返回f；2010年8月。19，八個常用的隨機數(shù)函數(shù)，假設(shè)地鐵每10分鐘運行一次，乘客到達車站的時間是隨機的。試著模擬一下1萬名等車乘客的人數(shù)分布，即有多少人等了1分鐘、2分鐘和10分鐘。int a11，I，k；對于(I=1；i=10000i ) k=abjvn(0，10)1；/整數(shù)ak取整后為110；/等待K分鐘的人數(shù)加1 /ak表示等待K分鐘的人數(shù)。結(jié)果：2010年8月，正義與發(fā)展黨的人在等K分鐘。20，八個常用的隨機數(shù)函數(shù)，2。打靶時間-幾何分布隨機數(shù)函數(shù)(每次只有

9、兩個測試結(jié)果-伯努利測試-幾何分布)算法：x=lnr/lnq f=log(rnd(1)/log(q)1.0；/p:命中概率，q:丟失概率返回f；/q=1-p，2010年8月，21，八個常用的隨機數(shù)函數(shù)，讓導彈射手的命中率為p，射擊同一個坦克直到它命中，并模擬使用的導彈數(shù)量。該程序運行一次，模擬200次。p值由鍵盤輸入。int a31/讓每次使用的導彈數(shù)量不超過30發(fā)，q=1-p；對于(I=1；i=200I)k=jihe(q)；/這個模擬使用了K子彈AK；/用K發(fā)射導彈的數(shù)量加1 /ak來表示K發(fā)射導彈命中的數(shù)量。結(jié)果：K型導彈的命中次數(shù)是ak次。2010年8月。22，八個常用的隨機數(shù)函數(shù)，3。

10、熒光燈管的壽命-指數(shù)分布的隨機數(shù)函數(shù)算法：-r，雙指數(shù)(雙z) /指數(shù)隨機數(shù)函數(shù)雙f；f=-z * log(rnd(1)；/z是給定的平均返回值f；/f是正數(shù)。2010年8月。23，八個常用的隨機數(shù)函數(shù)模擬電子管的壽命100次，并假設(shè)其平均壽命t=1000小時。int a11，I，k；/k不大于10，極限壽命是s的兩倍，t=1000對于(I=1；i10)k=10；AK；/使用壽命分為10個時區(qū)，ak表示結(jié)果：2010年8月，使用壽命k*1000k*1000 1000小時，有ak次。24，八個常用的隨機數(shù)函數(shù)，4。n個鏡頭有k個命中二項式分布的隨機數(shù)函數(shù)；5.從射擊到第k次命中的射擊次數(shù)負二項分

11、布的隨機數(shù)函數(shù)：6.人們到達時見面的等待時間分布的隨機數(shù)函數(shù)：7.一天進店人數(shù)泊松分布的隨機數(shù)函數(shù)：8.人體身高正態(tài)分布的隨機數(shù)函數(shù)，2010年8月25日，陣列設(shè)計算法的重要手段開始時，它們都面朝上(開，燈亮)，然后執(zhí)行以下操作：按相反的方向撥一次數(shù)字是1的倍數(shù)的燈；它是2的倍數(shù)，然后再反方向撥它；它是3的倍數(shù)，然后撥向相反的方向；它是100的倍數(shù)。往反方向撥一次。問：最后一個關(guān)閉狀態(tài)的燈的數(shù)量是多少？2010年8月，26，陣列設(shè)計算法的一個重要手段，分析：(1)定義陣列a101，a0。Ai=1表示第I個燈打開，ai=-1表示第I個燈關(guān)閉。(2)利用周期。為數(shù)組A的100個元素分配一個初始值，

12、這意味著全亮度。(3)采用雙循環(huán)，實現(xiàn)撥動開關(guān)操作。外部循環(huán)k:1100，步長為1，循環(huán)100次，代表100種撥號方法。內(nèi)部環(huán)路i:k100，步長為k，表示根據(jù)k的倍數(shù)撥動開關(guān)(4)撥動開關(guān)一次，由ai=-ai表示。(5)最后，輸出滿足ai=-1的I。同時，變量n可用于計算處于熄滅狀態(tài)的燈的數(shù)量。2010年8月，27，陣列設(shè)計算法的重要手段，int a101，I，k，n=0；對于(I=1；i=100I)ai=1；/初始化(k=1；k=100k)為(I=k；i=100I=k)ai=-ai；/切換開關(guān)一次，2010年8月。28，數(shù)組設(shè)計算法的重要手段，打印楊輝三角形數(shù)組元素加法優(yōu)于組合1 1 1

13、2 1 3 1 4 1 4 1 4 1 5 10 5 1，2010年8月。29，陣列設(shè)計算法的重要手段，分析，2010年8月，30 (2)第I行的第一個和最后一個元素是：ai1=1，aii=1 (3)其他元素：從第3行開始，它們是左上角和右上角的總和，即aij=ai-1j-1 ai-1j，注意：0行和0列是不需要的，2010年8月31日，一個重要的數(shù)組設(shè)計算法的手段當班長問他的年齡時，他說：“我的年齡只是一個組崇拜的數(shù)字。”它的平方是一個3位數(shù)，它的立方是一個4位數(shù)，它的四次方是一個6位數(shù)。三次和四次都很好地利用了十個數(shù)字09，也就是說，所有的十個數(shù)字都在崇拜我。新士兵多大了？2010年8月32日，數(shù)組設(shè)計算法的一個重要手段，數(shù)學分析：(1)讓年齡為x，其中應滿足(2)174=83521，小于6位數(shù)字；223=10648，超過4位數(shù)。因此，(3)驗證18，19，20，21，結(jié)果為183=5832，184=104976，滿足條件。(4)新戰(zhàn)士18歲，2010年8月。33，這對數(shù)組設(shè)計算法很重要。將4個n3和6個n4分開，依次存儲在數(shù)組a10中。如果x=21，213=9261，214=194481。(3)判斷10個