Harris-H

递推

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 题解(3) 高精度(2)

/ 注册

全部文章 / 递推（共3篇）

汉诺塔专题讲解

汉诺塔题意：三根柱子，每次移动距离无限制，一次移动一个圆盘，问将所有圆盘从按大小顺序移动到最少需要多少步。思路：因为这里不需要小圆盘始终在大圆盘上面，所以设移动个圆盘的方案为，显然先将个圆盘移动到上需要步。然后最后一个圆盘移动到需要步，然后再将个圆盘移动到需要步。所以. 汉诺塔1 题意：三...

2020-06-04

1 506

P1028 数的计算（递归&递推）

P1028 数的计算（递归&递推）题目传送门思路：设a[i]为n=i时的方案数。可知当 i 不进行操作有一种方案，然后 i的左边可以加1，2，…… i / 2,然后又转化为求解a[1],a[2],……a[i/2]的方案数。这显然是一个递推过程，由于每个方案都是由前缀和得到，所以我们...

2020-05-01

0 572

AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律）

AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律）题目传送门思路： AC代码： #include<bits/stdc++.h> using namespace std; const double ...

2020-05-01

1 786