數學中的遞迴 在高一數學課時,學習到使用遞迴解決數學上的問題,以下幾個是簡單的範例 小朋友上樓梯:有一位小朋友要走樓梯上樓,他一次可以往上走一階或一次走兩階,問你若要走 $n$ 階,共有幾種...
輾轉相除法 輾轉相除法在求兩數的最大公因數(GCD),是一種非常有效率的方法,我們不需要分別找出每個質因數,就可以找到其最大公因數,以下以求330, 210兩數的最大公因數為例 步驟 圖片...
枚舉就是將所有答案的可能都跑過一次 若有時候答案的可能樹太多,會導致超時,在這個單元中,就要學習如何以合理的時間複雜度找到答案 枚舉簡單題目 給定一個數字$n(1\leq n\leq 10^...
位元枚舉介紹 位元枚舉是一種通過遍歷所有的二進制數字來列舉所有可能的狀態的方法。通過對二進制數字中的每一位進行遍歷,可生成所有可能的狀態。 位元枚舉的優勢和定義: 用二進位的方式來簡單維護枚舉...