Amanicus

分类

/ 注册

全部文章（共4篇）

Hanoi双塔问题 - 题解

线性递推首先我们来看一下基本的Hanoi塔问题有个盘子，我们的目标是将起点柱上的盘子，借助过渡柱移到目标柱上去。其中大盘子不能压在小盘子上，一次只能移动个盘子。我们来一步一步思考：如果只有个盘子，那么我们只需要将这个盘子移到上去如果有个盘子，那么就将小盘字移到上，再把大盘子移到上，再把小盘...

数论

2019-11-08

0 1225

题解 | 进制转换-NOIP2000提高组复赛A题

题目描述我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数，以10为底数的幂之和的形式。例如：123可表示为这样的形式。与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的值-1为指数，以2为底数的幂之和的形式。一...

数论

2019-08-28

0 1017

题解 | 数列-NOIP2006普及组复赛C题

题目描述给定一个正整数把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当时，这个序列是： 1，3，4，9，10，12，13，…（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+32，…）请你求出这个序列的第N项的值（用...

数论

2019-08-22

30 1637

题解 | Cantor表-NOIP1999普及组复赛A题

题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入描述: 整数 ...

数论

2019-08-19

0 1733