2023年3月11日
汉诺塔问题——分而治之(引入递归，解决重复子问题)
摘要： 汉诺塔问题的引入： 相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘(如图1)。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程 阅读全文
posted @ 2023-03-11 21:13 Adress, 阅读(126) 评论(0) 推荐(0)
快速幂——分治思想
摘要： 问题：求解pow(x,n) 解题思路： 1.将n个x相乘，时间复杂度为O(n) 2.分治思想： 二进制数转化成10进制数的方法：二进制数为n = 2k-1 * ak + 2k-2 *ak-1+....+ 21 * a2+ 20 * a1; 所以可以将xn=x (2^K-1) * ak + (2^k- 阅读全文
posted @ 2023-03-11 17:05 Adress, 阅读(61) 评论(0) 推荐(0)