随笔分类 -  算法基础:递归与递推

摘要:题目来源:AtCoder EDU DP题集 题目链接:Here 单独拎出来是因为这道题是一个很好的板子,值得记录 题意 给定一个 n 个节点的有向图的邻接矩阵,求该有向图中长度为 k 的路径长。 解法 算法涉及:倍增 Floyd 答案为该邻接矩阵的 k 次幂的行列式。 学过离散数学的后面图论 阅读全文
posted @ 2021-08-03 10:50 RioTian 阅读(108) 评论(0) 推荐(0) 编辑
摘要:问题描述 所谓“马踏棋盘”问题,就是指在中国象棋的棋盘上,用马的走法走遍整个棋盘,在8*8的方格中,每个格都要遍历,且只能遍历一次。 问题解析 从起始点开始,根据“马”的走法,它的下一步的可选择数是有0—8个的。 我们知道,当下一步的可选择数为0的时候,进行回溯。当下一步的可选择数有1个的时候,我们 阅读全文
posted @ 2021-04-10 00:11 RioTian 阅读(1131) 评论(0) 推荐(0) 编辑
摘要:爬楼梯 [TOC] 摘要 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 解决方案 方法 1:暴力法 算法 在暴力法中,我们将会把所有可能爬的阶数进行组合,也就是 1 和 2 。而在每一步中我们都会继续调用 $climbStai 阅读全文
posted @ 2020-04-16 14:59 RioTian 阅读(2098) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示