摘要：
递推 入门例题 斐波那契数列 输入一个整数 n ，求斐波那契数列的第 n 项。 假定从 0 开始，第 0 项为 0。 数据范围 0≤n≤39 样例 输入整数 n=5 返回 5 题解 该题十分基础，我们要理解斐波那契数列的组成，数列中从每一项都是前两项的和，所以如果不要求存下一些数的数值，我们就可以直 阅读全文
posted @ 2022-04-06 19:49
open520
阅读(78)
评论(0)
推荐(0)
摘要：
二分和前缀和 二分 二分简介 二分分为整数二分和实数二分两种， #### 整数二分步骤： 1. 找一个区间[L, R]，使得答案一定在该区间中 2. 找一个判断条件，使得该判断条件具有二段性，并且答案一定是该二段性的分界点。 3. 分析中点M在该判断条件下是否成立，如果 （成立，考虑答案在那个区间。 阅读全文
posted @ 2022-04-06 19:49
open520
阅读(109)
评论(0)
推荐(0)
摘要：
递归实现组合型枚举 从 1∼n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比 阅读全文
posted @ 2022-04-06 19:48
open520
阅读(138)
评论(0)
推荐(0)
摘要：
迷宫问题 通过深度优先搜索（DFS）方法实现。 迷宫问题一 一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。 看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。 输入格式 第一行输入两个整数 nn 和 mm，表示这是一个 n \time 阅读全文
posted @ 2022-04-06 19:48
open520
阅读(390)
评论(0)
推荐(0)
摘要：
递归和递推 递归 递归算法在计算机系统中用栈帮助实现，一般常见的算法有深度优先遍历（DFS），可以解决的问题有迷宫问题是否连通的问题，递推会对应一个递归搜索树，递归搜索树可以帮助我们更好的理解递归的流程，递归要注意的有是否可以进行剪枝，在迷宫问题中，也要考虑是否要保存原有的迷宫。 入门例题 递归实现 阅读全文
posted @ 2022-04-06 19:47
open520
阅读(139)
评论(0)
推荐(0)
浙公网安备 33010602011771号