摘要:
这个是普通版本的汉诺塔:)它的递推式为:a[1] = 1;a[n] = a[n-1] * 2 + 1;这题求特定盘子的移动个数,很显然,第n个1次,而n-1个为的2倍。从递推式可以看出,从下往上,次数*2(递推式+1表示把第n个移动到c)又水一题~#include using namespace s... 阅读全文
摘要:
刚刚做的HDU 2064很好找规律,回忆一下:b[1] = 2;b[n] = b[n-1] *3 + 2;可得b[n]= 3^n-1不懂的传送门http://blog.csdn.net/murmured/article/details/9457035这题题目差不多,就是放宽条件,但只允许把最大的放在... 阅读全文