c++ 刷过的题 - 文集

c++ 刷过的题

12篇文章 · 4188字 · 1人关注

12 农场周围的道路（递归+DP）
题目如图这题同样是一道特别经典的状态转移的题目。分析：通过简单的数学计算，我们可以得出，如果n个元素，能分成两组，且两组相差为k。那么必然其中...

571 0 0
11 关于因子与因数与素因子
素因子(也称质因数/质因子):在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何...

3682 0 0

10 汉诺塔(递归)
汉诺塔问题都很熟悉，是一种典型的递归问题。一般学习递归都会从这个例子学起，它的难度也不是特别大。分析：边界条件：n = 1 时，直接把盘子...

386 0 0
09 洛谷 P1010 幂次方(递归)
题目链接分析题意，发现其实就是先把输入的n减去能减去的2的最大的幂级，然后剩下的数也需要求出剩下的2的幂级。其实就是一个递归的思路。分析： ...

300 0 0
08 拼硬币（递归）
题目大意是任意给定一些面值的硬币，然后给定一个金额的数值，问最少用多少枚上述硬币可以拼出指定的金额。例如，面值为1， 4， 5的三种硬币，拼出...

476 0 0
07 洛谷 P1028 数的计算（递归+DP）
题目链接明显的递归问题。分析：边界条件： n = 1，返回1 状态转移方程：f(n) = f(1) + f(2) + ... + f(n /...

217 0 0
06 角谷猜想（递归）
分析：分析边界条件： n为1，直接返回1即可。状态转移方程：n为奇数： f(n) = f(n * 3 + 1)n为偶数： f(n) = f...

709 0 0

05 走楼梯(递归)
题目大意是有n阶楼梯，可以一次走两级，也可以一次走n级。问走到第n阶一共有多少走法。分析：这种递归题目一般都是要先分析状态转移的过程。首先边...

330 0 0
04 分解质因子
首先任意大于等于2的整数都可以分解为一连串质数的乘积，而这一连串质数即成为该整数的质因子，类似于：我们可以通过递归的方法来解决这个问题，一共有...

194 0 0