影烏De家

摘要： 迭代算法是用計算機解決問題的一種基本方法。它利用計算機運算速度快、適合做重復性操作的特點，讓計算機對一組指令（或一定步驟）進行重復執行，在每次執行這組指令（或這些步驟）時，都從變量的原值推出它的一個新值。 利用迭代算法解決問題，需要做好以下三個方面的工作： 一、確定迭代變量。在可以用迭代算法解決的問題中，至少存在一個直接或間接地不斷由舊值遞推出新值的變量，這個變量就是迭代變量。 二、建立迭代關系式... 閱讀全文

摘要： 冒泡排序　　冒泡排序：BubbleSort　　基本概念　　冒泡排序的基本概念是：依次比較相鄰的兩個數，將大數放在前面，小數放在后面。即首先比較第1個和第2個數，將大數放前，小數放后。然后比較第2個數和第3個數，將大數放前，小數放后，如此繼續，直至比較最后兩個數，將大數放前，小數放后，此時第一趟結束，在最后的數必是所有數中的最小數。重復以上過程，仍從第一對數開始比較（因為可能由于第2個數和第3個數的... 閱讀全文

摘要： 使用輾轉相除法即迭代算法。1、歐幾里德算法和擴展歐幾里德算法 歐幾里德算法 歐幾里德算法又稱輾轉相除法，用于計算兩個整數a,b的最大公約數。其計算原理依賴于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 證明：a可以表示成a = kb + r，則r = a mod b 假設d是a,b的一個公約數，則有 d|a, d|b，而r = a - kb，因此d|r 因此d是(b,a ... 閱讀全文