高梓荣

摘要： 上次，我们讲了汉诺塔，今天我们来讲一讲和汉诺塔类似的题目《河内塔问题》 题目描述 Description 一位法国数学家曾编写过一个印度的古老传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金 阅读全文

摘要： 题目描述 Description 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有 阅读全文

摘要： 上次呢，我们留下了一道题，今天我们来一起看一看： 题目链接：https://www.cnblogs.com/gaozirong/p/10547434.html 这是我写的程序，大家可以对照参考一下（C++）： 今天我们来讲一讲进制，首先，进制是什么？ 进制也就是进位计数制，是人为定义的带进位的计数方 阅读全文

摘要： 快速幂是什么？ 顾名思义，快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 就以a的b次方来介绍： 把b转换成二进制数，该二进制数第i位的权为 例如： 11的二进制是1011 11 = 2³×1 + 2²×0 + 2¹×1 + 2º×1 因此 阅读全文